看板 [ Math ]
討論串[圖論] connected graph
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [圖論] connected graph
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者Eeon (Chaotic Good)時間14年前 (2011/10/30 01:00), 編輯資訊
0
0
0
內容預覽:
=>:. Suppose on the contrary that G contains two connected components, G_1, G_2.. Let v_1 and v_2 be vertices in G_1 and G_2 respectively.. Since G_1
(還有514個字)
#1
[圖論] connected graph
推噓1(1推 0噓 5→)留言6則，0人參與, 最新作者mqazz1 (無法顯示)時間14年前 (2011/10/29 21:57), 編輯資訊
0
0
0
內容預覽:
1. G is a connected graph iff it consists of one single connected component. 這題除了寫trivial 還有甚麼證法呢?. =====================. 2. connected graph with |V|
首頁
上一頁
1
下一頁
尾頁