更多"若一条路径上的开始点和结束点为同一个顶点，则称该路径为（）。"的相关试题:
[填空题]若一条路径上所有顶点不重复出现，则称该路径为（）。
[单项选择]编制网络图有具体的规定，在同一张网络图中开始点和结束点的规定是（）。
A. 仅有一个开始点和一个结束点
B. 可以有许多开始点，但结束点仅有一个
C. 可以有一个开始点多个结束点
D. 可以有多个开始点多处对束点
[填空题]在有向图G中，若任意两个顶点Vi和Vj都连通，从VI到Vj和从Vj到Vi都存在路径，则称该图为（）。
[单项选择]设无向树T由3个3度顶点，2个2度顶点，其余顶点都是树叶，则T有( )片树叶。
A. 3
B. 4
C. 5
D. 6
[单项选择]一个具有8个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差等于( )。
A. 16
B. 4
C. 0
D. 2
[单项选择]在有向图中每个顶点的度等于该顶点的( )。
A. 入度
B. 出度
C. 入度与出度之和
D. 入度与出度之差
[单项选择]设图G的顶点为五边形P的顶点，其边为P的边加上另一条连接P的两个不相邻顶点的边。下列命题中真命题是 Ⅰ．G中存在欧拉回路 Ⅱ．G中存在哈密尔顿回路
A. 均不是
B. 只有Ⅰ
C. 只有Ⅱ
D. Ⅰ和Ⅱ
[单项选择]已知图G有11条边，由1个4度顶点，4个3度顶点，其余顶点的度数均小于等于2，则G中至少有( )个顶点。
A. 7
B. 8
C. 9
D. 10
[填空题]顶点表示活动，边表示活动之间的先后关系的有向图为顶点活动网称为（）。
[填空题]在一个有向图中，所有顶点入度之和等于所有顶点出度之和的（）倍。
[单项选择]在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。
A. 出边数
B. 入边数
C. 度数
D. 度数减1
[单项选择]设无向树T有7片树叶，其余顶点度数均为3，则T中度为3的顶点的个数是
A. 3
B. 4
C. 5
D. 6
[简答题]什么叫中心激励？什么叫顶点激励？采用顶点激励方式有什么好处？两者在信道的配置上有何不同？
[单项选择]如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。
A. 一棵树
B. 有回路
C. 完全图
D. 连通图
