网站首页  情感咨询  情感美文  情感百科  情感生活  学习充电  旧版美文

请输入您要查询的词汇:

 

词汇 Strongly connected graph
分类 英语词汇 英语翻译词典
释义

Strongly connected graph

中文百科

强连通分量 Strongly connected component

(重定向自Strongly connected graph)

强连通组件(英语:Strongly connected component)是图论中的概念。图论中,强连通图指每一个顶点皆可以经由该图上的边抵达其他的每一个点的有向图。意即对于此图上每一个点对(Va,Vb),皆存在路径Va→Vb以及Vb→Va强连通组件则是指一张有向图G的极大强连通子图G'。如果将每一个强连通组件缩成一个点,则原图G将会变成一张有向无环图。一张图被称为有向无环图若且唯若此图不具有点集合数量大于一的强连通分量,因为有向环即是一个强连通组件,而且任何的强连通组件皆具有至少一个有向环。

英语百科

Strongly connected component 强连通分量

(重定向自Strongly connected graph)
Graph with strongly connected components marked

In the mathematical theory of directed graphs, a graph is said to be strongly connected if every vertex is reachable from every other vertex. The strongly connected components of an arbitrary directed graph form a partition into subgraphs that are themselves strongly connected. It is possible to test the strong connectivity of a graph, or to find its strongly connected components, in linear time.

随便看

 

依恋情感网英汉例句词典收录3870147条英语例句词条,基本涵盖了全部常用英语单词的释义及例句,是英语学习的有利工具。

 

Copyright © 2004-2024 Yiyi18.com All Rights Reserved
京ICP备2021023879号 更新时间:2025/8/5 7:35:54