河南理工大学计算机科学与技术学院2023考研复试考试大纲:离散数学
2021年10月15日 - 中公考研网
要求掌握欧拉通路、欧拉回路、哈密顿通路、哈密顿回路,平面图、二部图等相关概念。理解欧拉通路、欧拉回路的判别条件,并能用其解决手机解锁图案、一笔画等实际问题,理解哈密顿通路、哈密顿回路的判别条件,并能用其解决实际问题,理解平面图中点、线、面之间的关系,能够画出平面图的对偶图,理解二部图的判别条件、完备...
详情
要求掌握欧拉通路、欧拉回路、哈密顿通路、哈密顿回路,平面图、二部图等相关概念。理解欧拉通路、欧拉回路的判别条件,并能用其解决手机解锁图案、一笔画等实际问题,理解哈密顿通路、哈密顿回路的判别条件,并能用其解决实际问题,理解平面图中点、线、面之间的关系,能够画出平面图的对偶图,理解二部图的判别条件、完备...