文件名称:
结点逻辑关系任意的非线性结构——图01
开发工具:
文件大小: 385kb
下载次数: 0
上传时间: 2021-01-07
详细说明:图的逻辑结构
对于图中结点与结点间“多对多”的关系,采用集合的方式描述。
图的定义和基本术语
图的定义
图的表示形式
图的表示可以用文字符号表述,也可以用图形描述,有下面两种形式:
1)集合表示:对于一个图G,如果将其记为G = ,并写出V和E的集合表示,称为图的集合表示。
2)图形表示:用小圆圈表示V中的结点,用由u指向v的有向线段表示有向边;无向线段表示无向边(u, v),称为图的图形表示。
图的基本术语
强连通图:在有向图中,若对于每一对顶点 vi 和 vj ,都存在一条从vi 到 vj 和从 vj 到 vi 的路径,则称此图是强连通图。
强连通分量:非强连通图中的极
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度。
- 本站已设置防盗链,请勿用迅雷、QQ旋风等多线程下载软件下载资源,下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
- 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.