码迷,mamicode.com
首页 > 其他好文 > 详细

集合论与图论 图论部分 笔记总结

时间:2017-12-30 22:33:36      阅读:161      评论:0      收藏:0      [点我收藏+]

标签:一个   bsp   amp   总结   无向图   关系   部分   图论   关联   

图论

6.1图的基本概念

无序积:A&B={{a,b}|a属于A且b属于B}

一个无向图G是一个有序的二元组<V,E> , V(G)是顶点集,E(G)是边集,属于顶点集的无序积;如果是有向图D,边集就属于顶点集的卡式积。

关联:边和点的关系

相邻:点和点,边和边的关系

邻接到&邻接于:有向图中点和点的关系,指向、反指向

邻域:某点的邻域,与它相邻的不包括它本身的所有点的集合

闭邻域:邻域并上这个点本身

关联集:与这个点关联的所有边的集合

后继&先驱;

顶点的度;

握手定理:边数*2=度数总和

简单图:即无环也无平行边的图

 

集合论与图论 图论部分 笔记总结

标签:一个   bsp   amp   总结   无向图   关系   部分   图论   关联   

原文地址:https://www.cnblogs.com/Latticeeee/p/8151228.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!