离散数学！无向图有n个顶点，p个连通分支，且c中无基本回路，证明c有n-p条边！
1个回答
展开全部
证明：每一个连通分支都是一个单独的图，而图的奇度顶点是偶数个，所以图G中的两个奇度顶点必在同一连通分支内，所以这两个奇度顶点必然连通。
追问
能看清楚问题吗！证明n-p条边！你回答的什么
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
