확률과 통계순열과 조합수능 기출발전 문제 (3점 후반~4점 초반)

해밀턴 회로 개수

문제

오른쪽 그래프의 꼭지점 AA에서 출발하는 해밀턴 회로의 개수는?

[4점] ①66②88③1212④2727⑤5454

정답 보기
③

자료 내려받기

아직 올라온 파일이 없습니다.

해설

꼭지점 A에서 출발하여 처음에 꼭지점 B로 가는 해밀턴의 회로를 구하면 ABCDHGFEA, ABCGFEHDA, ABFEHGCDA, ABFGCDHEA 44가지이다. 마찬가지 방법으로 꼭지점 A에서 출발하여 꼭지점 E, D로 가는 해밀턴의 회로도 각각 44가지이므로 구하는 해밀턴 회로의 개수는 4+4+4=124 + 4 + 4 = 12 (개)

태그

#이산수학#해밀턴 회로

비슷한 문제 더 보기

확률과 통계 문제 모음확률과 통계 순열과 조합 문제 모음수능 문제 모음발전 문제 모음
← 전체 문제 목록으로