弱连通图
基本解释
简解
弱连通图的词语属性
拼音ruò lián tōng tú
拼音字母ruo lian tong tu
拼音首字母rltt
弱连通图的百科含义
在图论中，连通图基于连通的概念。在一个无向图G中，若从顶点到顶点有路径相连（当然从到也一定有路径），则称和是连通的。如果G是有向图，那么连接和的路径中所有的边都必须同向。如果图中任意两点都是连通的，那么图被称作连通图。图的连通性是图的基本性质。将有向图的所有的有向边替换为无向边，所得到的图称为原图的基图。如果一个有向图的基图是连通图，则有向图是弱连通图。
猜你喜欢
- kuwenshu库蚊属
- zhupai竹排
- miyamiguren米芽米咕人
- chenzhaoyu陈肇宇
- nuofu诺福
- wangjun王钧
- quekoulilun缺口理论
- shajiabanglu沙家浜路
- lixingbianyanchong梨形扁眼虫
- shuhanludongzhan蜀汉路东站
- xuanzegentazou选择跟她走
- heiyezouzhen黑夜奏贞
- silao死牢
- chakechake查克查克
- bō tāo xiōng yǒng波涛汹涌
- qishidetiankong骑士的天空
- erhuitaie耳晦苔蛾
- é luó sī rén俄罗斯人
- sijinmujian思金母舰
- erlietengshanliu二列藤山柳
- nanchangjishixueyuan南昌技师学院
- huituchengxuku绘图程序库
- wanbijiaozhengshu弯鼻矫正术
- niulaifo纽徕佛
- doukouzibaweisan豆蔻子八味散
- yanghuanghecuoyefeng杨黄褐锉叶蜂
- changchanxiang昌禅乡
- yuedanhe约旦河
- shenjibokao深稽博考
- handiheitu寒地黑土