图论讲义(合并)1
需积分: 0 192 浏览量
2022-08-03
22:23:41
上传
评论 1
收藏 8.89MB PDF 举报
第一章 图和子图
§1.1 图和简单图
图的概念：
一个图 G 是指一个有序三元组
。其中：V(G)是
非空顶点集，E(G)是不与 V(G)相交的边集，
的
函数，称为关联函数。
若 是一条边，而
则称 e 连接 u 和 v; 顶点 u
和 v 称为 e 的端点。
例 1：
，其中：
而
定义为：
(见图 1.1)
*我们现在讨论的是无向图，即边没有方向，顶点对
。
我们还可以定义有向图。
例 2：定义有向图
，其中：
剩余111页未读，继续阅读
评论0