Cтраница 2
В любом графе каждое подмножество экстремального множества является экстремальным. [16]
Теорема 4.15.3. Любой граф, состоящий не более чем из 2Ш вершин, может быть изображен в пространстве К3 без пересечения дуг вне их концов. [17]
Теорема 7.9.1. Любой граф с максимальными паросочетаниями имеет согласованные разделяющие множества. [18]
Лемма 9.2.1. Любой граф содержит четное число нечетных вершин. [19]
Теорема 5.3.1. Любой граф G гомоморфен своей листовой композиции GI, и при этом множествами прообразов вершин GI являются листовые множества G. GI есть граф без циклов. [20]
Теорема 5.3.1. Любой граф G гомоморфен своей листовой композиции GJ, и при этом множествами прообразов вершин GI являются листовые множества G. [21]
Теорема 4.6. Любой граф G с непростым числом п вершин можно представить объединением произведений графов с простым числом вершин. [22]
Теорема 4.12. Любой граф G с непростым числом п вершин можно представить пересечением композиций графов с простым числом вершин. [23]
Простые циклы любого графа образуют матроид, однако, как мы увидим в гл. [24]
Компоненты связности любого графа G являются максимальными ( по включению) связными подграфами графа G. Для решения многих задач достаточно рассматривать только связные графы. [25]
Синтаксическое дерево как любой граф может быть представлен в виде списковой структуры и реже в виде матрицы. Логические условия контроля в их различной модификации представлены обычно в виде матрицы, строки и столбцы которой соответствуют основным символам и понятиям языка. [26]
Доказать, что любой граф без мостов имеет 8-поток. [27]
В общем случае любой граф, дерево поиска в глубину которого имеет вид, показанный на рис. 3.4, требует не менее d ( G) 3 итераций, алгоритма. [28]
Подграфом полного графа называется любой граф, содержащийся в полном графе в том смысле, что все вершины и ребра подграфа принадлежат полному графу. Нетрудно видеть, что любой полный граф является подграфом любого полного графа с большим числом вершин. Многие простые графы имеют свои собственные названия. На рис. 108 представлены четыре семейства графов: маршруты, циклы, звезды и колеса. [29]
Очевидно, что если любой граф содержит такой пятивершинный граф ( или, вообще, любой неплоский граф) в качестве подграфа, то он обязательно неплоский. Примером неплоского графа, который не содержит упомянутого полного графа, является граф в задаче о трех пунктах обслуживания и трех домах), приведенный на рис. 4.3. Будем называть такой граф графом Понтрягина - Куратовского 1-го типа. Граф ы Понтрягина - Куратовского 1-го и 2-го типов позволяют определить наиболее общее условие существования плоского графа. [30]