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






Фотография

клубок

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

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

 

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



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



Декабрь 2021

П В С Ч П С В
  1234 5
6789101112
13141516171819
20212223242526
2728293031  

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

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