※ 引述《Mariobrother (馬力歐兄弟)》之銘言：
: 如題，想請問誘導子圖是否必為連通圖？
不知到為什麼，你這樣的問法，另人反感
(可能是個人偏見吧QQ)
假設G=(V，E):connected，有一圖G'為G子圖，且為induced G subgraph
以下個人見解
"你所選的"induced subgraph是connected.
/*
可是induced只是G原圖的"某些選取的點(意味著有些點沒選到)"而以.
這裡只是想告訴你某個觀念
順便教你一個我自己的小口訣
induced subgraph ->選取的點，所有邊要出現
spanning subgraph->原圖每一個點都要選，邊可選可不選(當然至少要有一條可串起全部
點)
*/