考题
在n个顶点和e条边的无向图的邻接表中,边结点的个数为()。
A.nB.n*eC.eD.2*e
考题
含n个顶点的无向连通图中最多含有____条边.
考题
n个顶点的强连通图中至少含有(14)。A.n-1条的向边B.n条有向边C.n(n-1)/2条有向边D.n(n-1)条有向边
考题
●在具有n(n0)个顶点的简单无向图中,最多含有(43)条边。
考题
n个顶点的强连通图中至少含有 ( )A.n-1条有向边B.n条有向边C.n(n-1)/2条有向边D.n(n-1)条有向边
考题
若非连通无向图G含有21条边,则G的顶点个数至少为 ( )A.7B.8C.21D.22
考题
设某完全无向图中有n个顶点,则该完全无向图中有()条边。A.n(n-1)/2
B.n(n-1)
C.n+1
D.n
考题
设无向图的顶点个数为n,则该图最多有()条边。
考题
在一个具有n个顶点的无向图中,要连通全部顶点至少需要()条边。A.n
B.n+l
C.n-l
D.n/2
考题
若某无向图的邻接矩阵中共有10个值为1的元素,则说明此无向图中共有()条无向边。
考题
在顶点个数为n的无向图G中,若对于任意一对顶点都存在邻接关系,则无向图G共有()条边。
考题
顶点个数为10的完全无向图中共有()条无向边。
考题
在一个具有n个顶点的无向完全图中,包含有()条边;在一个具有n个顶点的有向完全图中,包含有()条边。
考题
在一个具有n个顶点的无向图中,若具有e条边,则所有顶点的度数之和为()。A、 nB、 eC、 n+eD、 2e
考题
对于具有n个顶点和e条边的有向图和无向图,在它们对应的邻接表中,所含边结点的个数分别为()和()
考题
n个顶点的完全有向图中含有()。A、n-1条有向边B、n条有向边C、n(n-1)/2条有向边D、n(n-1)条有向边
考题
设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()A、nB、eC、2nD、2e
考题
在一个具有n个顶点的无向图中,要连通所有顶点则至少需要()条边。
考题
设完全无向图中有n个顶点,则该完全无向图中有()条边。A、n(n-1)/2B、n(n-1)C、n(n+1)/2D、(n-1)/2
考题
填空题顶点个数为5的完全有向图中共有()条弧。
考题
填空题若某无向图的邻接矩阵中共有10个值为1的元素,则说明此无向图中共有()条无向边。
考题
填空题在顶点个数为n的无向图G中,若对于任意一对顶点都存在邻接关系,则无向图G共有()条边。
考题
填空题在一个具有n个顶点的无向图中,要连通所有顶点则至少需要()条边。
考题
单选题n个顶点的完全有向图中含有()。A
n-1条有向边B
n条有向边C
n(n-1)/2条有向边D
n(n-1)条有向边
考题
单选题设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()A
nB
eC
2nD
2e
考题
填空题在一个具有n个顶点的无向完全图中,包含有()条边,在一个具有n个顶点的有向完全图中,包含有()条边。