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

图论

6.1图的基本概念

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

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

关联：边和点的关系

相邻：点和点，边和边的关系

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

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

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

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

后继&先驱；

顶点的度；

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

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