您的位置首页百科问答

由四个不同的点构成的简单无向连通图的个数是A32 B35C38D41

由四个不同的点构成的简单无向连通图的个数是A32 B35C38D41

38。试试按照分类标准连1条、连2条、连3360问答条、连4条、连5条、连6条分类讨论。其中连1条、连2条由于无法构成无等船理向连通图而舍掉。再对剩下的情况进行组合(因为无向),即在6条可能的边中连上3、4、5或6号你刑富脚其型去鲁条,并将可以构成无向连通汽资杆计探氧表机吗终图的情况进行计数(不能构成的情况其实应该只有连3条边时才出现。比如ABCD4个点三条边分别连接A-B、B-C、C-A就不行,一共四种不行的。算出来一共是42-4=38种。)