Q5.Trees, Graphs.
        1.將題目以Adjacency Matrix的方式表達。
        Ans.就是課本p.142的圖，注意是單向或雙相箭號。

            下面說明要配合課本p.142 圖5.11(因為圖超難畫的= =)，只解說表格部份

                 (     to...       )
             A   B   C   D   E   F   G

         A   X   X   X           X   X

         B   X   X

         C   X       X

(from..) D               X   X   X

         E               X   X   X   X

         F   X           X   X   X

         G   X               X       X
            注意from的位置跟to的位置不要弄相反了，
            A可以到達A B C F G，所以在這五個位置都要打上叉叉的記號，
            記得自己可以到達自己，不能到的地方就空著不要寫任何東西。
            假如圖上有路程時間(p.143 圖5.13)，要把叉叉的記號換成時間。
            如果特別有箭號的圖(p.142 圖5.12)，記得注意箭號方向。

        2.將題目以Adjacency List的方式表達
        Ans.就是課本p.143下面的方法，看一看應該就會了。

        3.判斷是否為一Complete Graph.
        4.判斷是否為一Connected Graph.
        Ans.課本p.139 圖5.5，
            若是Complete Graph，每個點都「一定」要互有連結，
            圖中A可以連到B C D， B也能連到A C D，依此類推。

            課本p.138 圖5.3，
            每個點都沒有落單，就是Connected Graph.

            若有某幾個點落單沒連接了，就是Unconnecter Graph。

            ※課本還有好幾種圖型最好也看一下，尤其是Dense Graph(p.140 圖5.7)

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.45.109.75
※ 編輯: y90633          來自: 114.45.109.75        (01/06 16:18)
※ 編輯: y90633          來自: 114.45.106.48        (01/08 21:20)
推 jujupp:真好懂!  NICE!