有向图和无向图以及拓扑的复习

备注：大一学了图后，一段时间没用就还给老师了，如今重新复习一下，理解有误的地方请指教。 有向图和无向图的定义 1）关于有向图，百科中是这样描述的：一个有向图D是指一个有序三元组(V(D)，A(D)，ψD)，其中ψD为关联函数，它使A(D)中的每一个元素(称为有向边或弧)对应于V(D)中的一个有序元素(称为顶点或点)对。 理解：如图D，如果e是D的一条边，而这时候存在这样的一个关系，ψD，有A，B两

>>阅读原文<<