题目内容
(请给出正确答案)
[主观题]
设一个图包含一条连通结点a和b的迹以及连通结点b和c的迹,证明:a与c也能沿着一条迹而到达.
答案
查看答案
第3题
有一个用于n个顶点连通带权无向图的算法描述如下:(1)设集合T1与T2,初始均为空;(2)在连通图上任选一顶点加入T1;(3)以下步骤重复n一1次:A.在i属于T1,j不属于T1的边中选最小权的边;B.该边加入T2。上述算法完成后,T2中共有①条边,该算法称②算法,T2中的边构成图的③。【南京理工大学1999二、7(4分)】
第6题
一次。
(l)试证明一个有向图存在欧拉回路的充要条件是该图必须是强连通的且每一个顶点有相同的人度与出度;
(2)设图中的顶点数为n,试描述有向图的数据结构并编写一个时间复杂性为O(n)的算法,在有向图中查找一条欧拉回路(如果它存在).
第9题
A.G1是G2的子图
B.G2是G1的子图
C.G1是G2的连通分量
D.G2是G1的连通分量
第10题
A.B1DOM B2
B.B2DOM B1
C.包含B1和B2,循环由有通路到达B1且通路上不经过B2的结点构成
D.包含B1和B2,循环由有通路到达B2且通路上不经过B1的结点构成