早教吧 育儿知识 作业答案 考试题库 百科 知识分享

一个有n个顶点,l条边的图至少有几个m边形或者有至少有几个m阶完全图无论哪个问题都行,最好有大致思路~注该图不一定全连通为无向图其实是mental定理(m=3)的两个可能的拓展

题目详情
一个有n个顶点,l条边的图至少有几个m边形
或者有至少有几个m阶完全图
无论哪个问题都行,最好有大致思路~
注 该图不一定全连通 为无向图
其实是mental定理(m=3)的两个可能的拓展
▼优质解答
答案和解析
一个有n个顶点,l条边的图至少有几个m边形此题恐怕只有用归纳法来想了从n=3开始,I=3时,至少有1个3边形n=4时,I=5时,至少有2个3边形 I=6时,至少有4个3边形;至少有1个4边形n=5时,I=7时,至少有2个3边形 I=8...