题目内容
（请给出正确答案）
[判断题]
(1)△(G)＜n； (2)△(G)≤n； (3)△(G)＞n； (4)△(G)≥n
提问人：网友cheunjq
发布时间：2022-01-07
如搜索结果不匹配，请 
(1)Δ(G)＜n； (2)Δ(G)≤n；
(3)Δ(G)＞n； (4)Δ(G)≥n．
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“设G=为无向简单图，|V|=n，△（G)为图G中结点的最大次…”相关的问题
第4题
证明定理15.8.定理15.8:设u,v为n阶无向图简单图G中两个不相邻的顶点,且d(u)+d(v)≥n,则G为哈密
证明定理15.8.
点击查看答案
定理15.8：设u,v为n阶无向图简单图G中两个不相邻的顶点,且d(u)+d(v)≥n,则G为哈密顿图
GU(u,v)为哈密顿图((u,v)是加的新边.
第5题
设图G是一个具有n个结点的简单无向图，n≥3，设G的结点表示n个人，G的边表示他们间的友好关系．若两个结点被一条边连接，当且仅当对应的人是朋友．
a) 结点的度数能做怎样的解释.
b) G是连通图能做怎样的解释.
c) 假定任意两人合起来认识所留下的N-2个人,证明N个人能站成一排,使得中间每个人两旁站着自己的朋友,而两端的两个人,他们每个人旁边只站着他的一个朋友.
d) 证明对于N>=4,c)中的条件保证N个人能站成一圈,使每一个人的两旁站着自己的朋友
是它的补图。
