Рефераты - Афоризмы - Словари
Русские, белорусские и английские сочинения
Русские и белорусские изложения
 

Похожие работы на «Способ определения живучести связи (вероятности связности) »


Способ определения живучести связи (вероятности связности)
Радиоэлектроника, Способ определения живучести связи (вероятности связности) , Рефераты ... оба ребра подходят к узлу 1 или к узлу 3 - вероятность[pic] одновременного повреждения трех ребер сети, подходящих к узлу 2 или 4 - вероятность 2р2q3
... вершины равна 2 (степенью вершины d называются число граней графа сети, инцидентных данной вершине [6]), [pic] На рис 2 определена зависимость рс от р ...


Задача остовных деревьев в k-связном графе [нестрогое соответствие]
Математика, Задача остовных деревьев в k-связном графе , Диплом и связанное с ним ... а, исходящее из вершины а) и входящее в вершину b (подходящее к вершине b, заходящее в вершину b). Как в случае ориентированного, так и в случае ...
... I(G) как матрицу смежности вершин для нового графа, также обозначаемого через I(G), вершинами которого являются ребра Е графа G, а ребрами-пары (E, E" ...


Эйлеровы и гамильтоновы графы [нестрогое соответствие]
Программирование и комп-ры, Эйлеровы и гамильтоновы графы, Курсовая ... не смежных с v, не менее числа вершин, смежных с w. Но для любой вершины w графа G d(w) ? p/2+n по построению, в том числе d(v) ? p/2+n. Общее число ...
... k+1 для k < n/2. Условие Бонди: из d(vi) ? i и d(vk) ? k => d(vi)+d(vk)?n (k?i) Условие Хватала: из d(vk) ? k ? n/2 => d(vn-k) ? n-k. Далее, известно, ...


Проектирование и разработка сетевых броузеров на основе теоретико-графовых моделей [нестрогое соответствие]
Программирование и комп-ры, Проектирование и разработка сетевых броузеров на основе теоретико-графовых моделей , Диплом и связанное с ним ... s,t ?X. Если некоторое ребро отсутствует, то в элементе этого массива полагается записанным некоторое достаточно большое число, превышающее сумму длин ...
PChar; begin SkipBlanks; FTokenString := ''; P := FSourcePtr; while (P^ <> #0) and (P^ <= ' ') do Inc(P); FTokenPtr := P; case P^ of '0'..'9': begin ...


Нахождение кратчайшего пути [нестрогое соответствие]
Программирование и комп-ры, Нахождение кратчайшего пути, Курсовая ... и только тогда, когда для любого r выполняется условие [pic] Примерами задач о подсчете графов с заданными свойствами являются задачи о нахождении ...
... из более простых, переходить от графа к более простому, разбивать графы на более простые и т.д. Среди одноместных операций наиболее употребительны: ...


Сетевые методы в планировании [нестрогое соответствие]
Математика, Сетевые методы в планировании , Работа Курсовая ... если степени всех вершин графа одинаковы и P+(x)= P- (x) =0. Симметрический граф - граф, в котором две любые смежные вершины соединены только двумя ...
... Пусть существует мультиграф с b вершинами, p ребрами, и R компонентами связности, тогда цикломатическое число мультиграфа определяется равенством:


Aлгоритмы на графах [нестрогое соответствие]
Программирование и комп-ры, Aлгоритмы на графах, Реферат ... в нем появится цикл, содержащий ребро [pic] и, может быть, какие-то (или все) ребра [pic], [pic], ., [pic], но они сами не образуют цикла, поэтому в ...
... второй массив Len содержит расстояния от - текущие кратчайшие расстояния от начальной до соответствующей вершины; третий массив C содержит номера ...


Теория Графов [нестрогое соответствие]
Математика, Теория Графов, Реферат ... 4. Основные теоремы теории графов 5. Задачи на применение теории графов 6. Применение теории графов в школьном курсе математики 7. Приложение теории ...
Обозначение: p (A) - степень вершины A. Например, на рисунке 2.1: p(A)=2, p(B)=2, p(C)=2, p(D)=1, p(E)=1. Определение 2.06.


Теория графов [нестрогое соответствие]
Математика, Теория графов, Реферат ... 4. Основные теоремы теории графов 5. Задачи на применение теории графов 6. Применение теории графов в школьном курсе математики 7. Приложение теории ...
Обозначение: p (A) - степень вершины A. Например, на рисунке 2.1: p(A)=2, p(B)=2, p(C)=2, p(D)=1, p(E)=1. Определение 2.06.


Шпоры [нестрогое соответствие]
Математика, Шпоры, Шпора ... В, если Р(А/B)=P(A). Независимость событий взаимна, т.е. если событие А не зависит от В, то событие В не зависит от А. В самом деле при Р(А)>0 имеем Р ...
... А, которое может наступить лишь при появлении одного из несовместных событий (гипотез) В1,В2,.,Вn , образующих полную группу, равна сумме произведений ...


ref.by 2006—2022
contextus@mail.ru