问答题
证明3—正则图必有偶数个顶点。
【正确答案】
[证明]设3—正则图有n个顶点。易知,3—正则图中各顶点的度数为3n。由于图中各顶点的度数之和为边数的两倍,也即图中各顶点的度数之和为偶数,所以3n为偶数,即n必须是偶数。由此证得3—正则图有偶数个顶点。
【答案解析】
提交答案
关闭