题目内容
（请给出正确答案）
[主观题]
给定简单无向图G=，且|V|=n，|E|＞（1/2)（n-1)（n-2)，试证G是连通图。试给出|V|=n，|E|=（1/2)（n-1)（n-
给定简单无向图G=
，且|V|=n，|E|＞(1/2)(n-1)(n-2)，试证G是连通图。试给出|V|=n，|E|=(1/2)(n-1)(n-2)的简单无向图G=
是不连通的例子。
如搜索结果不匹配，请 联系老师 获取答案
给定无向图G=
，且对任意结点v∈V，有d(v)≥2。试证，G至少有一基本圈。
证明：Δ(G)＜|V|。
，如图17.2所示，试确定G是否为哈密尔顿图？若是，证明且构造哈密尔顿圈。
，且|V|=4。在图同构意义下，试求：
，且e∈E。证明：当且仅当e是G的割边时，e才在G的每棵生成树中。
如图16.13所示，试求：
，且|V1∪V2|=m，|E|=n。试证：n≤m2/4。
必定是连通的.
