>
数学
>
离散数学中树的概念问题
离散数学中图论那章里有树的定义,说连通的无回路的无向图就是树,我不解,既然是连通的,怎么可能无回路呢?万分感激!
人气:227 ℃ 时间:2020-01-27 04:20:38
解答
首先看连通的定义是:顶点u与v称为连通的,如果存在u-v通道.所以两个顶点并不需要直接是相关联的.
连通图:任两点都连通的图称为连通图.即是说图中任两点都有通道.当然可以没有回路,即是说无圈.
如下图片中所示,是连通图(任两点间有通道),无回路,是树~
推荐
离散数学中树的定义
离散数学里生成树的概念.
离散数学中,反自反的定义问题
离散数学中关于环的概念的一个问题
树的证明题
用方程,要求的
12% 1.24 47 0 哪个是非负整数
I used not to like football(同意句) I _ _ to like football
猜你喜欢
英语场景2人对话
衡量原始史料和转手史料的标准是什么
计算3.2/5分之1*【(1-5分之2)/120%】 9分之8-(9分之4+9分之4/8分之3)
3X-[3(x+1)-(X+4)]=1的解
Sie hat sich nicht verlaufen.句中为何加sich
用英语翻译我们的飞机晚到了不止两个小时
某工厂要招聘甲乙两种工种的工人150人,甲乙两种工种的工人的月工资分别为600元和1000元.
初三二次函数难题(高手进)
© 2025 79432.Com All Rights Reserved.
电脑版
|
手机版