离散数学第九章图的道路与连通习题答案

- 习题十 1设G是一个(n,m)简单图，证明：m Cn2,等号成立当且仅当G是完全图。证明：已知G是简单图，每对结点间最多一条边，故m Cn2 。其次，当G是完全图时，每对结点间都有一条