※ 引述《Mariobrother (马力欧兄弟)》之铭言：
: 如题，想请问诱导子图是否必为连通图？
不知到为什么，你这样的问法，另人反感
(可能是个人偏见吧QQ)
假设G=(V，E):connected，有一图G'为G子图，且为induced G subgraph
以下个人见解
"你所选的"induced subgraph是connected.
/*
可是induced只是G原图的"某些选取的点(意味着有些点没选到)"而以.
这里只是想告诉你某个观念
顺便教你一个我自己的小口诀
induced subgraph ->选取的点，所有边要出现
spanning subgraph->原图每一个点都要选，边可选可不选(当然至少要有一条可串起全部
点)
*/