问答题
证明不存在7阶无向简单图G,以1、3、3、4、6、6、7为度数列.
【正确答案】
用归谬法(即反证法)证明之.
假设存在7阶无向简单图G,以1,3,3,4,6,6,7为度数列,则△(G)=7,这与n阶无向简单图的最大度△≤n-1相矛盾.
【答案解析】
提交答案
关闭