정답이 있는 그래프 이론 학습지

포리스트(사이클이 없는 그래프)의 정점이 13개이고 연결 성분이 2개이다. 간선은 몇 개(|E|)인가?

단순 그래프에 정점이 6개 있고 차수는 3, 3, 2, 2, 2, 2이다. 간선은 몇 개(|E|)인가?

완전그래프 K₆의 서로 다른 해밀턴 회로는 몇 개(H)인가? 시작 정점이나 방향만 다른 회로는 같은 것으로 센다.

완전그래프 K₈의 서로 다른 해밀턴 회로는 몇 개(H)인가? 시작 정점이나 방향만 다른 회로는 같은 것으로 센다.

다익스트라 알고리즘이 A에서 시작한다. 5단계에서 확정(영구 결정)되는 정점을 클릭하세요. A 자신은 1단계이다.

1. 1A
2. 2B
3. 3C
4. 4D
5. 5E
6. 6F

크루스칼 알고리즘이 최소 신장 트리를 만든다. 2번째로 추가하는 간선을 클릭하세요. 건너뛴 간선은 세지 않는다.

1. 1간선 AB
2. 2간선 AC
3. 3간선 BD
4. 4간선 CE
5. 5간선 DE
6. 6간선 DF
7. 7간선 EF
8. 8간선 BE