离散数学-第八章图论及其应用
第八章 图论及其应用8-1 图的基本概念8-1-1 图定义8-1.1一个图G定义为一个三元组<V,E,ψ\psiψ>,记作G=<V,E,ψ\psiψ>。其中:V是一个非空有限集合,元素v称为图G的顶点或结点;E是和V没有公共元素的有限集合,E可以是空集,元素e称为图G的边;ψ\psiψ称为关联函数,是从E到V中的有序对或无序对的映射。ψ\psiψ(e)=(u,v)(无向边)或ψ\psiψ(e)=<u,v>(有向边),称e是关联顶点u和v的,端点u和v是
原创
2021-12-20 17:38:57 ·
1896 阅读 ·
0 评论