图论基础知识

图论基础知识 文章目录 图论基础知识 路径定义 欧拉图，哈密顿图区分 点（vertices），边（edge） 图G=(V，E)各条边都加上方向的图称为有向图，否则称为无向图。如果有的边有方向，有的边无方向，则称为混合图。 任两顶点间最多有一条边(两点间有不止一条边：重边)，且每条边的两个端点皆不重合的图(一条边围成圈，只过一个点：自边/圈)，称为简单图。 图G的顶点数n和边数e的关系 若G是无向图

>>阅读原文<<