摘要: 图论笔记(一) 基础知识 基本概念 点(vertices),边(edge) 图G=(V,E)各条边都加上方向的图称为有向图,否则称为无向图。如果有的边有方向,有的边无方向,则称为混合图。 任两顶点间最多有一条边(两点间有不止一条边:重边),且每条边的两个端点皆不重合的图(一条边围成圈,只过一个点:自 阅读全文
posted @ 2020-08-12 09:17 oNull 阅读(1199) 评论(0) 推荐(1)