一个图有5个点,8条边。这个图一定是()
第1题:
如果一个图由点以及边组成,称之为()。
A、链图
B、连通图
C、无向图
D、有向图
第2题:
此题为判断题(对,错)。
第3题:
此题为判断题(对,错)。
第4题:
通过拓扑排序能够得到拓扑序列的图一定是一个()的图。
第5题:
如果一个四边形是中心对称图形,那么这个四边形一定是平行四边形吗?为什么?
是平行四边形
由中心对称性可知,这个四边形相对的每个顶点分别是中心对称图形上的一对对应点,他们的连线被对称中心平分,即两条对角线相互平分,所以这个四边形一定是平行四边形!
第6题:
A.非连通
B、连通
C、强连通
D、有向
第7题:
在具有6个顶点的无向简单图中,当边数最少为(26)条时,才能确保该图一定是连通图,当边数最少为(27)条时,才能确保该图一定是哈密尔顿图。
给定带权的有向图,如下图所示。设该图代表一个地区的交通图,从S到T的最短路径有(28)条,路径的长度是(29),从S出发经过每点一次且只有一次到T的路径(哈密尔顿路径)有(30)条。
A.11
B.12
C.13
D.55
第8题:
第9题:
若从无向图中任意一个顶点出发进行1次深度优先搜索便可以访问到该图的所有顶点,则该图一定是一个()。
第10题:
如果一个图是由点及边构成的,称为()图