考题
n个顶点的有向图,最少有()条边;最多有()条边。
考题
n个顶点的无向图,最少有()条边,最多有()条边。
考题
设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是()
A、3B、4C、5D、6
考题
有n个顶点的无向图的边数最少为()。A、0B、1C、n-1D、n
考题
设无向图G中顶点数为n,图G最多( )有条边。
A: nB: n-1C: n*(n-1)/2D: n*(n-1)
考题
有n个顶点的无向连通图的边数最少为()。
An/2Bn-1CnDn+1
考题
●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为(59)。(59)A. n*eB.n+eC.2nD.2e
考题
设无向图的顶点数为n，则该图最多有()条边。A.n-1B.n(n-1)/2C.n(n+1)/2D.0
考题
下图的邻接矩阵表示为(39) （行列均以A、B、C、D、E为序）；若某无向图具有10个顶点，则其完全图应包含(40)条边。A.AB.BC.CD.D
考题
下图的邻接矩阵表示为(请作答此空)(行列均以A、B、C、D、E为序)；若某无向图具有10个顶点，则其完全图应包含( )条边。
考题
下图的邻接矩阵表示为( )(行列均以A、B、C、D、E为序)；若某无向图具有10个顶点，则其完全图应包含(请作答此空)条边。
A.10
B.20
C.45
D.90
考题
设无向图的顶点个数为n，则该图最多有()条边。
考题
设无向图G有n个顶点m条边，则其邻接表中表结点数是（）A、nB、2nC、mD、2m
考题
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）A、n×eB、n+eC、2nD、2e
考题
关于图论中图的概念，以下叙述（）正确。A、图中的边可以是有向边，也可以是无向边B、图中的各条边上可以标注权C、结点数等于边数的连通图必含圈D、结点数等于边数的图必连通
考题
若某无向图的邻接矩阵中共有10个值为1的元素，则说明此无向图中共有（）条无向边。
考题
有8个结点的无向连通图最少有（）条边。A、5B、6C、7D、8
考题
已知无向图G的顶点数为n，边数为e，其邻接表表示的空间复杂度为（）。
考题
设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。
考题
填空题若某无向图的邻接矩阵中共有10个值为1的元素，则说明此无向图中共有（）条无向边。
考题
填空题设无向图G的顶点数为n，图G最少有（）边。
考题
填空题设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。
考题
填空题已知无向图G的顶点数为n，边数为e，其邻接表表示的空间复杂度为（）。
考题
单选题设无向图G有n个顶点m条边，则其邻接表中表结点数是（）A
nB
2nC
mD
2m
考题
多选题关于图论中图的概念，以下叙述（）正确。A图中的边可以是有向边，也可以是无向边B图中的各条边上可以标注权C结点数等于边数的连通图必含圈D结点数等于边数的图必连通