关于 图的 一些基本概念~~·
来源:互联网 发布:红帽linux安装教程 编辑:程序博客网 时间:2024/06/08 19:41
1路径
(1)路径长度: 边数n称为路径长度。
(2)简单路径: 所有顶点都不相同的路径(即不含重复使用的顶点)。
(3)轨迹: 各边互不相同的路径称为轨迹(即不含重复边)
2连通
(1)连通图: 图G中的任意两点之间都存在一条路径(不要理解为必须直接边相连),
则称图G为连通的。
(2)连通分支 :图H是图G的一个连接子图,如果H不含在G的任何更大的连通子图中,则
H称为G的一个连通分支。
3距离与直径
(1)距离: 连通图G中顶点u与v之间的距离 d(u, v)指是u与 v之间最短路径的长度。d(u,v)
(2)直径: G中任意两点之间距离(距离)的最大值。diam(G)
阅读全文
0 0
- 关于 图的 一些基本概念~~·
- 关于测试的一些基本概念
- 关于字符集的一些基本概念
- 关于RAID的一些基本概念
- 关于STUN的一些基本概念
- 关于软件工程的一些基本概念
- 关于Android 的一些基本概念
- 关于软件工程的一些基本概念
- 关于软件工程的一些基本概念
- 关于事务的一些基本概念
- 图的一些基本概念
- 图的一些基本概念
- 关于信号处理的一些基本概念
- Windows平台关于显示的一些基本概念
- 第一章、关于Oracle的一些基本概念
- 关于opencv的一些基本概念-通道概念
- 关于编程语言的typing(一些基本概念)
- 一名小白理清关于Web的一些基本概念
- java成员变量,类变量,局部变量
- Ubuntu14.04安装scipy,xgboost,dateutil模块到python3
- html在线预览cad图纸插件
- Android开发中所积累的一些自定义控件和工具
- 基于Dragonboard 410c的音乐储钱罐(二)
- 关于 图的 一些基本概念~~·
- 2016 蓝桥杯 国赛 JAVA A组第二题 凑平方数
- 关于数据结构中一些二叉树的定义
- Android四大基本组件介绍与生命周期
- TCP的7种定时器
- 简单的偏函数应用例子
- 模式识别1-内容
- DO / DTO / BO / VO
- js操作数组分类(1)