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

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

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

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

A．n B．n(n-1) C．n(n-1)/2 D．2n

参考答案

您可能感兴趣的试题

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

答案解析
设某无向图的顶点个数为n，则该图最多（）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（

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

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

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

答案解析
无向图G有23条边度为4的顶点有5个度为3的顶点有4个其余都是度为2的顶点则图G最多有( )个顶

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

答案解析