一棵无向树中含有几条回路

Question

如题所述

Answer 1

两条。
1、设G=是n阶m条边的无向图，有下列等价性质，G是树，G中任意两个顶点之间存在唯一的路径。
2、G是无回路的并且m=n-1，G是连通的并且m=n-1，设T是n阶非平凡的无向树，则T至少有两条回路。