图

1. 定义：一个图G是一个二元组，即序偶<V,E>，或记作G=<V,E> ，其中V是有限非空集合，称为G的顶点集,V中的元素称为顶点或结点；E称为 G的边的集合，所有的边ei都属于E，都有v中的结点与之对应，称ei为 G的边。

2. 基本概念：有向图：每条边都是有向边的图；无向图：每条边都是无向边的图；混合图：在一个图中，有些边是有向边，另一些边是无向边，则该图为混合图；有限图：一个图的点集和边集都是有穷集的图；零图：边集为空集的图；平凡图：仅有一个结点而没有边构成的图；关联：若有ei=(u,v)且ei属于E，则称u是v相关联的；孤立点：无边关联的点；

标签：结点,ei,称为,每条,边集,学习,顶点,数据结构,小记
来源： https://www.cnblogs.com/rongyang2021/p/16296216.html