Все разделыОсновной справочник 01 / ТЕОРИЯ · Школьный 02 / ТЕОРИЯ · Школьный 03 / ТЕОРИЯ · Школьный 04 / ТЕОРИЯ · Углублённый 05 / ТЕОРИЯ · Школьный 06 / ТЕОРИЯ · Школьный
Графы и деревья
Изучайте понятия по порядку или начните с интересующего вопроса.
Найдено: 6
Темы выбранного раздела
Граф, вершина и ребро
Как описывать сеть связей, считать степени и проверять число рёбер.
6 мин · примеры и практикаДеревья и листья
Связный граф без циклов, единственный путь и подсчёт рёбер.
6 мин · примеры и практикаОриентированные графы
Стрелки, входящие и исходящие степени, достижимость и вероятностные переходы.
6 мин · примеры и практикаПланарные графы и плоские рисунки
Когда рёбра можно нарисовать без пересечений и что считает формула Эйлера.
6 мин · примеры и практикаСвязность, путь, цепь и цикл
Как договориться о терминах обхода графа и находить кратчайшее расстояние.
6 мин · примеры и практикаЭйлеров обход
Когда можно пройти каждое ребро ровно один раз и как степени задают начало и конец.
6 мин · примеры и практика