结构推理
问{7,4,2,9,6,1)是否可以是一个图G的结点次数的序列?为什么?
【正确答案】
不可以.因为任何图的结点数之总和等于边数的2倍,即为偶数,而本序列各数之和为奇数,故不可以为任何图的结点度数序列.
【答案解析】
提交答案
关闭