- 首页
- 教师继续教育
答案:
如图E-32o
图 E-32
-
1.200 V
-
2.设图G=,其中 |V|=n,\E\=m.则图G是树当且仅当G是连通的,且m-________・
-
3.设有图G=(V(G),E(G))和图H=(V(H),E(H)) ,若V(G)=V(H),E(H)⊆E(G),则称图H是图G的一个_________。
-
4.设图 G=VV E>,V={a,b,c,d, e}, E={,va,c>,vb,c〉,vc,d〉,vd,e〉},
-
5.设G=为无向图,u,v∈V,若u,v连通,则 ( )。A、d(u,v)>0B、d(u,v)=0C、d(u,v)<0D、d(u,v)≥0
-
6.已知图G=(V,E),其中V={a,b,c,d,e},E={,,,,,,}在该图的邻接表表示中,每个顶点单链表各有多少个边结点。
-
7.设G=2),若对任意u,v V,有d(u) d(v) 山_则G是连通图
-
8.设有一个不带权的有向图G=(V,E),V={a,b,c,d,e},E={,,,,,},对图进行拓扑排序,以下序列中不是拓扑序列的是()
-
V且 E′
9.设图G=〈V,E〉,G′=〈V′,E′〉,若G′为G的生成子图,则 V′
V且 E′
10.给定图G=(V,E), |V|=n, |E|=m, 其邻接矩阵的空间复杂度为( )