看板 [ DiscreteMath ]
討論串[問題] Euler trail 可以有zeor個奇點嗎？
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [問題] Euler trail 可以有zeor個奇點嗎？
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者chaselsu (尋...)時間17年前 (2008/11/03 10:35), 編輯資訊
0
0
0
內容預覽:
我覺得是. Euler circuit 也是一種特例Euler trail. Euler circuit 的點都需要是偶數degree. 所以有可能都沒有odd degree的點. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.112.251.206.
#2
Re: [問題] Euler trail 可以有zeor個奇點嗎？
推噓2(2推 0噓 0→)留言2則，0人參與, 最新作者zarcen (微臣)時間17年前 (2008/11/02 20:27), 編輯資訊
0
0
0
內容預覽:
zero <-你的問題是這個嗎？. 同一頁中，對G(V,E)的定義是：. ｜V｜≧1. 所以當｜V｜= 1時 可以0個點有odd degree. 其他情況都應該是有兩個vertices有odd degrees. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 219.81.15
#1
[問題] Euler trail 可以有zeor個奇點嗎？
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者anfranion (安弗尼恩)時間17年前 (2008/11/02 11:21), 編輯資訊
0
0
0
內容預覽:
如題，投影片第43頁的最上面的(1). G has an Euler trail iff it contains either zeor or exactly two vertices. with odd degrees. 可是一個trail不是一定有頭跟尾 這樣不就一定有奇點？. 還是有可能有多重
(還有42個字)
首頁
上一頁
1
下一頁
尾頁