連通圖：任兩點都連通的圖稱為連通圖.即是說圖中任兩點都有通道.當然可以沒有回路,即是說無圈.
如下圖片中所示,是連通圖（任兩點間有通道）,無回路,是樹~
離散數(shù)學中樹的概念問題
離散數(shù)學中樹的概念問題
離散數(shù)學中圖論那章里有樹的定義,說連通的無回路的無向圖就是樹,我不解,既然是連通的,怎么可能無回路呢?萬分感激!
離散數(shù)學中圖論那章里有樹的定義,說連通的無回路的無向圖就是樹,我不解,既然是連通的,怎么可能無回路呢?萬分感激!
數(shù)學人氣：263 ℃時間：2020-01-27 04:20:38
優(yōu)質(zhì)解答
首先看連通的定義是：頂點u與v稱為連通的,如果存在u-v通道.所以兩個頂點并不需要直接是相關聯(lián)的.
連通圖：任兩點都連通的圖稱為連通圖.即是說圖中任兩點都有通道.當然可以沒有回路,即是說無圈.
如下圖片中所示,是連通圖（任兩點間有通道）,無回路,是樹~
連通圖：任兩點都連通的圖稱為連通圖.即是說圖中任兩點都有通道.當然可以沒有回路,即是說無圈.
如下圖片中所示,是連通圖（任兩點間有通道）,無回路,是樹~
我來回答
類似推薦
- 離散數(shù)學中樹的定義
- 離散數(shù)學里生成樹的概念.
- 離散數(shù)學中,反自反的定義問題
- 離散數(shù)學中關于環(huán)的概念的一個問題
- 樹的證明題
- 表演者取出一裝滿水的飲料瓶,旋開瓶蓋,水卻從瓶底流出的真相（用物理知識回答）
- 求一/二階微分方程通解
- 把這句話改為比喻句：我的心很疼痛,很難受.如題
- 兩分鐘英語對話,兩人的,一共十來句就行,新穎點的,不簡單也不難,
- who can tell me?thanks alot.
- My mother works for 8__________(huor)a day
- 碳酸鈉與水二氧化碳反應方程式:Na2CO3+CO2+H2O=2NaHCO3這個反應方程式有離子方程式
猜你喜歡
- 1關于虛擬語氣的一個問題!if條件句,表示與將來事實相反時,從句謂語是過去時或should do
- 2分子間都存在范德華力嗎
- 3出租車：乘車不超過3千米時,收費5元（起步價）超過部分每千米加收1.5元.王叔叔乘車15千米,
- 4幼兒園阿姨給小朋友分糖,如果每個小朋友分6顆,還多18顆糖,如果每個小朋友分9顆,就差8顆
- 5在三角形ABC中,CE平分角ACB,AC=8cm,AB=12cm,BC=10cm,過B作BD平行于CE,求BD的長.
- 6大自然的作文 300字
- 7We left the classroom after we finished the homework.(改成同義句） we___ ____ the classroom _____.
- 8AB是圓O的直徑,PA垂直于圓O所在的平面,C是圓周上的任意一點,求證：BC⊥面PAC
- 9奧運會幾年一次
- 10So 15 bottles of beer should be enough.
- 11I am gIad to learn that you wiIl coming to China.
- 12we watch TV at home改一般疑問句并做否定回答