作者square690410 (阿隆)
看板Grad-ProbAsk
标题Re: [问题] 97中央资结
时间Sat Mar 21 23:17:18 2009
※ 引述《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