Графическое Равенство

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

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

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

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