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






Фотография

клубок

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

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

 

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



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



Ноябрь 2020

П В С Ч П С В
      1
2345678
9101112131415
16171819202122
2324 25 26272829
30      

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

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