Re: [理工] [離散] [核對]-中興98-網媒所

看板Grad-ProbAsk作者 (lovefo)時間16年前 (2010/03/07 21:09), 編輯推噓0(0推 0噓 1→)
留言1則, 1人參與, 最新討論串2/3 (看更多)
※ 引述《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
→
03/07 21:42, , 1F
嗯 A^4 為走四步會到的走法數
03/07 21:42, 1F
‣ 更多 lovefo 的文章
文章代碼(AID): #1BawMLZe (Grad-ProbAsk)
‣ 更多 lovefo 的文章
文章代碼(AID): #1BawMLZe (Grad-ProbAsk)