题目内容
（请给出正确答案）
[主观题]
一个有n个顶点的无向图若是连通图，则至少有________条边。
A、n-1
B、n
C、n+1
D、(n+1)/2
答案
查看答案
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
A、n-1
B、n
C、n+1
D、(n+1)/2
答案
更多“一个有n个顶点的无向图若是连通图，则至少有________条边。”相关的问题
第1题
设有n(n＞0)个顶点的无向连通图G，可以邻接矩阵An×n存储，由于邻接矩阵的对称性，只将其下三角顺序存储在数组S中。请编写对以数组S存储的图G进行广度优先遍历的算法。另，请讨论若是无向非连通图，你的算法有何变化。【厦门大学2004七(15分)】【烟台大学2005五、3(15分)】
第2题
A.n个顶点的无向连通图的边数为 n(n-1)
B.图的广度优先遍历过程是一个递归过程
C.n个顶点的有向完全图的弧数为 n(n-1)
D.有向图的强连通分量是有向图的极大强连通子图
第3题
n个顶点的连通无向图，其边的条数至少为__________。【哈尔滨工业大学2000二、2(1分)】
第4题
具有6个顶点的有向图至少应有_________条边才能确保是一个强连通图。
A．5
B．6
C．7
D．8
第5题
A.若G是欧拉图，则G中必有割边
B.若G是树，则其边数等于n-1
C.若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点
D.若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路
第6题
已知一具有n个顶点的有向图G=(V，E)采用邻接表存储方法，请写一算法，检查任意给定序列v1，v2，…，vn，(vi∈V，1≤i≤n)是否为该有向图的一个拓扑序列。若是，算法给出信息是1，否则，给出信息0。【北京航空航天大学2005三(10分)】
第7题
已知一具有n个顶点的有向图G=(V，E)采用邻接表存储方法。请写一算法，检查任意给定序列v1，v2，v3，…，vn(vi∈V，1≤i≤n)是否为该有向图的一个拓扑序列。 若是，算法给出信息1；否则，给出信息0。
第8题
具有6个顶点的无向图，当有()条边时能确保是一个连通图。【华中科技大学2007一、11(2分)】
A．8
B．9
C．10
D．11
