※ 引述《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)