如果结果不匹配，请 
更多“在一个具有n个顶点的有向图中，构成强连通图时至少有（)条边。…”相关的问题
第1题
若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列里，则可断定该有向图是个().
若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列里，则可断定该有向图是个（).
点击查看答案
A、有根有向图
B、强连通图
C、含有多个人度为0的顶点的图
D、含有顶点数大于1的强连通分量
第2题
● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，
则在该线性序列中，顶点 vi 必然在顶点 vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定 （57）
点击查看答案
（57）
A. 包含回路
B. 是强连通图
C. 是完全图
D. 是有向树
第3题
具有n个顶点且每一对不同的顶点之间都有一条边的无向图被称为()。
具有n个顶点且每一对不同的顶点之间都有一条边的无向图被称为（)。
点击查看答案
A、无向完全图
B、无向连通图
C、无向强连通图
D、无向树图
第4题
一个具有n（n＞0)个顶点的连通无向图至少有（49)条边。A．n＋lB．nC．D．n－1
一个具有n(n＞0)个顶点的连通无向图至少有(49)条边。
点击查看答案
A．n+l
B．n
C．.jpg)
D．n-1
第6题
一个具有n（n＞0)个顶点的连通无向图至少有（33)条边。A．n+1B．nC．n/2D．n-1
一个具有n(n＞0)个顶点的连通无向图至少有(33)条边。
A．n+1
B．n
C．n/2
D．n-1
第7题
在有向图中的一个欧拉画路(Eulercircuit)是这样的一个环：其上的每一条边被访问一次且仅被访问
在有向图中的一个欧拉画路（Eulercircuit)是这样的一个环：其上的每一条边被访问一次且仅被访问
点击查看答案
一次。
(l)试证明一个有向图存在欧拉回路的充要条件是该图必须是强连通的且每一个顶点有相同的人度与出度;
(2)设图中的顶点数为n，试描述有向图的数据结构并编写一个时间复杂性为O(n)的算法，在有向图中查找一条欧拉回路(如果它存在).
第8题
某有向强连通图有n个顶点，则其边数不小于（26)。A．n-1B．nC．n（n-1)D．n2
某有向强连通图有n个顶点，则其边数不小于(26)。
A．n-1
B．n
C．n(n-1)
D．n2
