- 6
- 0
- 约4.93千字
- 约 20页
- 2021-03-31 发布于四川
- 举报
第6章 图与网路分析 图是最直观的模型 图论 Graph Theory 哥尼斯堡七桥问题 (K?nigsberg Bridge Problem) Leonhard Euler (1707-1783) 在1736年发表第一篇图论方面的论文,奠基了图论中的一些基本定理 很多问题都可以用点和线来表示,一般点表示实体,线表示实体间的关联 6.1 图与网络的基本概念 6.1.1图与网络 节点 (Vertex) 物理实体、事物、概念 一般用 vi 表示 边 (Edge) 节点间的连线,表示有关系 一般用 eij 表示 图 (Graph) 节点和边的集合 一般用 G(V,E) 表示 点集 V={v1,v2,…, vn} 边集E={eij } 6.1.2 无向图与有向图 边都没有方向的图称为无向图,如图6.1 在无向图中 eij=eji,或 (vi, vj)=(vj, vi) 当边都有方向时,称为有向图,用G(V, A)表示 在有向图中,有向边又称为弧,用 aij表示,i, j 的顺序是不能颠倒的,图中弧的方向用箭头标识 图中既有边又有弧,称为混合图 6.1.3 端点,关联边,相邻,次 图中可以只有点,而没有边;而有边必有点 若节点vi, vj 之间有一条边 eij,则称 vi, vj 是 eij 的端点(end vertex),而 eij 是节点 vi, vj 的关
您可能关注的文档
- 地下室施工方案.doc
- 端午节来历介绍粽子主题班会课件PPT模板.pptx
- 浙江省嘉兴市2013届高三上学期基础测试生物试题扫描版.doc
- XML与HTML的联系与区别.docx
- 复杂条件下大型地下洞室群的变形稳定性分析.pdf
- 顺境爱国-逆境也爱国.doc
- 一年级思维训练题..docx
- 2020年学校安全隐患排查的情况汇报.docx
- 高三物理重核的裂变.ppt
- 岩体参数反演计算的稳定性研究.pdf
- 心跳骤停的抢救与护理.pptx
- IEC 62271-102:2001AMD2:2013 修改件2.高压开关设备和控制设备.第102部分交流隔离开关和接地开关标准立项发展报告.docx
- 食品包装用易撕盖 标准立项发展报告.docx
- 急性会厌炎的护理诊断.pptx
- 高速公路服务区火锅自助餐智能结算系统选型指南_火锅连锁 服务区_2027年.docx
- IECIEEE 80005-1:2019 RLV:2019 港口公用设施连接.第1部分高压岸上连接(HVSC)系统.一般要求标准立项发展报告.docx
- 拖延症心理健康教育.pptx
- 感染性腹泻患儿的护理.pptx
- IEC 60601-2-19:2020AMD1:2023 修改件1-医用电气设备-第2-19部分婴儿保育箱基本安全和基本性能的特殊要求标准立项发展报告.docx
- IEC TR 63194:2019 光纤电缆颜色编码指南标准立项发展报告.docx
最近下载
- 2025山西忻州市静乐县社区专职网格员选聘社区专职工作人员15人笔试参考题库附答案解析.docx VIP
- 国开《马克思主义基本原理》学习行为表现.doc VIP
- 毕业论文答辩PPT-氮化碳纳米复合材料的制备-电催化析氢性能研究.pptx
- 马克思主义基本原理概论学习行为表现.docx VIP
- (2026年)雨水情监测预报三道防线建设PPT课件.pptx VIP
- 送您7套地推话术.docx VIP
- 公司金融顾问(CFC)线上试题含答案.doc
- 《集成电路封装与测试》课件——05几种先进封装技术.ppt VIP
- 国开作业《马克思主义基本原理概论》学习行为表现-学习马克思主义基本.docx VIP
- 公司金融顾问(CFC)专项测试题有答案.doc
原创力文档

文档评论(0)