闭回路的特点不包括()。A、每个顶点都是直角B、每行或每列有且仅有两个顶点C、每个顶点的连线都是水平的或是垂直的D、起点终点可以不同

题目

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

A、每个顶点都是直角

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

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

D、起点终点可以不同

相似考题

1.对有向图,下面()种说法是正确的。A.每个顶点的入度等于出度B.每个顶点的度等于其入度与出度之和C.每个顶点的入度为0D.每个顶点的出度为0

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

3.在图中，每个顶点的前驱（前导）顶点和后继（紧随）顶点可以有_____________个。

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

更多“闭回路的特点不包括()。A、每个顶点都是直角 B、每行或每列有且仅有两个顶点 C、每个顶点的连线都 ”相关问题

  • 第1题：

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


    ×

  • 第2题：

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


    本题答案：两个

  • 第3题：

    设无向图G有16条边且每个顶点的度数都是2，则图G有____个顶点。

    A．16

    B．32

    C．8

    D．12


    B。 参考解析：因为顶点度数只有两种，所以设k度的顶点数为x，k+1的为(p-x)，又因为是无向图，所以顶点数乘以相应度数之和为图中边数的2倍(一条边代表一次入和一次出)，所以kx+(k+1)(p-x)=2q，解得x=p(k+1)-2q，选择B。

  • 第4题：

    设简单图G有12条边. 若G的每个顶点的度都相同，则G的顶点个数至少为（）

    A．4

    B．5

    C．6

    D．7


    B

  • 第5题：

    在图中，每个顶点的前趋（前导）顶点和后继（紧随）顶点可以有（）

    A．0个

    B．1个

    C．2个

    D．多个


    C

相关内容