推 Mariobrother: 首先感謝回答XD但所有邊是什麼意思？V'xV'嗎？ 06/13 02:59
→ a19930301: 以下圖為例，G1所選的點，有邊沒選G2則有選的點邊皆又 06/14 09:29
→ a19930301: 選 06/14 09:29
推 Mariobrother: 了解，謝謝！ 06/14 17:22
※ 引述《Mariobrother (馬力歐兄弟)》之銘言：
: 如題，想請問誘導子圖是否必為連通圖？
不知到為什麼，你這樣的問法，另人反感
(可能是個人偏見吧QQ)
假設G=(V，E):connected，有一圖G'為G子圖，且為induced G subgraph
以下個人見解
"你所選的"induced subgraph是connected.
/*
可是induced只是G原圖的"某些選取的點(意味著有些點沒選到)"而以.
這裡只是想告訴你某個觀念
順便教你一個我自己的小口訣
induced subgraph ->選取的點，所有邊要出現
spanning subgraph->原圖每一個點都要選，邊可選可不選(當然至少要有一條可串起全部
點)
*/
--
Sent from my Android
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.142.149.199
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1465691070.A.5C3.html