그래프 질문드립니다,
제가 수학의 바이블 3-12번 문제를 푸는데
001011
001011
110100
001011
110100
110100
을 인접행렬로 하는 그래프를 보기에서 모두 고른 것은? 하고서 밑에 선택지에 그래프 차수가 모두 3인 그래프가 나왔는데요.
여기서 하고 싶은 질문은 만일 차수가 3,3,3,3,3,3 이런식으로 모두 같으면 나올 수 있는 그래프는 1개로 결정되나요.
제가 그래프 공부한 지 얼마 되지 않아서 좀 헷갈리네요.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
첫번째 댓글의 주인공이 되어보세요.