Cтраница 4
Возможен случай, когда графы О и Я совпадают. Изоморфное отображение графа О на себя называется его автоморфизмом. Всякий граф О имеет тождественный ( или тривиальный) автоморфизм /, такой, что 1х х для каждого ребра х и каждой вершины х из С. [46]
Изоморфным отображением одного неориентированного графа на другой наз. Графы Gt и G2, представленные на рис., не изоморфны, a Gx и G3 изоморфны. Обычно изоморфные графы не различают. Число попарно неизоморфных графов с данным числом вершин и данным числом ребер конечно. [47]
Q-системы Л есть изоморфное отображение системы А на себя. [48]