首页 > 试题广场 >

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

[填空题]

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


计算具有N个顶点的无向图,边的总数最多为N*(N-1)/2
计算具有N个顶点的有向图,边的总数最多为N*(N-1)

发表于 2017-06-21 10:21:53 回复(0)
难道不是Cn 2 ?怎么可能有1227这么多
发表于 2017-05-05 15:53:24 回复(0)
能有这么多边???
对于一般无向图,顶点数为n,边数为e,则 0≤e ≤n(n-1)/2。

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