找到约 1 条结果(用时 0.03 秒)

弱连通图是什么意思_弱连通图的含义解释

词速通 - 汉语词语词典 › 词语 › 弱连通图

在图论中,连通图基于连通的概念。在一个无向图G中,若从顶点到顶点有路径相连(当然从到也一定有路径),则称和是连通的。如果G是有向图,那么连接和的路径中所有的边都必须同向。如果图中任意两点都是连通的,那么图被称作连通图。图的连通性是图的基本性质。将有向图的所有的有向边替换为无向边,所得到的图称为原图的基图。如果一个有向图的基图是连通图,则有向图是弱连通图。 — 拼音 ruò lián tōng tú,更新 2026-07-13 14:25:00

词条详情

拼音ruò lián tōng tú
拼音字母ruo lian tong tu
首字母rltt
注音ㄖㄨㄛˋ ㄌㄧㄢˊ ㄊㄨㄥ ㄊㄨˊ
注音符号ㄖㄨㄛ ㄌㄧㄢ ㄊㄨㄥ ㄊㄨ
扩展释义:在图论中,连通图基于连通的概念。在一个无向图G中,若从顶点到顶点有路径相连(当然从到也一定有路径),则称和是连通的。如果G是有向图,那么连接和的路径中所有的边都必须同向。如果图中任意两点都是连通的,那么图被称作连通图。图的连通性是图的基本性质。将有向图的所有的有向边替换为无向边,所得到的图称为原图的基图。如果一个有向图的基图是连通图,则有向图是弱连通图。
友情链接: 抓书网 短词网 书号查询 星云网 望远式瞄准镜是什么意思? wàng yuǎn shì miáo zhǔn jìng 合肥天气预报30天是什么意思? 较古老的酿酒工艺是什么意思? 斗百草 dòu bǎi cǎo 阅读是什么意思? 描写桃花的优美诗句经典18篇是什么意思? 新闻专业实习日志(16篇)是什么意思? 邢台社区是什么意思? D是什么意思? 月隐神是什么意思? 动态环境 dòng tài huán jìng 阅读全文是什么意思? 付海强是什么意思? 莲花特产是什么意思? 滇鹏手工黑糖500g*2是什么意思? 魔道是什么意思? 上蔡县属于河南的哪个市是什么意思? 清原天气预报30天是什么意思?