2012-10-04

離散題庫 - ch6 圖論


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

2 則留言:

  1. 您好:

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

    以上淺見..

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

    回覆刪除