图的概念[2]
来源:互联网 发布:苹果键盘怎么连接mac 编辑:程序博客网 时间:2024/04/29 18:58
连通图(Connected Graph):如果对于图中的任意两个顶点vi、vj∈V,vi和vj都是连通的,则称该图为连通图。 连通分量(Connected Component):无向图中的极大连通子图。 强连通图:在有向图G中,如果对于每一对vi,vj∈V,vi≠vj,从vi到vj和从vj到vi都存在路径,则称G是强连通图。 强连通分量:有向图中的极大连通子图。 生成树(Spanning Tree):含有连通图的全部顶点的一个极小连通子图。
无向图和有向图对照表 |
- 图的概念[2]
- 图的概念[1]
- 数据流图的概念
- 图的一些概念
- 二分图的概念
- 图的概念
- 图的相关概念
- 图的相关概念
- 图的一些概念
- 图的概念
- 谱聚类-图的概念
- c009: 图的概念
- 子图的概念
- 图的概念
- 图的概念
- 深度图的概念
- 图的基础概念
- 网络的概念 2
- 继续图论算法
- 图的概念[1]
- 一个程序员的成长的六个阶段
- Beginning ASP.NET 3.5 in C# 2008 From Novice to Professional Second Edition(ASP.NET 3.5(C#2008)入门 )翻译
- JdbcUtil
- 图的概念[2]
- 大型高负载的网站的体系结构和web2.0时代的网站高负载解决方案
- GSM移动系统概览
- 程序员应具有的素质
- 跨浏览器的 inline-block 实现
- 我有BLOG了
- Beginning ASP.NET 3.5 in C# 2008 From Novice to Professional Second Edition(ASP.NET 3.5(C#2008)入门 )翻译-第十章(1)
- 连接Oracle数据库的Hibernate.cfg.xml
- SD2.0大会那些事儿 随笔杂记牢骚