沒有度數(shù)為奇數(shù)的頂點(diǎn)的圖含有歐拉回路.Kn當(dāng)n是奇數(shù)時,每個頂點(diǎn)的度都是n-1是偶數(shù),此時Kn含有歐拉回路.
只有兩個度數(shù)為奇數(shù)的頂點(diǎn)的圖有歐拉路但沒有歐拉回路.由上題,n不能是奇數(shù),n是偶數(shù)時,Kn有n個度數(shù)為奇數(shù)的頂點(diǎn),所以n=2.
[一筆畫問題][歐拉路徑,歐拉回路]圖.
[一筆畫問題][歐拉路徑,歐拉回路]圖.
A:測定有且只有一個歐拉回路的完全圖 Kn 里 n的值.
B:當(dāng)n為什么值的時候完全圖Kn只有一個歐拉路線而沒有歐拉回路.
英文題怕翻譯不準(zhǔn)所以附上原文:
原文:
(a) Determine the value(s) of n for which the complete graph Kn has an Euler circuit.
(b) For which n does Kn have an Euler path but not an Euler circuit
A:測定有且只有一個歐拉回路的完全圖 Kn 里 n的值.
B:當(dāng)n為什么值的時候完全圖Kn只有一個歐拉路線而沒有歐拉回路.
英文題怕翻譯不準(zhǔn)所以附上原文:
原文:
(a) Determine the value(s) of n for which the complete graph Kn has an Euler circuit.
(b) For which n does Kn have an Euler path but not an Euler circuit
其他人氣：947 ℃時間：2020-04-16 08:27:33
優(yōu)質(zhì)解答
我來回答
類似推薦
- 關(guān)于歐拉一筆畫問題
- 離散數(shù)學(xué)歐拉路徑和歐拉回路問題
- 誰知道歐拉的關(guān)于一筆畫的定理?
- 有向圖歐拉路徑
- 著名瑞士數(shù)學(xué)家歐拉,曾給出這樣一個問題:父親臨終時立下遺屬...
- ：我在計數(shù)器上撥了5個珠子表示一個數(shù),你能猜出我可能撥了哪些數(shù)嗎?
- use,using,used應(yīng)該選擇哪個?為什么?
- 如果一個數(shù)的平方等于25,這個數(shù)是什么
- Will you please tell me how much the () will be?(news)
- 回聲定位與計算
- 英語翻譯
- 質(zhì)量百分?jǐn)?shù)85的乙醇-水溶液,80°C的密度是多少?萬分感激~..
猜你喜歡
- 1作家寫的雨的文章
- 2我的家鄉(xiāng)哈爾濱 作文
- 3秋天的懷念為什么結(jié)尾要寫各種顏色的菊花,不要自己的理解,要書上的理解
- 4i live in where i worked對不對
- 5用8個直角三角形紙片拼出如圖所示的形狀，圖中的3個正方形的面積之間有何關(guān)系？請用a，b，c將此關(guān)系表示出來．
- 6世界三大密度流是什么?
- 7人類基因組草圖完成時間?科學(xué)家已破解了人類染色體上多少基因
- 8鳴鐘擊磬的意思?
- 9（-8）2007+（-8）2006能夠被下列數(shù)整除的是
- 10Thanks for your ( ).填help的適當(dāng)形式,該怎么填?那Thank you for ( )me.這里面有什么語法知識?
- 11現(xiàn)有①M(fèi)gCl2 ②金剛石 ③NaOH ④干冰 ⑤碘晶體 五種物質(zhì)
- 12摩擦起點(diǎn)正電荷為什么不動