※ 引述《poohd ()》之銘言： : ※ 引述《XXism (什麼都可以是主義)》之銘言： 不好意思我還有一些問題 這兩個圖看起來所指的最大環節數是指區域的邊所形成的路徑嗎 會有這樣的疑問是因為 課本上有一段這樣的敘述: 在一個完整的線圖中 兩個節點之間 都有一條通路 如果有多出來的通路 就是環節數 例如 圖中a和b之間 除了a-b一條通路外 還有a-c-d-b和a-d-b兩條通路 這兩條通路的數量 就是環節數 a●────●b │╲ │ │ ╲ │ ｜ ╲ ｜ ｜ ╲｜ c●────●d 是這整段敘述本身就有問題嗎... 所以我產生了一個問題 板友畫的這個圖裡面 三個環節分別是哪三個? : : 龍藤版第三冊上說α指數分母是2V-5 : : 也就是最大可能環節數 : : 當有四個節點時 分母=2*4-5=3 : : 這畫圖來看可以理解 : ╭──────╮ : │ 1 │ : A●────●B │ : │╲ 2 │ │ : │ ╲ │ │ : ｜ 3 ╲ ｜ │ : ｜ ╲｜ │ : C●────●D ╯ : : 但是 當有五個節點的時候 : : 按照公式分母應該是2*5-5=5 又 五個節點的五個環節是哪五個? 感覺如果是每個環節說的是區域的編所形成的一圈的話 那課本的敘述就怪怪的... : ╭──────╮ : A│ 1 B │ 連線不能有交叉的情形 : ╭─●────● │ 所以黃色的點不能和新的點連線 : │ │╲ 2 │ │ 所以μmax為5 : │ │ ╲ │ │ ^^ │4 ｜ 3 ╲ ｜ │ 這個不是α的分子嗎? : │ ｜ ╲｜D │ : │ C●────●─╯ : │／ 5 │ : E●──────╯ : : 比如說連線不能交叉?不能繞路?或其他的嗎 : ^^^^^^^^^^^^ 你得到它了! : : 有人可能為我解惑的嗎.. : : 感激不盡^^ 真的很想把他弄懂 希望有人能不厭其煩的替我解答 謝謝^^ -- 沒聽他說過嗎 我已經不寫詩了 那些詩雖美 卻美得哀淒 你跟著彩虹離開之後三年 我學習只留下快樂的瞬間 http://www.wretch.cc/album/show.php?i=xxism&b=3&f=1105552964&p=5 --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 210.60.161.254 ※ 編輯: XXism 來自: 210.60.161.254 (10/10 14:51)