nected)的。
分量和割.无向图"G"的一个极大连通子图称为"G"的一个连通分量（或连通分支）。每一个顶点和每一条边都属于唯一的一个连通分量，连通图只有一个连通分量，即其自身；非连通的无向图有多个连通分量。有向图中的强连通分量是其极大的强连通子图。强连通图只有一个强连通分量，即是其自身；非强连通的有向图有多个强连通分量。连通图formula_36的割点是指一个由顶点组成的集合，在formula_36删除了这些点之后，会变得不连通。点连通度formula_38是割点集阶数