来自狄振强的问题
离散数学中树的概念问题离散数学中图论那章里有树的定义,说连通的无回路的无向图就是树,我不解,既然是连通的,怎么可能无回路呢?万分感激!
离散数学中树的概念问题
离散数学中图论那章里有树的定义,说连通的无回路的无向图就是树,我不解,既然是连通的,怎么可能无回路呢?万分感激!
1回答
2020-06-30 16:32
我要回答
请先登录
罗寰
首先看连通的定义是：顶点u与v称为连通的,如果存在u-v通道.所以两个顶点并不需要直接是相关联的.
连通图：任两点都连通的图称为连通图.即是说图中任两点都有通道.当然可以没有回路,即是说无圈.
如下图片中所示,是连通图（任两点间有通道）,无回路,是树~
2020-06-30 16:35:17
最新问答
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
- SOS：谁能围绕“knowledgehasbitterrootsbutsweetfruits”提供演讲稿,时间为一分钟,
- 作文（40分）童年是美好的，童心是天真的，童趣是快乐的。当我们渐渐长大，儿时的喜怒哀乐已经变成了我们记忆中的珍宝，积攒为人生的财富。因此我们应该感谢岁月的馈赠。亲爱的
- 全文围绕一个''''字,选取了、、、三个典型事例,...本文是一篇充满童真、童趣的文章,选自清代文学家（）的《》,作者以生动的笔法,充分展开叙写,全文围绕一个“（）”字,选取了（
- 作文清明远足
- 英语作文,书面表达.请以“Afreeday”为题写一篇短文,不少于6句话.
- 一个圆柱体的体积是180立方米,侧面积是120平方米,底面半径是多少米?怎样算
- 【以“啊，好美的一条河”为开头，联系生活，描写一个场景，要求运用比喻、排比的修辞手法，写景动静结合，描写生动优美，200字左右。】
- 名人故事150字,点评100字.
- 某一个体的基因型为AABbDdeeFf，这些基因位于5对同源染色体上，则此个体能产生配子的类型数是（）A.4种B.8种C.16种D.32种
- 【写作怎么才能静下心来写作新手,在写人物传记《乔布斯传》,都过20天了,才写了两章,3万字.内容上,老大倒说写得很好,但量挤不出来.现在经常出现写不下去的情况,卡着.就去玩游戏,上网闲逛.】
- 通过这次军训,使我的思想认识得到了提高.以前我总认为自己没什么病,身体很好,觉得参加体育活动纯属浪费时间.没想到这次训练我第一天就晕倒了.所以,今后我将认真参加锻炼身体,争取提
- 基因型为AaBbDdEEff的个体，其五对基因分别位于五对同源染色体上，该个体产生的配子种类为（）A.4种B.6种C.8种D.32种
- 家长的智慧故事作文
- 热爱生活为题的作文三百字
- 1.与人谈话或写文章,称呼自己的父母兄弟时,在称谓前加一个缀词“____”表示谦虚.称对方的亲属时,一般是在称谓前加“____”“____”“____”,以表示礼貌.2.称呼别人时,如对方是长者、尊者,一
- 年少的蜗牛没有壳阅读答案那时我是一个瘦瘦的女孩,站在人群里,常被人忽略,体育老师排队,下意识地让我出列,等他先将那些体形匀称、面容柔美的女孩子排完了,才发愁地看我一眼说,把你
- Don'thesitatetosay"NO"的文章以那句话为题目，只要100-200单词就够了
- 【以快乐的星期天为题,写一篇英语作文.我英语水平不好,帮忙写一篇以快乐的星期天为题的英语作文.】
- 运动中有我作文
- 【下列有关文学常识的表述，有错误的一项是（）A.新格律诗派亦称新月诗派，其代表人物是闻一多、徐志摩．新格律诗最突出的特征是讲求三美，即音乐美、绘画美、建筑美B.《鸿门宴】
- 【难忘的回忆可不可以说是难忘的一节课?老师让我们写作文：难忘的回忆,我就想难忘的回忆是不是等于难忘的一节课?,因为我会写一节课,我还是打出来吧：你是否也怀念童年呢?请以《童年趣】
- 【物竞天择,】
- 圆柱体体积计算公式：高145CM半径是30CMM它的体积是多少立方米?
- 中国名人爱国故事要100字左右的
- 【求名人自传激励人发奋图强的小故事谢谢】
- 阅读下面的文字，根据要求写一篇不少于800字的文章。（60分）天地寂然不动，而气机无息稍停；日月尽夜奔驰，而贞明万古不易①。故君子闲时要有吃紧的心思，忙处要有悠闲的趣
- 谁有以离别为主题的作文
- 下列各句中，没有语病的一句是（）A.中国药学家屠呦呦获得2015年诺贝尔医学奖，获奖理由是因为发现了用于治疗疟疾的青蒿素，挽救了全球特别是发展中国家的数百万人的生命B.人
- 《校园一角》300~400字要用比喻、通感、拟人、排比的手法.要写夏天的
- 白居易《长恨歌》人物形象分析