knot; Knoten
关节点(knot; Knoten)
knot
关节点(knot)
articulation point
一个图有割点,当且仅当这个图的点连通度为1,则割点集合的唯一元素被称为割点(cut point),又叫关节点(articulation point)。如果一个无向连通图的边连通度大于1,则称该图是边双连通的(edge biconnected),简称双连通或重连通。
knot; nodal point ; knot; nodal point; Knoten
Phase Node ; SWITCH NODE ; Phottom Node
GGSN ; GATEWAY NODE ; MeshPortalPoint ; MPP
关节点是指在某图中,如果删除顶点V以及V相关的边后,图的一个连通分量分割为两个或两个以上的连通分量,则称顶点V为该图的一个关节点。