G 是有 n-1 条边的图(n 是 G 的顶点数).证明:如果 G 中无圈,那么G 是一棵树.分可加.

问题描述:

G 是有 n-1 条边的图(n 是 G 的顶点数).证明:如果 G 中无圈,那么G 是一棵树.分可加.