n阶无向简单图的性质

n阶无向简单图是指有n个顶点、没有自环和重边的无向图。它有以下性质：

1.最多有n(n-1)/2条边；

2.度数相同的顶点数量相等；

3.所有连通子图的边数之和小于n(n-1)/2。对于连通的无向简单图，又称作树。