【单选题】以下关于有向图的说法中,正确的是()。
A. 强连通图中任何顶点到其它所有顶点都有弧 B. 有向完全图一定是强连通图 C. 有向图中某顶点的入度等于出度 D. 有向图边集的子集和顶点集的子集可构成原有向图的子图
A. 强连通图中任何顶点到其它所有顶点都有弧 B. 有向完全图一定是强连通图 C. 有向图中某顶点的入度等于出度 D. 有向图边集的子集和顶点集的子集可构成原有向图的子图
举一反三
- 以下关于图的叙述中,正确的是()。 A: 强连通有向图的任何顶点到其他所有顶点都有弧 B: 图的任意顶点的入度等于出度 C: 有向完全图一定是强连通有向图 D: 有向图的边集的子集和顶点集的子集可构成原有向图的子图
- 1.若从无向图的任意一个顶点出发进行深度优先遍历可以访问图中所有的顶点,则该图一定是( )。 A: 连通图 B: 非连通图 C: 强连通图 D: 有向非强连通图
- 【单选题】具有n个顶点且每一对不同的顶点之间都有一条边的无向图被称为() A. 无向完全图 B. 无向连通图 C. 无向强连通图 D. 无向树图
- 下列关于图的描述,错误的是_____。 A: 无向图中所有顶点的度数之和为边数之和的2倍 B: 有向图中所有顶点的度数之和为边数之和的2倍 C: 有向图中所有顶点的入度之和等于出度之和 D: 具有n个顶点,n-1条边的无向图是连通图
- 一个有N个顶点和N条边的无向图一定是( )。 A: 连通图 B: 非连通图 C: 完全图 D: 强连通图