행렬그래프의 범위가 도대체 어디까지인가요?
게시글 주소: https://image.orbi.kr/000775624
같은그래프랑 인접행렬가지고서 변두개가지고 A에서B로가는 경로수 이런거만 알면되는줄알았는데
(자이에는 그런거만있던데)
시중문제집에는 변끼리안겹치게 그릴수있는지여부, 인접행렬제곱한거가지고 그래프그리기,
걍 노가다로 모든꼭지점을 지나면서 다시 시작점으로 돌아오는 경로의수 이런문제가 판을치는데
이런것도알아야되나요? 이런거 개념에는 없는부분이고 완전 그떄그때 아이디어싸움인데
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
제 생각엔 이번 수능엔 같은 그래프 찾기가 나올 것 같습니다. 2점짜리로... 인접행렬은 내년 수능에 3점짜리로.. 경로의수는 안나올껍니다 가치가 없거든요.