Cтраница 4
Приводится метод, позволяющий для любого графа найти оценку числа планарности и указать, какие ребра следует удалить, чтобы граф G стал плоским. [46]
Последовательное добавление изолированных вершин к любому графу G приводит к возможности представления произвольного графа с числом вершин п 2 объединением произведений только с двумя вершинами. [47]
Последовательное добавление изолированных вершин к любому графу G приводит к возможности представления произвольного графа с числом вершин п 2 объединением суперпозиций графов только с двумя вершинами. [48]
Такое ребро у существует в любом графе с p z 5 вершинами, а для р5 теорема тривиальна. [49]
В общем случае неверно, что любой граф изоморфен двойственному к нему графу, хотя приведенный пример и мог бы, навести на такую мысль. [50]
Далее, хорошо известно, что любой граф может быть представлен матрицей. Ее называют таблицей решений. Обычно их называют входными условиями. В нижней части таблицы записывают выходные действия - результаты принимаемых решений. [51]