数据结构
在具有6个结点的无向简单图中，当边数最少为（）条时，才能确保该图一定的连通图。
题目
在具有6个结点的无向简单图中，当边数最少为（）条时，才能确保该图一定的连通图。
相似问题和答案
第1题：
●具有n个顶点e条边的无向图的邻接表，其边表结点总数为 (50) 。
(50) A．n
B．e
C．2e
D．n+e
【解析】无向图的邻接表中，第i个边表的结点是表示关联于顶点i的边。同一条无向边关联于两个顶点，因此同一条边在邻接表中用了两个边表结点表示。故e条边的无向图的邻接表，其边表结点总数为2e。
第2题：
具有9个顶点的无向图至少应有(33)条边才能确保是一个连通图。
A．5
B．6
C．7
D．8
解析：本题考查无向连通图的基础知识。无向连通图指的是图中的每个顶点都有边与其相连，且图中没有断处，即对无向连通图进行遍历时，仅需要从图中的一个顶点出发，进行深度优先或广度优先搜索，便可以访问到图中所有的顶点。无向连通图构成的条件是：边数=顶点数-1。
第3题：
第4题：
n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。
正确答案:n(n-1),n
第5题：
在具有6个顶点的无向简单图中，当边数最少为(26)条时，才能确保该图一定是连通图，当边数最少为(27)条时，才能确保该图一定是哈密尔顿图。
给定带权的有向图，如下图所示。设该图代表一个地区的交通图，从S到T的最短路径有(28)条，路径的长度是(29)，从S出发经过每点一次且只有一次到T的路径(哈密尔顿路径)有(30)条。
A．11
B．12
C．13
D．55
第6题：
设有6个结点的无向图，该图至少应有()条边才能确保是一个连通图。
A.7
B.5
C.8
D.6
第7题：
在n个结点的无向图中,若边数大于n-1,则该图必是连通图。()
第8题：
第9题：
●在具有n(n>0)个顶点的简单无向图中，最多含有(43)条边。
第10题：
关于图论中图的概念，以下叙述（）正确。
- A、图中的边可以是有向边，也可以是无向边
- B、图中的各条边上可以标注权
- C、结点数等于边数的连通图必含圈
- D、结点数等于边数的图必连通
正确答案:A,B,C