作者Austin9 (奧斯丁)
看板Grad-ProbAsk
標題[理工] [離散]94元智
時間Fri Jul 30 23:00:17 2010
Grid
a)number of vertices of Gm,n
b)number of edges of Gm,n
ans
a.(m+1)(n+1)
b.n(m+1)+m(n+1)
可是我覺得答案應該是
a.mn
b.m(n-1)+n(m-1)
它不是就一個方陣嗎?還是我誤解錯了?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.64.207.179
1F:推 t3825288:你可以代數字進去驗證看看 把你桌上那本離散課本拿起來 07/31 21:55
2F:→ t3825288:那本離散把它想成一個1X1的 grid 則它的頂點有 07/31 21:56
3F:→ t3825288:(1+1)(1+1) = 4個 邊有 1(1+1)+1(1+1) = 4邊 07/31 21:57
4F:→ t3825288:若是你不信的或你可以再拿起一本C++把他們兩個擺在一起 07/31 21:57
5F:→ t3825288:這時候就變成了一個2X1的 Grid了 07/31 21:58
6F:→ Austin9:grid不是網狀嗎?那g2,3,不就是2x3了嗎?還是grid不是 08/01 21:35
7F:→ Austin9:這麼想的呢? 08/01 21:35