内容提供者
有向图及无向图的比较研究.ppt
2024-05-28
7金币
588KB
18页
和蔼****娘子
实名认证
内容提供者
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10
亲，该文档总共18页，到这已经超出免费预览范围，如果喜欢就直接下载吧～
相关资料
有向图及无向图的比较研究.ppt
有向图及无向图的比较研究知识结构图一图的定义图G由两个集合构成，记作G=(V,E)其中V是顶点的非空有限集合，E是边的有限集合，其中边是顶点的无序对或有序对集合。G2图示有向图和无向图有向图：无向图：完全图:图的应用举例：例1交通图（公路、铁路）顶点：地点边：连接地点的公路交通图中的有单行道双行道，分别用有向边、无向边表示；例2电路图顶点：元件边：连接元件之间的线路例3通讯线路图顶点：地点边：地点间的连线例4各种流程图如产品的生产流程图顶点：工序边：各道工序之间的顺序关系异同点图的邻接表表示1无向图的邻接
2024-05-28
7
588KB
有向图及无向图的比较研究.ppt
有向图及无向图的比较研究知识结构图一图的定义图G由两个集合构成，记作G=(V,E)其中V是顶点的非空有限集合，E是边的有限集合，其中边是顶点的无序对或有序对集合。G2图示有向图和无向图有向图：无向图：完全图:图的应用举例：例1交通图（公路、铁路）顶点：地点边：连接地点的公路交通图中的有单行道双行道，分别用有向边、无向边表示；例2电路图顶点：元件边：连接元件之间的线路例3通讯线路图顶点：地点边：地点间的连线例4各种流程图如产品的生产流程图顶点：工序边：各道工序之间的顺序关系异同点图的邻接表表示1无向图的邻接
2024-08-15
10
709KB
无向图及有向图.ppt
作业7.1无向图及有向图无向图有向图给每条边赋与权的图G=<V,E>称为加权图，记为G=<V,E,W>,其中W表示各边权的集合。设ek＝(vi,vj)为无向图G＝<V,E>中的一条边,称vi,vj为ek的端点,ek与vi(或vj)是彼此关联的.无边关联的顶点称为孤立点.若一条边所关联的两个顶点重合,则称此边为环.ek与vi(或vj)的关联次数设G＝<V,E>为一无向图或有向图(1)若V,E都是有穷集合,则称G是有限图.(2)若｜V｜＝n,则称G为n阶图．(3)若E＝,则称G为零图．特别是,若此时又有｜V
2024-09-11
10
313KB
无向图及有向图.ppt
离散数学图论的起源1.哥尼斯堡七桥问题哥尼斯堡七桥问题解决方式图论的起源欧拉图从这个问题可以看出：2、一百多年以后3.哈密尔顿回路问题哈密尔顿回路图4、“四色猜想”问题5、又过了半个世纪学好图论十分重要第7章图的概念本章学习：1.无向图及有向图2.通路、回路、图的连通性3.图的矩阵表示4.最短路径及关键路径今日内容预备知识1、无序积：A&B设A、B为两集合，称{{a,b}|a∈A∧b∈B}为A与B的无序积，记作A&B。为方便起见，将无序对{a,b}记作(a,b)。(a,b)＝(b,a)例：设A={a,b}
2024-08-16
10
1.4MB
图的基本概念-无向图及有向图.ppt
离散数学图论的起源1.哥尼斯堡七桥问题哥尼斯堡七桥问题解决方式图论的起源欧拉图从这个问题可以看出：2、一百多年以后3.哈密尔顿回路问题哈密尔顿回路图4、“四色猜想”问题5、又过了半个世纪学好图论十分重要第7章图的概念本章学习：1.无向图及有向图2.通路、回路、图的连通性3.图的矩阵表示4.最短路径及关键路径今日内容预备知识1、无序积：A&B设A、B为两集合，称{{a,b}|a∈A∧b∈B}为A与B的无序积，记作A&B。为方便起见，将无序对{a,b}记作(a,b)。(a,b)＝(b,a)例：设A={a,b}
2024-09-17
10
876KB