证明: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)设6个顶点的图为G1,其补图为G2,则完全图G= G1∪G2.2)对于完全图G,v1与其他5个顶点相连,设图G1用红色线表示,G2用蓝色线表示,对于V1与其他顶点相连的5条线中,用两种颜色表示的情况下,必有一种颜色的线大于等于3,如图所示,假设红色线数大于等于3.
3)图示中三条边(V2,V3),(V3,V4),(V2,V4),任意一条边为红色,则必存在一个三角形,如果这三条边都不为红色,则为蓝色,必有这三条蓝色边形成一个三角形.
最新问答: 一件商品打八五折出售,现价比原价降低了百分之几, 指出下列语句是对人物 指出下列语句是对人物哪个方面的描写. 1.其间有一个十一二岁的少年,项带银圈,手捏一柄钢叉 【化学】极性分子的判断与不等性杂化有关吗? 大写英语第一到二十题 比如:I,II,III,IV,V,VI…… 那5000怎么表达呢 太阳从哪边升起,从哪边降落? 溶酶体起源于高尔基体,为什么 颤抖是什么意思啊 夏天的天气变化无常,刚刚还是晴空万里,一转眼就雷声轰鸣,大雨倾盆 打一句歇后语 五年级上册的必读书目是什么. 频率是随机的,在实验前是不确定的,随着试验次数的增加,频率一般会越来越接近概率是否正确 新年快乐的英语拼写 小明将3000元钱存入银行 定期二年,年利率2.5%,到期扣除20%的利息税,二年后小明实 某同学在做探究光的折射特点实验,图是光从空气射入水中时的光路.实验中发现,入射光线、折射光线和法线在同一平面内,折射光线 已知地球半径为R,地球表面的重力加速度为g,地球自转的周期为T,试求地球同步卫星的向心加速度大小. 220v变成12v接100个led,需要加多少个电阻? 人工湖周长是2840米,沿湖畔每隔8米栽一棵柳树,每两棵柳树之间再中一棵榆叶树,栽了多少棵榆叶树? 杭州发生过哪些地理灾害 为鼓励节约用电,某地对居民用户用电收费标准作如下规定:每户每月用电如果不超过100度,那么每度电价按a元收费;如果超过1 将一质量m=2kg的物体从离水平地面20m高的地方以初速度v0=10m/s水平抛出,不计空气阻力,取g=10m/s平方, 应用题 试题 某工厂的一个车间生产某种产品,其成本价为每千克27元,售价为每千克50元.