题目
设G=(V,E)是简单无向连通图,但不是完全图.证明G中必存在三个结点u,v,ω∈V,使得(u,v),(v,ω)∈E,但(u,ω)
第1题
第2题
第3题
设G=(V,E)起简单连通无向图δ(G)=k≥1。
(1)若G中最长的路径的长度为1,则l≥k。
(2)对于任意的G中最长的路径为是连通图。
(3)举例说明,对于G中最长的轨迹(2)中结论不成立。
第5题
给定简单无向图G=,且|V|=n,|E|>(1/2)(n-1)(n-2),试证G是连通图。试给出|V|=n,|E|=(1/2)(n-1)(n-2)的简单无向图G=是不连通的例子。
第6题
A.G'是G的子图
B.G'是G的一个无环子图
C.G'是G的极小连通子图且V=V'
D.G'是G的连通分量
第7题
A.G'是G的连通分量
B.G'是G的子图
C.G'是G的一个无环子图
D.G'是G的极小连通子图且V=V
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!