如果结果不匹配，请 
更多“拓扑排序运算只能用于（)A.带权有向图B.连通无向图C.有向…”相关的问题
第4题
● 已知某带权图G 的邻接表如下所示，其中表结点的结构为： 则图G 是 （35） 。 （35）A. 无向图B. 完全
● 已知某带权图G 的邻接表如下所示，其中表结点的结构为：
点击查看答案
则图G 是 （35） 。
（35）
A. 无向图
B. 完全图
C. 有向图
D. 强连通图
第5题
设有向无环图G中的有向边集合E={,,,},则下列属于该有向图G的一种拓扑排序序列的是()。A.1,2,3,4B.
设有向无环图G中的有向边集合E={,,,},则下列属于该有向图G的一种拓扑排序序列的是()。
点击查看答案
A.1,2,3,4
B.2,3,4,1
C.1,4,2,3
D.1,2,4,3
第6题
下述说法哪些是错误的()？
A.5个节点的无向图最多有10条边
B.5个节点的有向图可能有超过10条边
C.如果一个有向图是强连通的，则忽略其边的方向性后得到的无向图一定是连通的
D.如果一个无向图是连通的，则一定存在一种给它的边赋予方向性的安排，所得到的有向图是强连通的
第7题
下列叙述中正确的是（）。
A.连通分量是无向图中的极小连通子图
B.生成树是连通图的一个极大连通子图
C.若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧
D.若一个含有n个顶点的无向图是连通图，则该图中至少有n条边
第9题
设图Gi=＜V,E＞（i=1，2，…，6)，其中画出各图，试问：（1)哪些图是有向图？哪些图是无向图？（2)哪些
设图Gi=＜V,E＞(i=1，2，…，6)，其中
点击查看答案
画出各图，试问：
(1)哪些图是有向图？哪些图是无向图？
(2)哪些是强连通图？哪些是单向连通图？哪些是弱连通图？
