题目内容
（请给出正确答案）
[主观题]
n个顶点的连通无向图，其边的条数至少为__________。【哈尔滨工业大学2000二、2（1分)】
n个顶点的连通无向图，其边的条数至少为__________。【哈尔滨工业大学2000二、2(1分)】
答案
查看答案
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
n个顶点的连通无向图，其边的条数至少为__________。【哈尔滨工业大学2000二、2(1分)】
答案
更多“n个顶点的连通无向图，其边的条数至少为__________。【哈尔滨工业大学2000二、2（1分)】”相关的问题
第2题
A.若G是欧拉图，则G中必有割边
B.若G是树，则其边数等于n-1
C.若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点
D.若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路
第3题
n个顶点的强连通图中至少含有 ()
A．n-1条有向边
B．n条有向边
C．n(n-1)/2条有向边
D．n(n-1)条有向边
第5题
设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。
A.n
B.e
C.2n
D.2e
第6题
在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为_______ 。
A．e
B．2e
C．n2-e
D．n2-2e
第7题
具有6个顶点的无向图，当有()条边时能确保是一个连通图。【华中科技大学2007一、11(2分)】
A．8
B．9
C．10
D．11
第8题
设有n(n＞0)个顶点的无向连通图G，可以邻接矩阵An×n存储，由于邻接矩阵的对称性，只将其下三角顺序存储在数组S中。请编写对以数组S存储的图G进行广度优先遍历的算法。另，请讨论若是无向非连通图，你的算法有何变化。【厦门大学2004七(15分)】【烟台大学2005五、3(15分)】
第11题
求解下面有向图的有关问题： (1)判断此有向图是否有强连通分量？若有请画出。 (2)画出此有向图的十字链表存储结构；其顶点表结点结构为(data，firstin，firstout)，其中data，是顶点的有关信息；firstin是指向以该顶点为弧头的第一条边的指针；firstout是指向以该顶点为弧尾的第一条边的指针。其表结点的结构为(tailvex，headvex，weight，hlink，tlink)，其中tailvex、headvex分别为弧尾和弧头在图中的序号；weight是弧上的权值，hlink
