Граф
Cтраница 3
Граф не может быть сконденсирован. [31]
 |
Выпуклая функция стоимости дуг. [32] |
Граф с 200 вершинами и 5000 дугами требует приблизительно 8 с машинного времени. [33]
Граф с множеством вершин О назовем О - графом в морфизме О-графов D отображение DQ О - О обязательно тождественное. О, где обе функции область и кообласть - тождественные. [34]
Граф называется неориентированным, если каждое его ребро не ориентировано, и ориентированным, если ориентированы все его ребра. На рис. 1.1.2 приведены примеры неориентированных графов. Па рис. 1.1.3 изображены ориентированные графы. [35]
Граф называется плоским, если он может быть изображен на плоскости так, что все пересечения ребер являются вершинами G. Граф на рис. 1.1.8, а плоский, а на рис. 1.1.8, б неплоский. [36]
Граф на рис. 1.4.2 дает пример частичного упорядочения. [37]
Граф имеет ориентированные и неориентированные ребра, как, например, город с односторонним и двусторонним движением по разным улицам. Описать методы нахождения путей из одного пункта в другой, а также методы нахождения кратчайшего из этих путей. [38]
Граф с таким свойством будет называться произвольно вычерчиваемым из вершины а. Такой граф может пригодиться как план расположения выставки, при котором все экспонаты будут автоматически просмотрены по разу, если всегда идти по еще не пройденным переходам. [39]
Граф К конечен и связен. [40]
Граф К не имеет разделяющих вершин. [41]
Граф Г ( Л) не зависит от того, какие примитивные идемпотенты выбраны в качестве множества вершин. [42]
Граф Г не содержит циклов. [43]
Граф называется 2-раскрашиваемым, если он может быть 2-рас-крашен. Мы только укажем, как могут быть перечислены такие графы. [44]
 |
Граф эквивалентности. [45] |
Страницы: 1 2 3 4