摘要: 一、本章学习知识点归纳及学习心得 (一)图的定义:图G由V(顶点集合)和E(边集合)两个集合组成,可分为有向图(<x,y>尖括号且x是弧尾,y是弧头)和无向图((x,y)圆括号); 注意:E(G)可以为空集,则此时图G只有顶点而没有边; (二)图的基本术语: 1、子图:一个图G的顶点集合和边集合分别 阅读全文