离散数学中树的概念问题离散数学中图论那章里有树的定义,说连通的无回路的无向图就是树,我不解,既然是连通的,怎么可能无回路呢?万分感激!

来源:学生作业帮助网 编辑:作业帮 时间:2024/10/02 19:02:13
离散数学中树的概念问题离散数学中图论那章里有树的定义,说连通的无回路的无向图就是树,我不解,既然是连通的,怎么可能无回路呢?万分感激!
xݓ_o`ƿ$]m  8`&^`L s(lhC,0ƗWβewƻ}s@E^@ܦno1x(?~D{m𻺨c=;IijiG?jtu@*j|N߁S3sHbZjꉦ~h2P6>¥S*;72\r0"tf3p;_a/o"@Isk  &BC..8Gm%(0[ykŴ~2%p|UituQ$ {Kƚ\H$]km)$%h<K(D)6W,Ĩu江=8э +:˼ydEEV)4%2n7ϸfIhI"{yYYhcaiP;x}7IJ~Fg^DQ$OI<Y .*B 4

离散数学中树的概念问题离散数学中图论那章里有树的定义,说连通的无回路的无向图就是树,我不解,既然是连通的,怎么可能无回路呢?万分感激!
离散数学中树的概念问题
离散数学中图论那章里有树的定义,说连通的无回路的无向图就是树,我不解,既然是连通的,怎么可能无回路呢?万分感激!

离散数学中树的概念问题离散数学中图论那章里有树的定义,说连通的无回路的无向图就是树,我不解,既然是连通的,怎么可能无回路呢?万分感激!
首先看连通的定义是:顶点u与v称为连通的,如果存在u-v通道.所以两个顶点并不需要直接是相关联的.
连通图:任两点都连通的图称为连通图.即是说图中任两点都有通道.当然可以没有回路,即是说无圈.
如下图片中所示,是连通图(任两点间有通道),无回路,是树~