Перейти к содержимому






Фотография

клубок

Написано Danatas , 30 Октябрь 2020 · 799 Просмотров

- Клубок можно распутать, запутать еще больше, а можно из него чего-нибуть связать. Но что вам для этого нужно в первую очередь? - спросил Великий Учитель.
- Знания? Умения? Навыки? - наперебой стали отвечать ученики.
- В первую очередь вам нужет клубок. - сказал Великий Учитель.

 

Дерево (оно же куст) — это связный ациклический граф. Связность означает наличие маршрута между любой парой вершин, ацикличность — отсутствие циклов.
Цепь - это такой маршрут, в котором все рёбра попарно различны. Замкнутый маршрут, являющийся цепью, называется циклом. Маршрут, в котором все вершины попарно различны, называется простой цепью. Цикл, в котором все вершины, кроме первой и последней, попарно различны, называется простым циклом.
Сеть Сеть (англ. flow network) G=(V,E) представляет собой ориентированный граф, в котором каждое ребро (u,v)∈E имеет положительную пропускную способность (англ. capacity) c(u,v)>0. Если (u,v)∉E, предполагается что c(u,v)=0.
Клубок - это тот набор техник и связей между ними, из которого можно построить и куст, и цепь, и сеть....Но только я думаю, что теория графов не является обязательной дисциплиной для последователей боевых исскуств - пояснил Добрый Доктор.



  • ВиШень это нравится



Апрель 2024

П В С Ч П С В
1234567
891011121314
15161718 19 2021
22232425262728
2930     

Последние записи

Последние комментарии