多项选择题
A.边的数量的最大可能值为12B.边的数量的最大可能值为6C.如果边的数量小于6,那么G无圈D.如果G是无圈图,那么边的数量的最大可能值为6
设无向图的顶点个数为n,且任何边的两端不是相同顶点,以下关于这个无向图的顶点的度数叙述,哪些错误?()A.各顶...
多项选择题设无向图的顶点个数为n,且任何边的两端不是相同顶点,以下关于这个无向图的顶点的度数叙述,哪些错误?()
A.各顶点的度数最少为1B.各顶点的度数最多为n-1C.各顶点的度数最多为nD.各顶点的度数最少为0
设无向图的顶点个数为n,且任何边的两端不是相同顶点,问关于这个无向图的连通分量的数量叙述哪些正确?()A.至少...
多项选择题设无向图的顶点个数为n,且任何边的两端不是相同顶点,问关于这个无向图的连通分量的数量叙述哪些正确?()
A.至少有1个连通分量B.至多有2个连通分量C.至多有n个连通分量D.至少有2个连通分量
设无向图的顶点个数为n,且任何边的两端不是相同顶点,则该图最多有()条边。A.n-1B.n(n+1)/2C.n...
单项选择题设无向图的顶点个数为n,且任何边的两端不是相同顶点,则该图最多有()条边。
A.n-1B.n(n+1)/2C.n(n-1)/2D.n*n/2