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

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

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

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

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

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

D에서 E까지 가는 길이 3의 보행은 몇 개인가? 보행에서는 정점과 간선이 반복될 수 있다. 그 수를 N(이)라 하자.

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