未分类题
证明不存在7阶无向简单图G,以1、3、3、4、6、6、7为度数列.
【参考答案】
用归谬法(即反证法)证明之.
假设存在7阶无向简单图G,以1,3,3,4,6,6,7为度数列,则△(G)=7,这......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
未分类题
7阶无向图中,2度,3度,4度,5度顶点的个数分别为1、3、2、1. 试求G的边数m.
点击查看答案
未分类题
已知无向图G的边数m=13,3个2度顶点,2个3度顶点,1个4度顶点,其余的顶点均为5度顶点.试求G中5度顶点的个数。
A.试求G中5度顶点的个数。
点击查看答案
相关试题
设无向图G中只有两个奇度顶点u和v,证明u与...
设v为无环无向图G中一条割边的一个端点,证...
为什么轮图Wn不是二部图?
在什么条件下有向完全图为欧拉图?
在什么条件下无向完全图Kn为哈密顿图?