搜索结果

涵盖图论的基本概念。主题包括邻接和关联矩阵，路径和连通性，顶点度和计数;树和距离，包括树的属性、图中的距离、生成树、最小生成树和最短路径;二部图中的匹配与因子，霍尔匹配条件，最小-最大定理;连通性，如顶点连通性、边连通性、k连通图和门格尔定理;网络流量包括最大网络流量和积分流量;顶点着色，如上界、布鲁克斯、定理、大色数图和临界图;欧拉电路与哈密顿循环，包括欧拉定理、哈密顿循环的必要条件、充分条件;平面图形包括嵌入和欧拉公式，平面图形的表征(库拉托斯基定理);拉姆齐理论，包括拉姆齐定理、拉姆齐数和图拉姆齐理论。