离散数学(9)——图的基本概念
无序积 A&B = { {a,b} | x∈A ∧ y∈B }
-
记{a,b}=(a,b)
-
允许 a=b
-
(a,b)=(b,a) 没有顺序
无向图
- 图 G=<V,E>
V≠∅ 顶点集 V(G)
E⊆V&V 边集(多重集) E(G)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/8e4dc39c6ac091de9c263e3367e281de.png)
- 例:G=<V,E>
V={a,b,c,d,e}
E={(a,a),(a,b),(a,b),(b,c),(c,d),(b,d)}
- 顶点、边
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/7b699a6c90f987c6bdf87288266c589b.png)
有向图
- 有向图 D=<V,E>
V≠∅ 顶点集 V(D)
E⊆V×V 边集(多重集) E(D)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/04269db2edfa01799619399d25689f22.png)
- 例:D=<V,E>
V={a,b,c,d,e}
E={ <a,a>,<a,b>,&