第三章、 集合与关系 1、自反、反自反、对称、反对称、传递的大白话 知乎大佬的讲解: 2、偏序关系: 偏序:自反、反对称、传递 COV(覆盖) :不自反,不传递。(一眼看穿法) 第七章、 图论 1、一笔画问题: 本质:判断是否存在欧拉路。 定理:无向图G具有一条欧拉路,当且仅当G是连通的,且有零个或两个奇数度结点。 VS 欧拉回路 定理:无向图G具有一条欧拉回路,当且仅当G是连通的,并且所有结点度数全为偶数。 2、着色问题