Результаты поиска

...h>, и вершина находится дальше от корня <math>r</math>, чем вершина <math>v</math>. Далее будем считать дерево <math>T</math> направленным графом, соде ...в ориентированном дереве <math>T</math> имеется направленный путь от <math>v</math> к <math>w</math>. ...

граф с вершинами ''V'', рёбрами ''E'' с весами ''W''; '''Выходные данные''': расстояния ''d''(''v'') до каждой вершины ''v'' ∈ ''V'' от вершины ''u''. ...

function scc(v: vertex) lowlink[v] = number[v] = i = i + 1 ...

''Транспортной сетью'' называется ориентированный граф <math>G = (V, E)</math>, каждому ребру <math>e \in E</math> которого приписана положител \forall v \ne s, t: \quad \sum_{e = (w, v)} f(e) = \sum_{e = (v, w)} f(e). ...

...</math> кратчайшее расстояние от источника <math>u</math> до вершины <math>v</math>. ...>, то есть расстояния до вершин из множества <math>V_r = \{ v \in V \mid d(v) \le r \}</math>. Пусть ...

...th>e = (v, w) \in E</math> граф содержит и обратное к нему <math>e^R = (w, v)</math> (при необходимости приписывая ему нулевую пропускную способность). \forall v \ne s, t: \quad \sum_{e = (w, v)} f(e) = \sum_{e = (v, w)} f(e). ...

...): 35. doi:10.2307/3033543.</ref>) вершины <math>v</math> графа <math>G = (V, E)</math> называется величина C_B(v) = \sum_{s \ne t \ne v \in V} \frac{\sigma_{st}(v)}{\sigma_{st}}, ...

| serial_complexity = <math>O(|V||E|)</math> | pf_height = <math>N/A, max O(|V|) </math> ...

...ми числами матрицы <math>A</math>, а столбцы матриц <math>U</math> и <math>V</math> левыми и правыми сингулярными векторами соотвтественно. # Вычисление (при необходимости) <math>U=U_1U_2, V=V_1V_2.</math> ([[Умножение матриц]].) ...

...th> называется ''путём'', идущим от вершины <math>u</math> к вершине <math>v</math>. Суммарный вес этого пути равен f(P(u, v)) = \sum_{i = 1}^k f(e_i). ...

| serial_complexity = <math>O(|V| + |E|)</math> | pf_width = <math> O(|V|) </math> ...

:<math>\forall \vec{v} \in \mathbb{R}^n ~ \pi_{B, i}(\vec{v}) = \vec{v} - \sum_{j = 1}^{i - 1} v_{ j} \vec{{b}_{j}^{*}}, \text{ где } v_{ i} = \langle \vec{v}, \vec{{b}_{j}^{*}} \rangle / \| \vec{{b}_{j}^{*}} \|^2.</math> ...

| input_data = <math>O(|E| + |V|)</math> | output_data = <math>O(|V|^2)</math> ...

...'' из вершины <math>u</math>, если существует хотя бы один путь <math>P(u, v)</math>. Каждая вершина достижима сама из себя. ...а в графе <math>G</math> вершина <math>w</math> достижима из вершины <math>v</math>. ...

...тандартном виде, а в виде <math>U=E-\frac{1}{\gamma}vv^*</math>, где <math>v</math> находится для левых матриц отражения через координаты текущего <math Если <math>(s,s)=0</math>, то <math>v=e_{i}</math>, <math>\gamma = \frac{1}{2}</math>. ...

...лизации метода Ньютона для решения задач оптимизации, описываются в работе V. A. Garanzha, A. I. Golikov, Yu. G. Evtushenko, and M. Kh. Nguen "Parallel ...

Пусть задан ориентированный граф <math>G=(V,E)</math> с вершинами <math>V= ( v_1,v_2,...,v_n)</math> и рёбрами <math>E=(e_1,e_2,...,e_m)</math> , и о ...th>H</math>, если существует взаимно-однозначное отображение <math>\varphi:V' \rightarrow W</math>, удовлетворяющее условиям: ...

| serial_complexity = <math>O(|V| + |E|)</math> | pf_height = <math>N/A, \max O(|V|) </math> ...

'''Входные данные''': неориентированный граф <math>(V, E)</math> (<math>n</math> вершин <math>v_i</math> и <math>m</math> рёбер). '''Выходные данные''': диаметр графа <math>(V, E)</math>. ...

...eq E</math> называется ''паросочетанием'', если каждая вершина <math>v \in V</math> принадлежит не более чем одному ребру из <math>M</math>. Требуется н Вершина <math>v \in V</math> называется свободной, если она не принадлежит ни одному ребру из <ma ...