关于简单图
  • 板块学术版
  • 楼主chichichichi
  • 当前回复7
  • 已保存回复7
  • 发布时间2020/10/9 17:25
  • 上次更新2023/11/5 11:27:49
查看原帖
关于简单图
114012
chichichichi楼主2020/10/9 17:25

NOIP2017 提高组初赛中有一题

由四个不同的点构成的简单无向连通图的个数是( )
	A. 32	B. 35	C.38	D.41 

答案为1+6+15+20-4=38,是将边数为3,4,5,6的情况加起来减去不连通的四种。然鹅我很纠结题干中的“简单”……

BFS了一下发现还有说法:简单图就是完全图

蒟蒻迷茫

2020/10/9 17:25
加载中...