回 帖 发 新 帖 刷新版面

主题:[原创][em10]求助啊!请教求无向连通图

大家好!我请教一个问题:  给定n个顶点, 由n个顶点构成一个无向图.编程求无向连通图由多少种情况?例如:给你1个顶点,那么就有1种连通图;2个顶点也是有一种;3个顶点有4种,4个顶点有38个.
请说说解这道题的思路,如果方便请求附程序(C或C++)

回复列表 (共2个回复)

沙发

是不是认为每个顶点各不相同? 跟化学里的C-C键同分异构体是一样的性质.

板凳

是的.各个顶点互不相同!

我来回复

您尚未登录,请登录后再回复。点此登录或注册