Определение. Ребро (xi, xj) называется мостом, если в графе G(X,T), полученном после удаления ребра (xi, xj), вершины xi и xj несвязны.