题目内容
（请给出正确答案）
[单选题]
对于具有n个顶点的强连通图，其弧条数的最小值为（）。
A.n+1
B.n
C.n-1
D.n-2
提问人：网友menglong567
发布时间：2022-01-07
如搜索结果不匹配，请 
(l)试证明一个有向图存在欧拉回路的充要条件是该图必须是强连通的且每一个顶点有相同的人度与出度;
(2)设图中的顶点数为n，试描述有向图的数据结构并编写一个时间复杂性为O(n)的算法，在有向图中查找一条欧拉回路(如果它存在).
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“对于具有n个顶点的强连通图，其弧条数的最小值为（）。”相关的问题
第5题
下面是求无向连通图的最小生成树的一种算法://设图中总顶点数为n,总边数为m将图中所有的边按
下面是求无向连通图的最小生成树的一种算法：
点击查看答案
//设图中总顶点数为n，总边数为m
将图中所有的边按其权值从大到小排序为
;
若图不再连通，则恢复e1;(m=m+1);I=i+1;
(1)试间这个算法是否正确，并说明原因。
(2)以图8-44所示的图为例，写出执行以上算法的过程。
