1/120
文档分类:办公文档

运筹学图与网络分析新a管理资料PPT学习教案.pptx


下载后只包含 1 个 PPTX 格式的文档,里面的视频和音频不保证可以播放,查看文件列表

特别说明:文档预览什么样,下载就是什么样。

下载所得到的文件列表
运筹学图与网络分析新a管理资料PPT学习教案.pptx
文档介绍:
会计学
1
运筹学图与网络分析新a管理资料

第1页/共120页

第2页/共120页

2. 中国邮递员问题 邮递员送信送报要走完全部所负责的街道,最后回到邮局,如何走路程最短?
第3页/共120页

第一节 图的基本概念 一、图的概念 1. 图(无向图) 图是由点与边组成的集合,记为:G=(V,E),其中V≠Φ,表示图G中点的集合,E表示图G中边的集合。图中点的个数记为p,称为图的阶;图中边的条数记为q。
第4页/共120页

第5页/共120页

2. 端点、关联边、相邻 若边e可以表示为e=(vi,vj),则称vi和vj是边e的端点;边e称为点vi和vj的关联边。 若点vi、vj与同一条边关联,称点vi和vj相邻。 若边ei、ej有公共的端点,称边ei和ej相邻。
第6页/共120页

第7页/共120页

3. 环,多重边,简单图 如果边e的两个端点相重,称该边为环。 如果两个端点之间的边多于一条,称为多重边。无环、无多重边的图称为简单图。 4. 次,奇点,偶点,孤立点,悬挂点 与某一个点vi相关联的边的数目称为点vi的次。记为d(vi)。 次为奇数的点称为奇点,次为偶数的点称为偶点。 次为0的点称为孤立点。 次为1的点称为悬挂点。
第8页/共120页

.v6
第9页/共120页
内容来自淘豆网www.taodocs.com转载请标明出处.
非法内容举报中心
文档信息
  • 页数120
  • 收藏数0 收藏
  • 顶次数0
  • 上传人wz_198613
  • 文件大小775 KB
  • 时间2021-06-09