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

그래프에서 차수가 2인 정점은 정확히 하나입니다. 그것을 클릭하세요.

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

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

트리에 차수가 4인 정점 3개, 차수가 5인 정점 3개, 차수가 2인 정점 2개이(가) 있고 나머지 정점은 모두 잎(차수 1)이다. 잎은 몇 개(L)인가?

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

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

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

프림 알고리즘이 정점 G에서 시작해 최소 신장 트리를 만든다. 4번째로 추가하는 간선을 클릭하세요.

1. 1간선 AB
2. 2간선 BC
3. 3간선 BD
4. 4간선 CE
5. 5간선 DE
6. 6간선 DF
7. 7간선 EF
8. 8간선 GB
9. 9간선 GE