强连通分量：
1、v4
2、v6
3、v1 v5 v3
4、v1 v3 v2
入度和出度：
v1:入1出2
v2：入1出1
v3：入3出2
v4：入0出2
v5：入1出2
v6：入3出0
对于下面的有向图,请给出该图的(1) 强连通分量,(2) 每个顶点的入度和出度.
1个回答
相关问题
-
一直如图所以的有向图,请给出该图的：（1）每个定点的出入度：（2）邻接矩阵
-
有向图G的强连通分量是指-----,一个连通图的---是一个极小连通子图
-
数据结构 一个有向图有n个顶点,e条弧,则所有顶点的出度之和为_____________,入度之和
-
离散数学的,强连通有向图图一定是单向连通的.判断对错,请给出原因,
-
数据结构类：画出无向图（下附）的邻接矩阵和邻接表示意图,并写出每个顶点的度!
-
关于图论中强连通分量tarjan算法的问题
-
离散数学题（紧急求救）证明：若连通图中每个顶点的度为偶数,则G无桥.
-
三角形的内角和是180度，说出下面图形的内角和是多少度
-
(72) n个顶点的强连通图的边数至少有______.(C)
-
图论证明题设9阶无向图的每个顶点的度数为5或6,证明它至少有5个6度顶点或者至少有6个5度顶点.