具有10个顶点的无向图，边的总数最多为()。

[填空题]

具有10个顶点的无向图，边的总数最多为1。

查看答案及解析

Code丶farmer

计算具有N个顶点的无向图，边的总数最多为N*（N-1）/2

计算具有N个顶点的有向图，边的总数最多为N*（N-1）

发表于 2017-06-21 10:21:53 回复(0)

123的梦想

难道不是C_n ² ?怎么可能有1227这么多

发表于 2017-05-05 15:53:24 回复(0)

天涯咫尺

能有这么多边？？？

对于一般无向图，顶点数为n，边数为e，则 0≤e ≤n(n-1)/2。

发表于 2017-05-05 10:21:40 回复(0)

提交观点

问题信息

图

上传者：Letitia

难度：

3条回答 1收藏 10148浏览

扫一扫，把题目装进口袋