Мы рассматриваем неориентированные графы без петель и кратных ребер. Для вершины а графа Г через Г_i(a) обозначим i-окрестность вершины а, т.е. подграф, индуцированный Г на множестве всех вершин, находящихся на расстоянии i от а. Подграф Г(а) = Г_1(a) называется окрестностью вершины а и обозначается [а], если граф Г фиксирован. Положим а~⊥ = {а} ∪ [а].
展开▼