多项选择题
关于无向图和有向图,叙述正确的有()。
A.对于无向图,所有结点的度数加起来一定是偶数B.将有向图的一个强连通分量中的边全部反向仍然是强连通分量C.对于有向图,所有结点的入度加起来一定是偶数D.对于有向图,所有结点的入度和,与所有结点的出度和,相加一定是偶数
单项选择题 有一个无向图的邻接矩阵如下图所示。问此无向图有()条边,()个连通分支。
多项选择题 假设图G是有4个顶点的有向图,且不同的边不同时具有有相同的起点与终点(即:给定起点与终点,图中最多只有一条边符合条件)。以下叙述何者正确?()
多项选择题 设无向图的顶点个数为n,且任何边的两端不是相同顶点,以下关于这个无向图的顶点的度数叙述,哪些错误?()