關(guān)于圖的題
關(guān)于圖的題
已知：“在一個n階圖中,若從頂點u到頂點v（u不等于v）存在通路,則必存在從u到v的初級通路且路長小于n－1.” 又有“n階圖中,任何初級回路的長度不大于n.” 我的問題是：初級通路包括初級回路,那為什么在n階圖中,任何初級回路的長度是不大于n,而不是不大于n－1呢?
已知：“在一個n階圖中,若從頂點u到頂點v（u不等于v）存在通路,則必存在從u到v的初級通路且路長小于n－1.” 又有“n階圖中,任何初級回路的長度不大于n.” 我的問題是：初級通路包括初級回路,那為什么在n階圖中,任何初級回路的長度是不大于n,而不是不大于n－1呢?
數(shù)學(xué)人氣：141 ℃時間：2019-10-19 00:06:55
優(yōu)質(zhì)解答
當(dāng)初級回路經(jīng)過所有的頂點,這是路徑長度只能為n,而不可能是n-1.
我來回答
類似推薦
- 離散數(shù)學(xué)問題 圖 急!
- 離散數(shù)學(xué)有關(guān)Hamilton圖的題
- G是一個具有n個結(jié)點的無向連通圖,證明G至少有n-1條邊,并證明具有n-1條邊的無向連通圖是一棵樹
- 畫出一個八階自補圖
- 離散數(shù)學(xué)-圖
- 為什么有人說可以氧化,有人說不能氧化..濃硫酸氧化乙烯可不可以啊?
- 一種飲料是由鮮橙汁和純水配制而成,鮮橙汁與純水的比是1：4.如果配成的飲料中,鮮橙汁和純水的平均數(shù)是800毫升,那么鮮橙汁和純水各用去多少毫升?
- 0度的角是什么角?
- 買5千克蘋果和3千克梨共33.5元,買同樣的3千克蘋果和5千克梨要用31.3元,蘋果和梨一千克多少元?
- 蘇教版六年級上冊語文教案第六課 中的“權(quán)利”是什么意思?
- I find this computer game _____to play.
- 宇宙到底有沒有盡頭啊
猜你喜歡
- 1圓C方程為(x+2)^2+y^2=4,動點p到圓c上點的最近距離與它到x軸距離相等,求P的軌跡方
- 2一輛汽車從甲地開往乙地用了1.2小時,汽車的速度是78.3千米/時,甲、乙兩地距離有多少千米?
- 3已知點F是雙曲線x^2/4-y^2/12=1的左焦點,A(1,4),點P是雙曲線右支上的一點,求|PA|+|PF|最小值
- 4假如給我三天光明主要內(nèi)容50字內(nèi)
- 5①來得突然——跟著一陣陣濕潤的山風(fēng),跟著一縷縷輕盈的云霧,雨,悄悄地來了.
- 6食品店運來大米36袋,面粉64袋,每袋大米和面粉都是25千克,共運來大米和面粉多少
- 7根據(jù)首字母填空：There are many beautiful b____ in Qingdao.
- 8如何除去碳酸鹽、硝酸鹽、硫酸鹽
- 9物體的擴散速度與什么有關(guān)?是否是只與溫度和物態(tài)有關(guān)呢?
- 10已知cos（α-β）=-12/13,cos(α+β)=12/13,且α-β∈(π/2,π),α+β∈(3π/2,2π),求角2β的值
- 11廣場上的大鐘5時敲響5下,8秒敲完,12時敲響12下,需要多長時間?
- 12問Do you like reading 可不可以回答absolutely這個詞然后再說理由