题目内容
（请给出正确答案）
[主观题]
一个n个顶点的连通无向图，其边的个数至少为（)。【浙江大学1999四、4（4分)】A．g一1B．nC．n+1D．nlog
一个n个顶点的连通无向图，其边的个数至少为()。【浙江大学1999四、4(4分)】
A．g一1
B．n
C．n+1
D．nlogn
如搜索结果不匹配，请 联系老师 获取答案
具有n个顶点的有向完全图有( )条边。【湖南大学2008】
A．n(n一1)／2
B．n(n一1)
C．n(n+1)／2
D．n(n+1)
更多“一个n个顶点的连通无向图，其边的个数至少为（)。【浙江大学1…”相关的问题
第2题
设无向图的顶点个数为n，则该图最多有( )条边。【清华大学1998一、5(分)】A．n一1B．n(n-1)／2C．n(n+1
设无向图的顶点个数为n，则该图最多有( )条边。【清华大学1998一、5(分)】
A．n一1
B．n(n-1)／2
C．n(n+1)／2
D．0
E．n2
第3题
图中有关路径的定义是( )。【北方交通大学2001一、24(2分)】A．由顶点和相邻顶点序偶构成的边所形
图中有关路径的定义是( )。【北方交通大学2001一、24(2分)】
A．由顶点和相邻顶点序偶构成的边所形成的序列
B．由不同顶点所形成的序列
C．由不同边所形成的序列
D．上述定义都不是
第4题
以下图的叙述中，正确的是( )。【华南理工大学2006一、1(2分)】A．图与树的区别在于图的边数大于或
以下图的叙述中，正确的是( )。【华南理工大学2006一、1(2分)】
A．图与树的区别在于图的边数大于或等于顶点数
B．假设有图G=(V,{E))，顶点集V"∈V，E∈E，则V和{E}构成G的子图
C．无向图的连通分量指无向图中的极大连通子图
D．图的遍历就是从图中某一顶点出发访遍图中其余顶点
第5题
求下面带权图的最小(代价)生成树时，可能是克鲁斯卡尔(Kruskal)算法第二次选中但不是普里姆(Prim)
算法(从V4开始)第2次选中的边是( )。【2015年全国试题6(2分)】
A．(V1，V3)
B．(V1，V4)
C．(V2，V3)
D．(V3，V4)
第6题
设有向图G=(V,E)，顶点集V={V0，V1，V2，V3}，边集庐{0，v1>，0，v2>，0，v3>，1，v3>}，若从顶点
V0开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是( )。【20
A．2
B．3
C．4
D．5
第7题
对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是( )。【2014年全国试题7(2分)】 A．3，1，2，4，
对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是( )。【2014年全国试题7(2分)】
A．3，1，2，4，5，6
B．3，1，2，4，6，5
C．3，1，4，2，5，6
D．3，1，4，2，6，5
第8题
下面．AOE网表示一项包含8个活动的工程。通过同时加快若干活动的进度可以缩短整个工程的工期。下列
选项中，加快其进度就可以缩短工程工期的是( )。[2013年全国试题9(2分)】
A．c和e
B．d和c
C．f和d
D．f和h
第9题
设有两个无向图G=V,E)，G=(矿，E’)，如果G是G的生成树，则下列说法不正确的是( )。【北京交通大学20
06一、5(2分)】
A．G是G的子图
B．G是G的连通分量
C．G是G的无环子图
D．G是G的极小连通子图，且V"=V
第10题
无向网(加权图)的邻接矩阵是( )矩阵。【华中科技大学2006一、8(2分)】A．下三角B．上三角C．稀疏D．对
无向网(加权图)的邻接矩阵是( )矩阵。【华中科技大学2006一、8(2分)】
A．下三角
B．上三角
C．稀疏
D．对称
热门考试
全部 >
