Сформулируйте понятия, подставив в прямоугольники слова по смыслу.

Деревья - это связные графы без (слово из списка) .

Любые(слово из списка) вершины дерева соединены лишь (слово из списка) маршрутом.

В дереве невозможно(слово из списка) в исходную вершину, перемещаясь по ребрам и не проходя по одному ребру(слово из списка) или более раз.

В любом дереве есть ровно (слово из списка) путь из каждой вершины в каждую(слово из списка) .

Число q ребер графа находится из соотношения(слово из списка) , где n — число вершин дерева.

У деревьев (слово из списка) количество ребер, которое только может быть у графа.

У деревьев(слово из списка) число ребер, которое может быть у графа без циклов.

дерево - дерево, у которого есть ровно(слово из списка) вершина степени(слово из списка) , все остальные вершины имеют степень 3 или 1. Вершина степени (слово из списка) называется (слово из списка) вершиной.
СПИСОК
циклов
наибольшее
вернуться
другую
два
один
корневой
две
одна
q = n - 1
Бинарное
наименьшее
2
2
одним

1 ответ

Посмотреть ответы

maksonchik_rebroff

560

Деревья - это связные графы без **циклов**. Любые **два** вершины дерева соединены лишь **одним** маршрутом. В дереве невозможно **вернуться** в исходную вершину, перемещаясь по ребрам и не проходя по одному ребру **два** или более раз. В любом дереве есть ровно **один** путь из каждой вершины в каждую **другую**. Число q ребер графа находится из соотношения **q = n - 1**, где n — число вершин дерева. У деревьев **наименьшее** количество ребер, которое только может быть у графа. У деревьев **максимальное** число ребер, которое может быть у графа без циклов. Дерево - дерево, у которого есть ровно **одна** вершина степени **два**, все остальные вершины имеют степень 3 или 1. Вершина степени **два** называется **корневой** вершиной.

Хороший ответ

25 февраля 2024 13:06

Остались вопросы?

Найти нужный

Еще вопросы по категории Математика

Сколько будет 10 в пятой степени ?... Cosx+cosy=0 x-y=4pi/3 прошу, решите чтобы ответ совпал с ответом в зеленом окошке!!... сколько сантиметров в: а)в одной второй метров б)в одной пятой метров в)в одной десятой г)одной двадцати пяти!?... | 13 Максим составил число 2022 из 66 кубиков (см. рисунок), После этого он покрасил поверхность конструкции краской, У скольких кубиков оказалось по... Какое число нужно подставить вместо "х", чтобы результат умножения чисел "10х" и "2" был равен 40?...