在图论中,连通图基于连通的概念。在一个无向图G中,若从顶点到顶点有路径相连(当然从到也一定有路径),则称和是连通的。如果G是有向图,那么连接和的路径中所有的边都必须同向。如果图中任意两点都是连通的,那么图被称作连通图。图的连通性是图的基本性质。将有向图的所有的有向边替换为无向边,所得到的图称为原图的基图。如果一个有向图的基图是连通图,则有向图是弱连通图。
【弱的意思】:弱 ruò(ㄖㄨㄛˋ) (一)、力气小,势力小,与“强”相对:弱小。柔弱。脆弱。薄弱。弱不禁风。柔心 详情>
【连的意思】:连(連) lián(ㄌ一ㄢˊ) (一)、相接:连日。连夜。连年。连亘(接连不断)。连襟(姐妹的丈夫之 详情>
【通的意思】:通 tōng(ㄊㄨㄥ) (一)、没有阻碍,可以穿过,能够达到:通风。通天。通气。通宵。通行。通过。通 详情>
【图的意思】:图(圖) tú(ㄊㄨˊ) (一)、用绘画表现出来的形象:图画。图案。图谱。图鉴。(二)、指地图:《亚 详情>