图论_图的基础知识

文章目录 图论的基本概念 阶：节点集v中元素的个数 度 定理 相邻 度数列 定理 简单图和多重图 无向完全图和有向完全图 子图和真子图 补图： 同构 通路，回路和图的连通性 通路 定理 连通 连通分支 删除 点割集和边割集（割集） 用矩阵来表示图 关联矩阵 邻接矩阵 邻接矩阵的性质（重点） 可达矩阵或连通矩阵 计算方式 图论的基本概念 阶：节点集v中元素的个数 n阶图 ； n个节点 空图：顶点集为

>>阅读原文<<