题目内容
（请给出正确答案）
[主观题]
设G是无向简单图，有n个顶点，m条边。 （1)若n=6,m=7,证明G的连通分图个数不超过2。 （2)画一个非连通的无向简单图，使m=1/2（n-1)（n-2)，这里n＞1.
如搜索结果不匹配，请 联系老师 获取答案
设G是具有n个顶点、m条边的二部图，证明
m
≤
n
2
/4
m
≤
n
2
/4
。
更多“设G是无向简单图，有n个顶点，m条边。 （1)若n=6,m=…”相关的问题
第2题
设无向图G是由k（k≥2)棵树组成的森林，已知G中有n个结点，m条边．试证明．m=n-k．
设无向图G是由k(k≥2)棵树组成的森林，已知G中有n个结点，m条边．试证明．m=n-k．
第3题
设无向图G是由k（k≥2)棵树组成的森林，已知G中有n个结点、m条边．试证明： m=n-k．
设无向图G是由k(k≥2)棵树组成的森林，已知G中有n个结点、m条边．试证明：
m=n-k．
第4题
设图G是具有n个顶点、m条边和r个区域的简单平面图，它由k个连通分支构成，证明n－m＋r=k＋1。
设图G是具有n个顶点、m条边和r个区域的简单平面图，它由k个连通分支构成，证明n-m+r=k+1。
