i_baobao的博客

原创 BUPT离散笔记——图

原文见hexyl.co，排版更清楚一些。* 第三行的Pseudograph直译为伪图。定义1 adjacent（相邻）：一条边（edge）上的两个顶点(vertex，复数为vertices)是相邻的；这条边与顶点关联（incident）定义2 neighborhood（邻居）：对于图G=(V,E)G=(V,E)G=(V,E)，定义3 degree（度）：对无向图的一个顶点 vvv，它的度 deg(v)=deg(v) =deg(v)= 与其关联的边数。特别地， vvv 上的环（loop）一个