离散数学图论全部知识点罗列

建议：将本篇文章与课本结合来看，查看每一个名词对应知识点，查看后不看课本再过一遍哦~ 1，图： 三元组表示： 二元组表示： 2， 有向图：每条边都是无向边 无向图：每条边都是有向边 混合图：有无向边和有向边 3， 邻接点： 孤立节点： 零图： 平凡图： 邻接边： 回路（环）： 4，度数 ： 无向图中结点的度： 在图G中，与节点V关联的边数称为图的度数，deg(V) 注：每个环在对应节点上度数加2

>>阅读原文<<