早教吧作业答案频道 -->数学-->
有一个图G,顶点集为V,现用红和绿两种颜色对V中所有顶点染色,要么是红,要么是绿,且要求任意一对相邻的顶点不同色.问图G应满足什么条件?“树”应该只是充分条件吧...(考虑4个顶点围成一个
题目详情
有一个图G,顶点集为V,现用红和绿两种颜色对V中所有顶点染色,要么是红,要么是绿,且要求任意一对相邻的顶点不同色.
问图G应满足什么条件?
“树”应该只是充分条件吧...(考虑4个顶点围成一个的圈，它也可以二着色)
问图G应满足什么条件?
“树”应该只是充分条件吧...(考虑4个顶点围成一个的圈，它也可以二着色)
▼优质解答
答案和解析
估计是 树
看了 有一个图G,顶点集为V,现用...的网友还看了以下：
两个可导函数乘积是否可导?为什么?设f（x）在[a.b]上连续,且对所有那些在[a,b]上满足附加 2020-05-13 …
条件极值问题讨论在条件G(x,y,z)=0的限制下,求函数F(x,y,z)的极值的方法时,书上说到 2020-05-21 …
一道函数问提f(x),g(x)没有相同的对称中心,f(X)+g(x)如果是中心对称函数,那么他们的 2020-06-02 …
设函数f(x)=lg[2/(x+1)-1]的定义域为集合A,则函数g(x)=[1-Abs(x+a) 2020-06-09 …
已知G是一个群,f：G-->G,f(x)=x^(-1),问增加什么条件能使G与自己同构?求证明. 2020-06-14 …
下列对双链DNA的叙述不正确的是A.若一条链A和T的数目相等,则另一链A和T的数目也相等B.若一条 2020-06-26 …
充要条件问题已知f（x）和g（x）都是定义在r上的函数,命题p：“对仁义x属于r,都f（x）＞g（ 2020-07-15 …
有一个图G,顶点集为V,现用红和绿两种颜色对V中所有顶点染色,要么是红,要么是绿,且要求任意一对相 2020-07-30 …
谁能给解释下复合函数连续性的问题?f(x)在x=x0处连续.g(x)在这点不连续.请问f(x)+g 2020-08-02 …
已知定义域为区间[a，b]的函数f（x），其图象是一条连续不断地曲线，且满足下列条件：①f（x）的值 2021-02-13 …