看板 [ DiscreteMath ]
討論串[公告] HW2
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [公告] HW2
推噓2(2推 0噓 4→)留言6則，0人參與, 最新作者roger00 (Stage Column(?))時間17年前 (2008/11/01 21:53), 編輯資訊
0
0
0
內容預覽:
有點冗長 參考看看吧. T = G (V,E) , 對於所有 v 屬於 V. deg(v) > 1 < = > v 是 articulation point of T. pf. (=>): 令 T -{v} = G(V',E'). |V'| = |V| - 1. ∵ deg(v) > 1. |E'|
(還有445個字)
#2
Re: [公告] HW2
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者anfranion (安弗尼恩)時間17年前 (2008/11/01 18:59), 編輯資訊
0
0
0
內容預覽:
那個啊，作業二的第八題. 解答上寫 Trivial. 那如果考試我也可以這樣寫嗎囧. --. ¯–╴¯￣¯╴—– ╴¯– ╴¯–¯￣╴¯–╴¯–╴¯–╴¯–╴¯–╴¯–╴¯–. <Jona's Office> in anfranion 板 @ ptt2.cc. –╴¯￣–¯￣¯¯￣¯–╴¯￣–╴¯￣
#1
[公告] HW2
推噓0(0推 0噓 2→)留言2則，0人參與, 最新作者ronyar (Mij)時間17年前 (2008/10/21 19:04), 編輯資訊
0
0
0
內容預覽:
HW2已經全部改完嚕~. 發現一些問題是同學們常犯的錯誤，所以在這邊統一說一下. 1) 關於第9題的證明部分. 許多同學都試著想要說明對一個Vertex-cut，存在一個Edge-cut，使得|V| <= |E|. 很可惜的是這種argument是沒有辦法證明出這一題的喔~. 正確的方向是對於每一個
(還有370個字)
首頁
上一頁
1
下一頁
尾頁