网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

闭回路的特点不包括()。

A、每个顶点都是直角

B、每行或每列有且仅有两个顶点

C、每个顶点的连线都是水平的或是垂直的

D、起点终点可以不同


参考答案

更多 “ 闭回路的特点不包括()。A、每个顶点都是直角B、每行或每列有且仅有两个顶点C、每个顶点的连线都是水平的或是垂直的D、起点终点可以不同 ” 相关考题
考题 对有向图,下面()种说法是正确的。 A.每个顶点的入度等于出度B.每个顶点的度等于其入度与出度之和C.每个顶点的入度为0D.每个顶点的出度为0

考题 图的遍历要求从图的某一顶点出发,访遍图中的其余顶点,且每个顶点仅被访问一次。() 此题为判断题(对,错)。

考题 图的遍历是从图中的某个顶点出发,按照某种搜索策略访问图中所有顶点且每个顶点仅访问一次。() 此题为判断题(对,错)。

考题 在图中,每个顶点的前驱(前导)顶点和后继(紧随)顶点可以有_____________个。

考题 16、在有n个顶点的有向图中,每个顶点的度最大可达()。

考题 设简单图G有12条边. 若G的每个顶点的度都相同,则G的顶点个数至少为()A.4B.5C.6D.7

考题 【填空题】运输问题中,每一行或列若有闭回路的顶点,则必有 。

考题 在图中,每个顶点的前趋(前导)顶点和后继(紧随)顶点可以有()A.0个B.1个C.2个D.多个

考题 设无向图G有16条边且每个顶点的度数都是2,则图G有____个顶点。A.16B.32C.8D.12