在n个顶点和e条边的无向图的邻接表中,边结点的个数为()。 A.nB.n*eC.eD.2*e
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)/2B.n(n-1)C.n+1D.n
在一个具有n个顶点的无向图中,要连通全部顶点至少需要()条边。A.nB.n+lC.n-lD.n/2
若某无向图的邻接矩阵中共有10个值为1的元素,则说明此无向图中共有()条无向边。
在顶点个数为n的无向图G中,若对于任意一对顶点都存在邻接关系,则无向图G共有()条边。
在一个具有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
填空题在一个具有n个顶点的无向完全图中,包含有()条边,在一个具有n个顶点的有向完全图中,包含有()条边。
填空题若某无向图的邻接矩阵中共有10个值为1的元素,则说明此无向图中共有()条无向边。
单选题n个顶点的完全有向图中含有()。An-1条有向边Bn条有向边Cn(n-1)/2条有向边Dn(n-1)条有向边
填空题在顶点个数为n的无向图G中,若对于任意一对顶点都存在邻接关系,则无向图G共有()条边。
填空题在一个具有n个顶点的无向图中,要连通所有顶点则至少需要()条边。
单选题设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()AnBeC2nD2e
填空题顶点个数为10的完全无向图中共有()条无向边。