Понятие графа-дерева. Элементы дерева
Тест направлен на проверку планируемых результатов на уроке "Понятие графа-дерева. Элементы дерева".
Задание 1
Выберите верные утверждения.
Задание 2
Туристическая фирма планирует посещение туристами на Кавказе различных городов: Ессентуки, Кисловодск, Нальчик. Сколько существует вариантов такого маршрута?
Задание 3
Сформулируйте понятия, подставив в прямоугольники слова по смыслу. Деревья - это связные графы без . Любые вершины дерева соединены лишь маршрутом. В дереве невозможно в исходную вершину, перемещаясь по ребрам и не проходя по одному ребру или более раз. В любом дереве есть ровно путь из каждой вершины в каждую . Число q ребер графа находится из соотношения , где n — число вершин дерева. У деревьев количество ребер, которое только может быть у графа. У деревьев число ребер, которое может быть у графа без циклов. дерево - дерево, у которого есть ровно вершина степени , все остальные вершины имеют степень 3 или 1. Вершина степени называется вершиной.