Главная → Уроки → Вероятность и статистика 8 класс
Прочитай параграф о деревьях: что такое цепь и цикл, почему дерево — это связный граф без циклов и зачем нужны оба требования, откуда у дерева берётся корневая вершина, как выглядит дерево случайного опыта и сколько в нём цепей, бывают ли бесконечные деревья, — и ответь на 10 вопросов.
Не понял параграф? Бесплатный ИИ-репетитор по вероятности и статистике 8 класс объяснит по шагам, но готовый ответ не скажет.
Спросить репетитораПовторим два слова из главы о графах. Если в пути по графу ни одна вершина не встретилась дважды, такой путь называют цепью. А замкнутый путь, который вернулся в ту же вершину и ни по одному ребру не прошёл дважды, называют циклом. Цикл — это кольцо в графе: из вершины можно уйти и вернуться в неё, не повторяя рёбер. Графы без колец устроены проще остальных, и у них своё название.
Определение. Дерево — связный граф без циклов.
На рис. 1 три дерева. У первого семь вершин и шесть рёбер; оно и правда похоже на дерево, только перевёрнутое. Второе — обычная цепь: в цепи вершины не повторяются, значит, кольцу взяться неоткуда, и цепь — тоже дерево. Третье — одна вершина без рёбер: циклов нет, добираться никуда не надо — это самое простое дерево. А петли в дереве не бывает: петля — ребро из вершины в саму себя — это уже кольцо, самое короткое.
В определении два требования, и оба обязательны. Связность значит, что из любой вершины по рёбрам можно добраться до любой другой, а отсутствие циклов — что кольца нет ни одного. Стоит убрать одно требование — и дерева не получится: связный граф с кольцом деревом не будет, и граф без колец, распавшийся на две отдельные части, тоже не будет (рис.
В Family Track телефон открывается за уроки: прочитал параграф, сдал тест и получил минуты. Сколько минут стоит урок, решают родители. Отправь им ссылку, пусть посмотрят.
Отправить родителямПройти урок бесплатноПравильные ответы и разбор ошибок — в приложении: при пересдаче вопросы меняются, поэтому списать не получится.
Какой граф называют деревом?
На рисунке шесть графов. Какой из них является деревом?
Не получается разобраться? Бесплатный ИИ-репетитор по вероятности и статистике 8 класс разберёт ошибку по шагам и не даст списать.