→ jwcs:嗯 A^4 為走四步會到的走法數 03/07 21:42
※ 引述《syuyun (you know...)》之銘言：
: 今天才開始做考題,不知道自己寫的答案對不對??
: 希望PO上來大家可以一起討論,
: 有寫錯或不懂的地方還請大家多多指教,Thank you~
: 98年網媒所 計算機導論-離散部份
: PART I.
: (1)
: 1.a
: 2.c
: 3.a
: 4.none
: 我算出來的答案是125,但是沒有這個選項...
: (5^2)^1000 = 1 (mod1001)
: (5^3) = 125 (mod1001)
: 請問這樣有算錯嗎?
: 5.a
: 只要是雙分圖,著色數都是2嗎?
: (2)
: 1.Postfix:abc＊＋a2－/
: Prefix:/＋a＊bc－a2
: 2.這題題目看不太懂...
: What is the number of paths of length 4 between two
: different vertics in a complete graph with 4 vertices?
我的見解啦~
complete graph 就是我們常用的 kn那種東西阿~~
所以把他寫成矩陣
0 1 1 1
A= [1 0 1 1] 然後他想算 path 長度是4
1 1 0 1
1 1 1 0
就等於是算 A^4
應該是錯了
今天考完成大讓我信心完全大失~
--
一切....
似乎不再那麼重要....
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.46.173.30