Произвольная вершина

Cтраница 3

Последнюю проверку можно выполнить, выбирая произвольную вершину многоугольника Р и Q и проверяя ее принадлежность другому многоугольнику, так как если многоугольник Р содержит многоугольник Q, то он должен содержать и любую вершину многоугольника Q. [31]

При этом рассматривается т-вершинный граф, две произвольные вершины которого связаны между собой. Вероятности этого события считаются независимыми. Теория позволяет описывать основные особенности строения такого графа при m - се. [32]

Рп существует единственный путь, соединяющий две произвольные вершины. [33]

Пусть п0, и пусть е - произвольная вершина клеточного пространства X, не принадлежащая подпространству А. [34]

Для нахождения A ( nr i выберем произвольную вершину в качестве корня и присоединим к ней ребрами г ветвей. [35]

Вектор UR характеризует уровень завершенности схемы в произвольной вершине, и по нему контролируется окончание работы алгоритма. В табл. 8.6 приведена последовательность заполнения контрольного списка при разделении четырехкомпонентной смеси без ограничений. [36]

При поиске в глубину просмотр также начинается с некоторой произвольной вершины VQ. Если не существует вершин смежных с vi, то осуществляется возврат к VQ и выбирается другая, смежная с ней вершина. [37]

Фиксируем на W ориентацию и, обходя границу ( начиная с произвольной вершины), последовательно выпишем все буквы. [38]

Трудность установления изоморфизма деревьев заключается в том, что ребра, инцидентные произвольной вершине, не имеют фиксированного порядка. Если бы нам удалось преобразовать любое дерево к некоторому каноническому упорядоченному дереву, то проверка изоморфизма была бы простой - нужно проверить равенство канонических упорядоченных деревьев. [39]

При прямом раскрытии определителя системы уравнений цепи в качестве базовой может быть выбрана произвольная вершина неопределенного двунаправленного графа. [40]

Доказать, что если из орграфа G ( при n 4) удалить произвольную вершину, то результирующий орграф либо сильно связный, либо становится сильно связным после добавления одной подходящей дуги. [41]

В силу условий 4 и 5 определения канонического дерева нелинейные пометки вершин, лежащих над произвольной вершиной с линейной пометкой, чередуются, начиная с пометки V. Нелинейная пометка корня восстанавливается по следующему правилу. [42]

Для объединения произвольной группы ребер графа Мей-соном [90] была получена формула для передаточной функции между двумя произвольными вершинами графа А и В. [43]

Эйлеровы и гамильтоновы графы. [44]

Граф называется произвольно вычерчиваемым из вершины о если следующая процедура всегда приводит к эйлерову циклу: начиная с произвольной вершины va, идем по любому инцидентному с ней ребру; достигнув вершины и, идем по любому инцидентному с ней ребру, по которому еще не ходили, и продолжаем этот процесс до тех пор, пока не останется непройденных ребер. [45]

Страницы: 1 2 3 4