Please enable JavaScript.
Coggle requires JavaScript to display documents.
Графи - Coggle Diagram
Графи
Вершини
-
-
Будь-яка пара вершин,з'єднана ребрами
-
-
Пошук графу
У глибину
Досліджуються усі ребра, що виходять з вершини, відкритої останньої, і покидає вершину, тільки коли не залишається недосліджених ребер - при цьому відбувається повернення у вершину, з якої була відкрита вершина V
Продовжується до тих пір, поки не будуть відкриті усі вершини, досяжні з початкової
У ширину
Систематично обходить всі досяжні із початкової вершини. На першому кроці початкова вершина позначається, як пройдена, а в список додаються всі вершини, досяжні з початкової вершини без відвідування проміжних вершин.
-
-