早教吧 育儿知识 作业答案 考试题库 百科 知识分享

证明二分图的子图是二分图

题目详情
证明 二分图的子图是二分图
▼优质解答
答案和解析
二分图的充分必要条件是可以二染色,而二分图去掉若干点不会影响二染色的条件,所以二分图的子图是二分图.