Question

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

Answer 1

问：具有9个顶点的无向图,边的总数最多为

答：具有9个顶点的无向图,边的总数最多为

答：9个顶点的无向图，每个顶点可以与其他8个顶点都有连边，但因为是无向图，所以每条边会被计算两次，因此边的总数最多为：9 × (9-1) ÷ 2 = 36因此，具有9个顶点的无向图，边的总数最多为36。

答：对于一个具有n个顶点的无向图，最多有n(n-1)/2条边。因此，对于具有9个顶点的无向图，最多有9(9-1)/2=36条边。