未分类题

证明三次正则图必有偶数个结点．

【参考答案】

证明 设图G为任一三次正则图，有n个结点v1，v2，v3
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
<上一题 目录 下一题>
热门 试题

未分类题
某次开会的人员到会后相互握手，试说明与奇数个人握手的人数一定是偶数．
未分类题
无向图G=(V，E)是(7，28)图(即n=7，m=28)，问G是简单图还是多重图?说明理由．
相关试题