拟可分图

编辑:庸碌网互动百科 时间:2020-01-26 05:45:02
编辑 锁定
本词条缺少信息栏名片图,补充相关内容使词条更完整,还能快速升级,赶紧来编辑吧!
拟可分图(quasi-separable graph)一类特殊的图.它是具有某种可分离性的图.若图G中存在一个顶点子集K,K的导出子图为一完全图,且去掉这个子集K后的图变为不连通的,则称图G为拟可分图.当}K}-。
或1时,分别为不连通图或可分图.