看板 [ Math ]
討論串[圖論] 圖論幾題
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [圖論] 圖論幾題
推噓1(1推 0噓 2→)留言3則，0人參與, 最新作者agga (小孩)時間12年前 (2013/03/26 10:35), 編輯資訊
0
0
0
內容預覽:
若圖分成兩個以上的部份,則有一部份的點最多只有2個. 不可能有degree 2. 所以這是個連通圖, n個點 deg 都是2的連通圖只有 C_n. (這可能要另外證吧). --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 203.72.177.253.
#1
[圖論] 圖論幾題
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者mvpnashmvp (林桑)時間12年前 (2013/03/24 19:38), 編輯資訊
0
0
0
內容預覽:
1. Show that 5個點 每個degree都是2的圖都是isomorphic. 2. Show that critical nonplanar graphs must be connected and can not have a. vertex whose removal disconne
首頁
上一頁
1
下一頁
尾頁