Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
математика.docx
Скачиваний:
6
Добавлен:
19.12.2018
Размер:
58.91 Кб
Скачать

53. Плоские графы. Изоморфизм графов. Подграфы.

Графы G1(V1, E1) и G2(V2, E2) называются изоморфными, если существует биекция f: V1V2, такая, что выполнено (v1, v2)E(f(v1), f(v2)E2

Граф, который можно нарисовать так, чтобы его рёбра не пересекались (нигде, кроме вершин) называется плоским.

Подграфом графа G называется граф, все вершины и дуги которого содержатся среди вершин и дуг графа G.