早教吧作业答案频道 -->数学-->
有一个图G,顶点集为V,现用红和绿两种颜色对V中所有顶点染色,要么是红,要么是绿,且要求任意一对相邻的顶点不同色.问图G应满足什么条件?“树”应该只是充分条件吧...(考虑4个顶点围成一个
题目详情
有一个图G,顶点集为V,现用红和绿两种颜色对V中所有顶点染色,要么是红,要么是绿,且要求任意一对相邻的顶点不同色.
问图G应满足什么条件?
“树”应该只是充分条件吧...(考虑4个顶点围成一个的圈，它也可以二着色)
问图G应满足什么条件?
“树”应该只是充分条件吧...(考虑4个顶点围成一个的圈，它也可以二着色)
▼优质解答
答案和解析
估计是 树
看了 有一个图G,顶点集为V,现用...的网友还看了以下：
三角形中位线判定~如果一条线段的一个端点是三角形其中一条边的中点,且平行于第三边,那么它是不是这个 2020-04-27 …
1、已知E是平行四边形ABCD边BC的中点,且EA=ED,求证四变形ABCD是矩形2、矩形的一个内 2020-05-16 …
已知椭圆中心在原点,且以坐标轴为对称轴1,已知椭圆中心在原点,且以坐标轴为对称轴,它到直线x+y= 2020-05-16 …
点和线填空1.经过不在同一直线上的三点中的任意两点,可以确定＿＿条直线.2.已知MP:PQ:QN= 2020-06-03 …
有一直角梯形现在证出它一条线的一个点在斜边中点且这条线平行于上底下底请问可以直接证出这条线是梯形中 2020-06-13 …
圆内接四边形的两条弦相交求圆面积在圆O中,R=2,弦BD=2倍根号3,A为弧BD的中点,E为弦AC 2020-06-27 …
圆O的两条弦AB,CD相交于点P,点E,F分别是AB,CD的中点,且PE=PF,求证:AB=CD 2020-07-20 …
在一条直线上顺次取A,B,C三点,已知AB=5Cm,点O是线段AC的中点,且OB＝1.5cm.求线 2020-07-20 …
解答题中可以直接用的中位线判定定理有哪些?E、F分别是三角形ABC的边AB、AC上的点,连结EF. 2020-08-01 …
一个关于中位线的问题我们知道,在一个三角形中,若连结任意两边中点,则得到的线段与三角形的另一边平行 2020-08-01 …