如果结果不匹配，请 
更多“若有n个结点的连通图中恰有n-1条边，则图中至少有一个结点度…”相关的问题
第4题
（a)证明在n个顶点的无向完全图中共有1/2n（n-1)条边。 （b)证明在x个顶点的有向简单图中最多只有n（n-1)条边。 （c)证明n个顶点的简单无向图中，至少有两个顶点次数相同，这里n≥2.
第6题
在图论中，（)不正确。A.若树T有n个点，则其边数为n-1B.树中若多出一边，必出现圈C.树中点与点可以不
在图论中，()不正确。
A.若树T有n个点，则其边数为n-1
B.树中若多出一边，必出现圈
C.树中点与点可以不连通
D.树中若除去一边，必不连通
第9题
关于图的生成树，下列说法不正确的是：A.它又称为图的支撑树B.图有生成树的充要条件是该图为连通图
关于图的生成树，下列说法不正确的是：
A.它又称为图的支撑树
B.图有生成树的充要条件是该图为连通图。
C.图的生成树是唯一的。
D.顶点数为n的图的生成树有n-1条边。
第10题
若AOE网络的每一项活动都是关键活动。令G是将该网络的边去掉方向和权后得到的无向图。(1)如果图
若AOE网络的每一项活动都是关键活动。令G是将该网络的边去掉方向和权后得到的无向图。（1)如果图
点击查看答案
若AOE网络的每一项活动都是关键活动。令G是将该网络的边去掉方向和权后得到的无向图。
(1)如果图中有一条边处于从开始顶点到完成顶点的每一条路径上，则仅加速该边表示的活动就能减少整个工程的工期。这样的边称为桥(bridge)。证明若从连通图中删去桥，将把图分割成两个连通分量。
(2)编写一个时间复杂度为O(n+e)的使用邻接表表示的算法，判断连通图G中是否有桥，若有。输出这样的桥。
