Соответствующий граф
Cтраница 3
 |
Полный граф Кь. [31] |
Такой цикл, если он существует, называется гамильтоновым а соответствующий граф - гамильтоновым графом. [32]
На рис. IV-2, в представлены схема контактного аппарата и соответствующий граф потоков, а в табл. IV-5 - параметры связей аппарата. [33]
Вершины и ребра многогранника можно рассматривать как вершины и ребра соответствующего графа в тг-мерном пространстве. В связи с этим может возникнуть интерес к исследованию смежных задач в теории графов. [34]
Очевидно, что кодирование алфавита А равносильно установлению нумерации вершин соответствующего графа; при этом двоичные записи этих номеров и являются кодами букв. Мы опишем ниже такую нумерацию вершин, при которой индуцируемое отображение номеров будет описываться посредством арифметических операций и монотонного оператора; тем самым, в соответствии с результатами предыдущего параграфа, будет достигнуто определенное упрощение схемной реализации. [35]
 |
Простейшие альтерниро - [ IMAGE ] Простейший. [36] |
Назовем связную диаграмму зацепления нераспадающейся, если при выкидывании из соответствующего графа ( тени зацепления) одной вершины оставшееся множество является связным. [37]
Очевидно, в случае связной предсемьи множество L также непусто и соответствующий граф не имеет изолированных вершин. [38]
На рис. IV-2, б представлена схема ступени адиабатного испарения и соответствующий граф потоков. В табл. IV-2 указаны параметры связей ступени. [39]
 |
Схема расположения блоков в графе БПУА с упорядочением по Уолшу при N8 ( И - блок с инверсией. ДИП - двоично-инвертированный порядок. [40] |
На рис. 6.5 показан порядок инверсии при N 8, а соответствующий граф БПУА с упорядочением по Уолшу ( FWHT) W приведен на рис. 6.6. В общем случае БПУА с упорядочением по Уолшу имеет граф с n log2 итерациями. [41]
На рис. IV-2, а приведена схема одной ступени выпаривания и соответствующий граф параметров потоков, а в табл. IV-1 указаны параметры связей выпарного аппарата. [42]
Замена в матрице Е i -ой строки на какую-либо другую строку изменяет в соответствующем графе Г лишь исходящие из il - ой вершины дуги, оставляя входящие в / - ю вершину дуги неизменными. [43]
Если все концевые узлы связаны друг с другом в электротехническом смысле, то соответствующий граф будет связным в смысле теории графов. Ясно, что при минимальном числе соединительных проводов циклов быть не может, следовательно, мы должны получить свободное дерево. Согласно теореме А, свободное дерево содержит п - 1 проводов, а граф с п вершинами и п - 1 ребрами является свободным деревом тогда и только тогда, когда этот граф связен. [44]
Теорема 6.8. Игра принадлежит ко 2-му типу тогда и только тогда, когда соответствующий граф содержит 2 дерева без общих ребер, все вершины которых одинаковы и имеют в своем составе обе конечные вершины. [45]
Страницы: 1 2 3 4