• 2022-06-11
    选出正确的叙述。
    A: 将有向图的一个强连通分量中的边全部反向仍然是强连通分量
    B: 对于无向图,所有结点的度数加起来一定是偶数
    C: 对于有向图,所有结点的入度加起来一定是偶数
    D: 对于一个无向的连通图,一定存在一种给边指定方向的方案使得这个图变成强连通图
    E: 对于有向图,所有结点的入度和,与所有结点的出度和,相加一定是偶数