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

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

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

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

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

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

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

가중 그래프의 최소 신장 트리의 총 가중치 W을(를) 구하시오.