Графов Гомеоморфизм

Диаграмма, набросок, схема, кривая, чертёж, таблица. Расписание, программа, план. Табель, табуляграмма, гидрограф, годограф, синусоида, номограмма, эхограмма, ковер, рисовальщик, художник. ..

отношение между двумя конструктивными объектами, заключающееся в том, что эти объекты одинаковым образом составлены из одинаковых элементарных знаков. Г. Р. Двух слов означает, что они составлены из одних и тех же букв, одинаково следующих друг за другом. Точнее Г. Р. Слов можно охарактеризовать следующим образом. А) пустое слово считается графически равным только самому себе. Б) два непустых слова и (здесь и означают последние буквы этих слов) считаются графически равными тогда и только ..

- отношение эквивалентности на множестве графов. Изоморфным отображением одного неориентированного графа на другой наз. Взаимно однозначное отображение вершин и ребер одного графа соответственно на вершиныи ребра другого графа, при к-ром сохраняется отношение инцидентности. Два графа наз. Изоморфными, если существует изоморфное отображение одного из этих графов на другой. Графы G1 и G2, представленные на рис., не изоморфны, a G1 и G3 изоморфны. Обычно изоморфные графы не различают. Число попарно..

Раздел математики, особенность которого - геометрический подход к изучению объектов. Основное понятие теории - граф - задается множеством вершин (точек) и множеством ребер (связей), соединяющих некоторые пары вершин. Пример графа - схема метрополитена. Множество станций (вершины графа) и соединяющих их линий (ребра графа).. ..