206 читали · 3 месяца назад
ВиС8 Деревья
Напомним, что такое цепь и цикл в графе. Цепь – это простой путь, то есть путь, в котором вершины не повторяются. Раз не повторяются вершины, то и ребра тоже не повторяются. Цикл в графе — это замкнутый путь, у которого начало и конец — в одной вершине, а рёбра и промежуточные вершины не повторяются. Дерево – это связный граф без циклов. Цепь тоже является деревом, поскольку в цепи нет циклов. И даже граф, состоящий из одной-единственной вершины без рёбер, также можно рассматривать как простейшее дерево...
1472 читали · 7 лет назад
Что такое циклы и где их использовать
Что такое цикл? Это блок кода, который выполняется определенное количество раз, пока не достигнет определенной цели в условии или не закончит установленное количество повторений. Есть 3 вида циклов. Первый: цикл с параметром Это цикл при котором вам известно количество повторений. Вы можете установить количество повторений, либо их высчитает программа за вас. Всё зависит от того как вы используете код. Такие циклы применяются в задачах с известной длиной чего-либо, обычно в массивах, строках, матрицах и в прочих вычислительных операциях...