블로그 옮겼습니다

그래프에서 노드의 Degree에 대한 성질 본문

Algorithm/Memo &Tips

그래프에서 노드의 Degree에 대한 성질

sgc109 2017. 5. 6. 12:28

홀수 Degree를 가진 노드의 수는 짝수개이다!

짝수 Degree를 가진 노드에 대한 성질은 따로 없다.. 짝수개일 수도 홀수개일 수도 있음

Comments