离散数学 第四篇 图论01 图的基本概念

1. 无序积 用符号 (a,b) ( a , b ) 来表示,与序偶类似,但是序偶是有顺序的,就是有方向的,而无序积是无向的 2. 图的表示 2.1 图的集合表示 G={<V,E>} G = { < V , E > } 2.2 图的图形表示 2.3 邻接矩阵 第 i i 个点到第 j j 个点有一条边,则邻接矩阵第 i i 行 j j 元素 2.4 邻接点与邻接边 环:两个端点相同的边,又称为自回
相关文章
相关标签/搜索