2012-10-04

離散題庫 - ch6 圖論


助教好,想請教這題的解答舉的例子是如何找的?老師上課講的那題是畫圖,但這我不太會畫因為邊太多,請問有其它方法嗎?謝謝!

2 則留言:

月戀星辰 提到...

您好:

上課時有講到一個「Grey code」,您可以先看看那個。也許對您有幫助。

以上淺見..

線代離散助教(wynne) 提到...

老師上課時有把那個圖整個畫出來
主要是舉例說明讓大家更清楚
但事實上要找出那個sequence我們不用真的把圖畫出來
只要像解答那樣把圖定義出來
利用邊的定義走出一個Euler circuit
即可根據該EC寫出一個題目要的sequence