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

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

트리의 정점이 22개이다. 간선은 몇 개(|E|)인가?

연결 그래프의 정점이 16개이고 간선이 21개이다. 신장 트리가 남도록 제거해야 하는 간선은 몇 개(k)인가?

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

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

1. 1간선 AC
2. 2간선 BC
3. 3간선 BD
4. 4간선 CE
5. 5간선 DE
6. 6간선 DF
7. 7간선 EF
8. 8간선 GB
9. 9간선 GC
10. 10간선 GD
11. 11간선 GE

다익스트라 알고리즘으로 가중 그래프에서 A에서 F까지의 최단 경로의 길이 d(F)을(를) 구하시오.