图论基础(二)
来源:互联网 发布:js table 导出excel 编辑:程序博客网 时间:2024/06/05 14:38
图论基础(二)
图的连通性
如果无向图G=(V, E)中每一个顶点到其它任意顶点都是可达的,则称G是连通的。假定有无向图G=(V, E),V={ 1, 2, 3, 4 },E={ (1, 2), (1, 3), (3, 4) },则G的结构如下图:
如果有向图G=(V, E)中任意两个顶点互相可达,则称G为强连通图。如果有向图G=(V, E)不是强连通图,但将G中的边去掉方向之后,是一个连通的无向图,则称G为弱连通图。假定有有向图G=(V, E),V={ 1, 2, 3 },E={ < 1, 2 >, < 1, 3 >, < 2, 1 >, < 2, 3 >, < 3, 1 >, < 3, 2 > },则G的结构如下图:
假定有有向图G=(V, E),V={ 1, 2, 3 }, E={ < 1, 2 >, < 2, 3 >, < 3, 1 > },则G的结构如下图:
图的连通分量
图的连通分量是基于”从…到…可达”的关系建立的等价类,是顶点集合,意为集合内的任一顶点到集合中的其他顶点是可达的。
假定无向图G=(V, E),V={ 1, 2, 3, 4, 5 },E={ (1, 2), (1, 3) },G的结构如下图:
该图的连通分量为{ 1, 2, 3 },{ 4 },{ 5 }。注意定义,连通分量中任一顶点到集合中其他顶点都是可达的。当无向图G=(V, E)仅有一个连通分量时,该图即是连通的。同样,当有向图G=(V, E)仅有一个连通分量时,G就是强连通的。
0 0
- 图论基础(二)
- 基础数据结构之图二
- 基础二
- VB语言基础图(二)
- UI基础(二)-图层
- 基础算法(二)---数据结构之图
- JS基础思维导图总结二
- Echarts基础(二)柱、饼、折线图
- js基础 事件基础二
- Servlet基础(二)
- JDBC基础(二)
- 二、VB6语言基础
- SQL基础二
- 半导体基础(二)
- JDBC基础(二)
- Ajax基础(二)
- JDBC 基础 (二)
- Java基础之二
- 在eclipse中部署wabacus 框架
- BZOJ2957 楼房重建
- struts学习【1】——Struts2中的get、set方法作用
- python连接hive
- doT模版入门
- 图论基础(二)
- 对前端的知识补充
- DNSSEC
- 变态级JAVA程序员面试32问
- 你打工都打不好,还谈什么创业
- 一个好的网页想要让客户浏览的时间必须具备的七个要素
- RxJava上手(二)
- Centos7安装Kafka
- layoutInflateException中的原因之一