※ 引述《want0417 (生活像隻貓)》之銘言：
: http://140.115.130.224:8080/~arhui/cexamn/exam/MA02_97_04.pdf
: 想問一下第9題
: 題目是要做什麼
: 完全看不懂~~@@
我也看的好辛苦..不知道這樣對不對....
主要是要你找一個適當的表示法來表示這個圖
(a)找出所有點Vi與其他點相鄰的比例...
(b)找出兩點間adjacent，是否在常數時間內能辦到
(a)
共11個邊..
V1 = 3/11 , V2 = 5/11 , V3 = 3/11 , V4 = 3/11
V5 = 5/11 , V6 = 4/11
(b)可以在常數時間內辦到....使用Adjacency Matrix
A[i,j] = 1 ，表示兩點有Adjacency的關係
不知這樣對不對....XD
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.124.113.121