Полустепень - исход
Cтраница 1
Полустепени исхода и захода каждой вершины неоднозначно определяют данный граф. В этом случае, вообще говоря, надо проверить выполнение условия б) теоремы 1.1 для k подстановок, что снижает эффективность алгоритма. [1]
 |
Связные орграфы. [2] |
Полустепенью исхода вершины v орграфа G называется число дуг 5 ( v) орграфа, исходящих из v, а полустепенъю захода этой вершины называют число дуг 5 - ( v), заходящих в нее. [3]
Следовательно, сумма полустепеней исхода всех вершин совпадает с числом дуг графа. Аналогичное утверждение можно сделать и относительно суммы полустепеней захода. [4]
Доказать, что если полустепень исхода каждой вершины ориентированного псевдографа положительна, то в нем существует ориентированный цикл. [5]
Поскольку плюс к этому полустепень исхода любого листа С / г равна 0, то Ur является информационным деревом. [6]
Поскольку плюс к этому полустепень исхода любого листа Ur равна 0, то UT является информационным деревом. [7]
Орграф с п вершинами и фиксированной полустепенью исхода m поро - - ждается случайным образом так, что каждый из таких графов появляется с равной вероятностью. [8]
Пусть у вершины v турнира Т полустепень исхода не меньше, чем полустепень исхода каждой другой вершины турнира. [9]
 |
Связные орграфы. [10] |
Объясните, почему обе суммы - полустепеней исхода и полустепеней захода всех вершин орграфа - совпадают с числом его дуг. [11]
Вершина Vj называется стоком, если ее полустепень исхода равна нулю. Если имеются явные входные потоки, скорость которых постоянна, а вещества в стоке не расходуются где-то еще в сети, то их концентрация будет увеличиваться и стационарное состояние будет отсутствовать. Последнее условие превращает комплексы стока в нуль-комплексы, и если все нуль-комплексы идентифицируются как обычно, связность лежащего в основе графа может изменяться. Однако, если отсутствует обратная связь от этих веществ к другим точкам в сети, фиксация их концентрации не влияеъ на динамику остальных веществ. В дальнейшем мы будем полагать, что это выполняется повсюду, где необходимо. [12]
Пусть также s - и Vj - полустепени исхода, а р и да3 - - полустепени захода соответственно вершин х е X и у, е У. [13]
Если говорить более строго, - это полустепень исхода данного узла. [14]
V) есть дерево, в котором полустепень исхода любой вершины равна 2, кроме, быть может, одной вершины, то если в дереве Dl ( V нет вершины с полустепенью исхода 1, то в Dl ( V будет ровно 2 k - 2 ребра, а если в дереве Dl ( V) есть вершина с полустепенью исхода 1, то в Dl ( V ] будет 2 k - 1 ребро. [15]
Страницы: 1 2 3 4