题目
求教离散数学:证明任意一个具有6个顶点的简单图或其补图一定包含一个三角形.
提问时间:2020-11-19
答案
证明:
1)设6个顶点的图为G1,其补图为G2,则完全图G= G1∪G2.
2)对于完全图G,v1与其他5个顶点相连,设图G1用红色线表示,G2用蓝色线表示,对于V1与其他顶点相连的5条线中,用两种颜色表示的情况下,必有一种颜色的线大于等于3,如图所示,假设红色线数大于等于3.
3)图示中三条边(V2,V3),(V3,V4),(V2,V4),任意一条边为红色,则必存在一个三角形,如果这三条边都不为红色,则为蓝色,必有这三条蓝色边形成一个三角形.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1如图,AD是△ABC的中线,已知△ABD的周长为25cm,AB比AC长6cm,则△ACD的周长为_cm.
- 2全称量词与存在量词的区别
- 3关于电熨斗的一道物理题 高手请进
- 4由红黄绿三种颜色组成的彩灯,按红黄绿的顺序依次亮灯,红的亮1秒停1秒,黄色的亮1秒停2秒,绿色的亮1秒停4秒,下午6时所有灯同时亮起,
- 5求一条数学公式!已知前面数字1到33选6个,后面数字1到16选1个!一注彩票总共7个数字!求买中一注彩票的几率是几?
- 6借景抒情与融情于景的区别是什么?
- 7六年级语文下册新课程学习辅导的第7课.
- 8Spotty,how,samll,is,dog,your,old?连词成句
- 9正割三次方的不定积分详细过程
- 10看完电影《虎口脱险》后,大家给小王对号入座,说他就像影片中的那个有才能的音乐指挥,常常因粗心做出一些有惊无险的事.
热门考点
- 1一艘潜水艇的艇壳体积是8000m3,其内部水舱的体积是2000m3,当它潜入水下航行时,水舱正好灌满水,此时潜水艇受到的浮力是_ N;当潜水艇排空水舱中的水时,潜水艇航行时受到的浮力是_ N
- 2一道英语选择题,高中的,选择什么并说明理由?
- 3求主语从句的解析和答案4,
- 4(八分之三减四分之一)除以(八分之九乘四分之三)等于多少.
- 5一元一次方程应用 某某车间每天能生产甲种零件120个,或者乙种零件100个.甲乙两种零件分别取3个
- 6长方形周长9m.宽1.5m,长xm
- 7We are good friends .用英语怎么提问
- 8车作姓氏时读音和本意是什么
- 91米长的绳子,用去1/2和用去1/2米是一样的吗?
- 10cloze中的一道题目 请分析