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

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

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

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

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

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

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

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