数据结构复习——图的基本知识

图的基本概念和结论 图是由顶点集V与边集E组成，例如G=(V,E),V={A,B,C},E={(A,B),(A,C)}； 图的V是有限非空的，图的E可以是空的； 无向图的边集是用（）表示，有向图的边集是用<>表示； 简单图无重复边，不存在结点到自身的边；多重图与简单图刚好相反； 无向完全图：任意两个顶点之间都存在边;有向完全图：任意两个顶点之间都存在方向相反的弧。 在保证连通或者强连通的情况下，尽

>>阅读原文<<