答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

一个具有n个顶点的无向图最多有（)边。A、n（n－1)／2B、n（n－1)C、nD、2n

一个具有n个顶点的无向图最多有()边。

A、n(n-1)/2

B、n(n-1)

C、n

D、2n

参考答案

您可能感兴趣的试题

设无向图的顶点个数为n，则该图最多有【】条边A．n－1B．n（n－1)／2C．n（n＋l)／2D．n2

答案解析
n个顶点的无向图，最少有（)条边，最多有（)条边。

答案解析
一个有n个顶点的无向图最多有（)条边。 A．n B．n（n－1) C．n（n－1)／2 D．2n

答案解析
在一个具有n个顶点和e条边的无向图的邻接表中边结点的个数为（)。A nB neC eD 2e

答案解析
设无向图的顶点个数为n 则该图最多有【】条边A.n-1B.n(n-1)/2C.n(n+l)/2D.n2

答案解析
对于一个具有n个结点和e条边的无向图若采用邻接表表示则顶点表的大小为(20) 所有边链表中边结

答案解析
具有n个顶点的无向图最多有n(n-1)条边最少有n-1条边。()

答案解析