多项选择题
A.对于无向图，所有结点的度数加起来一定是偶数B.将有向图的一个强连通分量中的边全部反向仍然是强连通分量C.对于有向图，所有结点的入度加起来一定是偶数D.对于有向图，所有结点的入度和，与所有结点的出度和，相加一定是偶数
有一个无向图的邻接矩阵如下图所示。问此无向图有（）条边，（）个连通分支。A.12，2B.6，1C.6，2D.1...
单项选择题
有一个无向图的邻接矩阵如下图所示。问此无向图有（）条边，（）个连通分支。
A.12，2B.6，1C.6，2D.12，1
假设图G是有4个顶点的有向图，且不同的边不同时具有有相同的起点与终点（即：给定起点与终点，图中最多只有一条边符...
多项选择题假设图G是有4个顶点的有向图，且不同的边不同时具有有相同的起点与终点（即：给定起点与终点，图中最多只有一条边符合条件）。以下叙述何者正确？（）
A.边的数量的最大可能值为12B.边的数量的最大可能值为6C.如果边的数量小于6，那么G无圈D.如果G是无圈图，那么边的数量的最大可能值为6
设无向图的顶点个数为n，且任何边的两端不是相同顶点，以下关于这个无向图的顶点的度数叙述，哪些错误？（）A.各顶...
多项选择题设无向图的顶点个数为n，且任何边的两端不是相同顶点，以下关于这个无向图的顶点的度数叙述，哪些错误？（）
A.各顶点的度数最少为1B.各顶点的度数最多为n-1C.各顶点的度数最多为nD.各顶点的度数最少为0
