题目内容
(请给出正确答案)
[主观题]
如何从邻接矩阵看出它所代表的图是欧拉图?
答案
查看答案
第1题
a)图7-21中的边能剖分为两条路(边不相重),试给出这样的剖分。
b)设G是一个具有k个奇数度结点(k>0)的连通图,证明在G中的边能剖分为k/2条路(边不相重)。
c)设G是一个具有k个奇数度结点的图,问最少加几条边到G中,而使所得的图有一条欧拉回路,说明对于图7-21如何能做到这一点。
d)在c)中如果只允许加平行于G中已存在的边,问最少加几条边到G中,使所得的图中有一条欧拉回路,这事总能做到吗?叙述能做到这事的充分必要条件。
第3题
对图9.17给出的有向图G:
(1)写出它的邻接矩阵A,用邻接矩阵计算各个结点的出度与人度.
(2)计算说出从出到后的长度为1,2,3,4的拟路径各有多少条.
(3)计算,说出它们中第2,3分量及第4,4分量的意义.
(4)计算它的路径矩阵B及可达性矩阵P,并从P说出G的各强分图.
第7题
问n为何种数值时,既是欧拉图又是哈密顿图.问k为何值时,k-正则图既是欧拉图又是哈密顿图.
第10题
从分测验结果可以看出,与一般人相比,该求助者的弱项包括()。
(A) 领悟
(B) 填图
(C) 相似性
(D) 图片排列