●在具有n(n0)个顶点的简单无向图中,最多含有(43)条边。
●在具有n(n>0)个顶点的简单无向图中,最多含有(43)条边。
相关考题:
【Ex-7-1-10】在下列有关图的说法中正确的是()。 A.在图结构中,顶点可以没有任何前驱和后继。 B.具有 n 个顶点的无向图最多有 n(n-1)条边,最少有 n-1 条边。 C.在无向图中,边的条数是结点度数之和。 D.在有向图中,各顶点的入度之和等于各顶点的出度之和。
在一个具有n个顶点的无向图中,要连通全部顶点至少需要 条边。A.n-1B.n+1C.nD.n/2