以下关于图的叙述中,正确的是()。
A: 强连通有向图的任何顶点到其他所有顶点都有弧
B: 图的任意顶点的入度等于出度
C: 有向完全图一定是强连通有向图
D: 有向图的边集的子集和顶点集的子集可构成原有向图的子图
A: 强连通有向图的任何顶点到其他所有顶点都有弧
B: 图的任意顶点的入度等于出度
C: 有向完全图一定是强连通有向图
D: 有向图的边集的子集和顶点集的子集可构成原有向图的子图
C
举一反三
- 【单选题】以下关于有向图的说法中,正确的是()。 A. 强连通图中任何顶点到其它所有顶点都有弧 B. 有向完全图一定是强连通图 C. 有向图中某顶点的入度等于出度 D. 有向图边集的子集和顶点集的子集可构成原有向图的子图
- 以下关于图的叙述中,正确的是()。 A: 强连通有向图的任何顶点到其他所有顶点都有弧 B: 图与树的区别在于图的边数大于或等于顶点数 C: 无向图的连通分量指无向图中的极大连通子图 D: 假设有图G={V,{E},顶点集V"∈V,E"∈E,则V和{E"}构成G的子图
- 一个有N个顶点和N条边的无向图一定是( )。 A: 连通图 B: 非连通图 C: 完全图 D: 强连通图
- 1.若从无向图的任意一个顶点出发进行深度优先遍历可以访问图中所有的顶点,则该图一定是( )。 A: 连通图 B: 非连通图 C: 强连通图 D: 有向非强连通图
- 具有 n 个顶点且每一对不同的顶点之间都有一条边的无向图被称为( )。 A: 无向强连通图 B: 无向树图 C: 无向完全图 D: 无向连通图
内容
- 0
若从无向图的任意顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是 ( )。 A: 一棵树 B: 连通图 C: 有回路 D: 强连通图
- 1
【单选题】具有n个顶点且每一对不同的顶点之间都有一条边的无向图被称为() A. 无向完全图 B. 无向连通图 C. 无向强连通图 D. 无向树图
- 2
若从无向图的任意一个顶点出发,进行一次深度优先搜索可以访问图中的所有顶点,则该图一定是( )图。 A: 有向 B: 连通 C: 强连通 D: 非连通
- 3
具有n个顶点且每一对不同顶点间都有一条边的无向图被称为( )。 A: 完全无向图 B: 无向连通图 C: 无向强连通图 D: 无向树图
- 4
如果从无向图的任意一个顶点出发进行一次深度优先遍历即可访问所有顶点,则该图一定是()。 A: 强连通图 B: 连通图 C: 回路 D: 一棵树