图论讲义11

preview
试读
8页
需积分: 0 0 下载量 124 浏览量 更新于2022-08-03 收藏 298KB PDF 举报
第一章 图和子图§1.1 图和简单图°图的概念：一个图 G 是指一个有序三元组G = (V(G), E(G), ψG)。其中：V(G)是非空顶点集，E(G)是不
第一章 图和子图
§1.1 图和简单图
图的概念：
一个图 G 是指一个有序三元组 󰇛
󰇛
󰇜
󰇛
󰇜
󰇜。其中：V(G)是
非空顶点集，E(G)是不与 V(G)相交的边集，
󰇛󰇜 󰇛󰇜 󰇛󰇜的
函数，称为关联函数。
若 󰇛󰇜是一条边，而
󰇛
󰇜
󰇛

󰇜
则称 e 连接 u 和 v; 顶点 u
和 v 称为 e 的端点。
例 1： 󰇛
󰇛
󰇜
󰇛
󰇜
󰇜，其中：
󰇛
󰇜
󰇝
󰇞
󰇛
󰇜
󰇝
󰇞
而
定义为：
󰇛
󰇜
󰇛
󰇜

󰇛
󰇜
󰇛
󰇜
󰇛
󰇜
󰇛
󰇜

󰇛
󰇜
󰇛
󰇜
󰇛
󰇜
󰇛
󰇜

󰇛
󰇜
󰇛
󰇜
󰇛
󰇜
󰇛
󰇜

󰇛
󰇜
󰇛
󰇜
(见图 1.1)
*我们现在讨论的是无向图，即边没有方向，顶点对
󰇛

󰇜
󰇛󰇜。
我们还可以定义有向图。
例 2：定义有向图 󰇛
󰇛
󰇜
󰇛
󰇜
󰇜，其中：
󰇛
󰇜
󰇝󰇞

下载后可阅读完整内容，剩余7页未读，立即下载

资源推荐
资源评论
赶路的稻草人
  • 粉丝: 33
  • 资源: 330
上传资源 快速赚钱
voice
center-task 前往需求广场，查看用户热搜

最新资源