Cтраница 2
Граф называется ациклическим, если в нем нет циклов. [16]
Граф - система, содержащая в конечном числе элементы двоякого рода: точки и ребра. [17]
Граф с числом связности 0 называют деревом. [18]
Граф на рис. 15.14 показывает, что наша схема орнамента в каждой вершине имеет два различных треугольника ( один - состоящий из r - отрезков и другой - из s - отрезков) и два шестиугольника. [19]
Граф называется максимчинн планарным. [20]
Граф называется планарным, если его можно уложить на плоскости так, чтобы никакие два его ребра не пересекались. [21]
Граф является 3-полиэдральным тогда и только тогда, когда он планарен и трехсвязен. [22]
Граф связан, если любые две вершины этого графа соединены по крайней мере одним путем. Такой граф называется деревом, если в нем нет замкнутых путей. Деревом является, например, граф, изображенный на рис. 196, а графы 19а, е - деревьями не являются. [23]
Граф, не имеющий ребер, называется пустым. Если любые две ( различные) точки графа соединены ребром, то граф называется полным. Число точек графа называется его порядком, а число ребер - его классом. Таким образом, на рис. 91 представлен граф порядка десять и класса пятнадцать. [24]
Граф Г ( 2 ( q2 q 1); q 1, 6), построенный по таблице Г ( q), является моделью плоскости, определяемой этой таблицей. Граф и соответствующая ему таблица представляют собой две эквивалентные модели. Особой правильностью отличается граф инцидентности в случае плоскости Галуа. [25]
Граф такой системы называют также находящим деревом, в противоположность термину iixoilniuce дерево, употребляемому для обозначения графа, рассматривавшегося выше. [26]
Граф, приведенный на рис. 1.7 ( а), как легко проверить, сильно связный. Граф, показанный на рис. 1.7 ( 6), не является сильным ( так как в нем нет пути из хг в х3), но односторонне связный. Наконец, граф, приведенный на рис. 1.7 ( г), является несвязным. [27]
Граф, который можно так изобразить на плоскости, что никакие два его ребра не пересекаются между собой 1), называется планар-ным. Пленарные графы важны как с теоретической, так и с практической точек зрения и обладают рядом таких свойств, связанных с раскраской, о которых следует упомянуть. [28]
Граф на рис. 4.6 представляет схему электрических соединений; вершины соответствуют клеммам, ребра - прямым металлическим полоскам проводников. [29]
Граф на рис. 8.12 представляет сеть допустимых маршрутов для некоторого судна. Каждая дуга имеет пометку ( а, Ь), причем а равно выгоде, получаемой при обслуживании этого маршрута, a b - времени обслуживания маршрута. Найти наиболее выгодный ( в терминах скорости оборота капитала) маршрут судна. [30]