离散数学 图论的一个小问题？ 20
如图2里面的第五题，求这个生成树枝ef的基本割集和弦cg的基本回路，生成树如图1实线部分，主要想问这种到底应该怎么看....谢谢...
如图2里面的第五题，求这个生成树枝ef的基本割集和弦cg的基本回路，生成树如图1实线部分，主要想问这种到底应该怎么看....谢谢
展开
1个回答
展开全部
|E|=2m,
所以G中各顶点的度数和为4m,
|V|=m,G中存在度数为3的顶点,若没有一个顶点的度数大于等于5，
则G中各顶点的度数和小于或等于4m-1，矛盾。
所以G中至少有一个顶点的度数大于等于5.
所以G中各顶点的度数和为4m,
|V|=m,G中存在度数为3的顶点,若没有一个顶点的度数大于等于5，
则G中各顶点的度数和小于或等于4m-1，矛盾。
所以G中至少有一个顶点的度数大于等于5.
追问
额 我问的不是这个 您能帮忙再看看嘛
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
上海华然企业咨询
2024-10-28 广告
作为上海华然企业咨询有限公司的一员，我们深知大模型测试对于企业数字化转型与智能决策的重要性。在应对此类测试时，我们注重数据的精准性、算法的先进性及模型的适用性，确保大模型能够精准捕捉市场动态，高效分析企业数据，为管理层提供科学、前瞻的决策支...
点击进入详情页
本回答由上海华然企业咨询提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
