Euler圖的充分必要條件對(duì)Hamilton圖無效
(也就是存在一條回路,通過每個(gè)頂點(diǎn)恰好一次)
所以存在反例
圖論的題,也可視為信息學(xué)的題,歐拉圖
圖論的題,也可視為信息學(xué)的題,歐拉圖
歐拉圖G是指可以構(gòu)成一個(gè)閉回路的圖,且圖G的每一條邊恰好在這個(gè)閉回路上出現(xiàn)一次(即一筆畫成).在以下各個(gè)描述中, 不一定是歐拉圖的是:().
A. 圖G中沒有度為奇數(shù)的頂點(diǎn)
B. 包括歐拉環(huán)游的圖(歐拉環(huán)游是指通過圖中每邊恰好一次的閉路徑)
C. 包括歐拉閉跡的圖(歐拉跡是指通過途中每邊恰好一次的路徑)
D. 存在一條回路, 通過每個(gè)頂點(diǎn)恰好一次
E. 本身為閉跡的圖
希望有詳細(xì)的解答,答案是D
能不能再詳細(xì)一點(diǎn)啊?歐拉環(huán)游的圖、歐拉閉跡的圖、閉回路的圖、閉跡的圖什么的,這幾個(gè)詞我都看不懂啊!
好的話加分
歐拉圖G是指可以構(gòu)成一個(gè)閉回路的圖,且圖G的每一條邊恰好在這個(gè)閉回路上出現(xiàn)一次(即一筆畫成).在以下各個(gè)描述中, 不一定是歐拉圖的是:().
A. 圖G中沒有度為奇數(shù)的頂點(diǎn)
B. 包括歐拉環(huán)游的圖(歐拉環(huán)游是指通過圖中每邊恰好一次的閉路徑)
C. 包括歐拉閉跡的圖(歐拉跡是指通過途中每邊恰好一次的路徑)
D. 存在一條回路, 通過每個(gè)頂點(diǎn)恰好一次
E. 本身為閉跡的圖
希望有詳細(xì)的解答,答案是D
能不能再詳細(xì)一點(diǎn)啊?歐拉環(huán)游的圖、歐拉閉跡的圖、閉回路的圖、閉跡的圖什么的,這幾個(gè)詞我都看不懂啊!
好的話加分
數(shù)學(xué)人氣:694 ℃時(shí)間:2020-05-13 20:38:56
優(yōu)質(zhì)解答
我來回答
類似推薦
- 歐拉圖,圖論
- 1.設(shè)簡單圖G是一個(gè)Euler圖.證明:G中每一個(gè)頂點(diǎn)u,均有w(G–u)≤(1/2)d(u).
- 圖論的證明題
- 信息學(xué)練習(xí)題
- N個(gè)城市間有K條相互連接的真達(dá)公路.證明:當(dāng)K>(N-1)(N-2)/2時(shí),人們便能通過這些公路在任何兩個(gè)城市間旅行.
- 總分類賬戶和明細(xì)類賬戶平行登記的基本要點(diǎn)是
- 如何從粗硅到SiHCl3(粗)的化學(xué)方程式
- 純堿和小蘇打的用途有什么區(qū)別?
- 望梅止渴的意思.
- winter passing是什么意思
- 42除8的豎式計(jì)算
- “我是一個(gè)多才多藝的人.” 用英語怎么說?
猜你喜歡
- 1給兩個(gè)原子的結(jié)構(gòu)示意圖,怎么表示兩種原子所形成的分子的化學(xué)式
- 2I won't tell you,that's a secret!
- 30.3MPa下空氣的密度是多少?求換算過程.
- 4201.304不銹鋼管的重量計(jì)算公式怎么算?
- 5Now let's talk about our food.
- 6一道科學(xué)物理題 公式 好的給分一根長25厘米,體積為5×10-6米3圓形均勻涂蠟的木棒
- 7小紅看一本科技書,看了3天,剩下121頁,如果用這樣的速度看4天就剩下全書的5分之2.這本書有多少頁.
- 8七年級(jí)下冊(cè)英語p35 3a翻譯
- 9客車和貨車同時(shí)從甲、乙兩地相對(duì)而行,6小時(shí)客車距乙地的距離是全程的12、5%,貨車超過中點(diǎn)54千米,已知貨
- 10求不等邊三角形的面積公式!
- 11亞硫酸鋇和硝酸反應(yīng)
- 12在RT三角形中,B為90度,AB為3cm,AC為5cm,要三角形ABC折疊,要C與A重合,得折痕DE,求三角形ABE面積