当前位置 :
离散数学中树的概念问题离散数学中图论那章里有树的定义,说连通的无回路的无向图就是树,我不解,既然是连通的,怎么可能无回路呢?万分感激!
更新时间:2024-04-25 22:19:42
1人问答
问题描述:

离散数学中树的概念问题

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

罗寰回答:
  首先看连通的定义是:顶点u与v称为连通的,如果存在u-v通道.所以两个顶点并不需要直接是相关联的.   连通图:任两点都连通的图称为连通图.即是说图中任两点都有通道.当然可以没有回路,即是说无圈.   如下图片中所示,是连通图(任两点间有通道),无回路,是树~
最新更新
一对三(yiduisan.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。

邮箱:  联系方式:

Copyright©2009-2021 一对三 yiduisan.com 版权所有 闽ICP备2021002822号-2