第1题:
如果一个图由点以及弧组成,称之为()。
A、链图
B、连通图
C、无向图
D、有向图
第2题:
关于树的概念,叙述正确的是()
A、树中的点数等于线数减1
B、连通无圈的图必定是树
C、含n个点的树是唯一的
D、含n个点的树是具有最大线数的图
第3题:
此题为判断题(对,错)。
第4题:
在具有6个顶点的无向简单图中,当边数最少为(26)条时,才能确保该图一定是连通图,当边数最少为(27)条时,才能确保该图一定是哈密尔顿图。
给定带权的有向图,如下图所示。设该图代表一个地区的交通图,从S到T的最短路径有(28)条,路径的长度是(29),从S出发经过每点一次且只有一次到T的路径(哈密尔顿路径)有(30)条。
A.11
B.12
C.13
D.55
第5题:
第6题:
通过拓扑排序能够得到拓扑序列的图一定是一个()的图。
第7题:
如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是()。
第8题:
若图的邻接矩阵是对称矩阵,则该图一定是()。
第9题:
如果从一无向图的任意顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是()。
第10题:
非连通
连通
强连通
有向
第11题:
非连通图
强连通图
连通图
完全图
第12题:
连通图
树
含圈的图
不连通图
第13题:
A.非连通
B、连通
C、强连通
D、有向
第14题:
A.一棵树
B.有回路
C.完全图
D.连通图
第15题:
此题为判断题(对,错)。
第16题:
一个无向连连通图的生成树是含有该连通图的全部项点的_______。
A.极小连通子图
B.极小子图
C.极大连通子图
D.极大子图
第17题:
若从无向图中任意一个顶点出发进行1次深度优先搜索便可以访问到该图的所有顶点,则该图一定是一个()。
第18题:
一个图有5个点,8条边。这个图一定是()
第19题:
图的连通分量是无向图的极小连通子图。
第20题:
在具有6个结点的无向简单图中,当边数最少为()条时,才能确保该图一定的连通图。
第21题:
对
错
第22题:
第23题:
一棵树
有回路
完全图
连通图