设计一个算法,判断无向图G是否为一棵树

【编程】 设计一个算法,判断无向图G是否为一棵树

--------------------------------------------

傻大方资讯为您精选的网友回复(供您参考):

[电脑使用技巧]设计一个算法,判断无向图G是否为一棵树。 【分析】一个无向图G是一棵树的条件是:G必须是无回路的连通图或是有n-1条边的连通图,这里我们采用后者作为判断条件。

--------------------------------------------