在计算机图论中,图G中任意两点都都存在着点V到点V的路径(路径,若途径W中的点和边都不重复,则称为路径)
当然,这是对有向图而言的,无图称为连通.对任意两个顶点 x 和 y ,都存在一条有向路从 x 到 y ,也存在一条有向路从 y 到 x。