填空题如果一个图是由点及边构成的，称为（）图

题目

填空题

如果一个图是由点及边构成的，称为（）图

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

如果一个图由点以及弧组成，称之为()。

A、链图

B、连通图

C、无向图

D、有向图

参考答案：D

第2题：

两点之间不带箭头的联线称为()

A、边

B、弧

C、图

D、链

参考答案：A

第3题：

在连通图G中的一个子图,称为图G的树的条件是().

A、该子图包含图G的所有节点

B、该子图不构成回路

C、该子图可以构成回路

D、该子图是连通的

参考答案：ABD

第4题：

对于含有n个顶点的带权连通图，它的最小生成树是指()。

A.图中任意一个由n-l条权值最小的边构成的子图
B.图中任意一个由n-1条权值之和最小的边构成的子图
C.图中任意一个由n-1条权值之和最小的边构成的连通子图
D.图中任意一个由n个顶点构成的边的权值之和最小的连通子图

答案：D

解析：

一个连通图的生成树(连通无回路图)是一个极小连通子图。它含有图中全部n个项点，但只有构成一棵树的(n-1)条边。如果小于(n-1)条边，则是非连通图；如果多于(n-1)条边，则一定有回路，因为这条边使得它依附的那两个顶点之间有了第二条路径。但是，有(n-1)条边的图不一定都是生成树。带权连通无向图的所有生成树中具有边上的权值之和最小的树称为图的最小生成树。总之，含有n个顶点的带权连通图，它的最小生成树是指图中任意一个由n个顶点构成的边的权值之和最小的连通子图。

第5题：

以下有关图的说法中不正确的为( )。

A.若两个端点之间不止一条边，则称具有多重边

B.若一条边的两个端点相同，则称该边为环

C.无向图是由点及弧所构成的图

D.一个无环也无多重边的图称为简单图

答案：C

第6题：

如果一个图由点以及()组成，称之为无向图。

A、边

B、弧

C、链

D、路

参考答案：A

第7题：

如果一个图由点以及边组成，称之为()。

A、链图

B、连通图

C、无向图

D、有向图

参考答案：C

第8题：

下列关于图的说法中,错误的为()。

A.点表示所研究的事物对象

B.边表示事物之间的联系

C.无向图是由点及边所构成的图

D.无环的图称为简单图

参考答案：D

第9题：

如果一个图 G 从 V1 到各点的最短路是唯一的,则连接 V1 到各点的最短路,再去掉重复边, 得到的图即为最小支撑树。 ()

此题为判断题(对，错)。

正确答案:正确

第10题：

图的最基本要素是点、（）之间构成的边

正确答案:点与点

如果一个图是由点及边构成的，称为（）图

题目

相似问题和答案

更多相关问题

相关内容