Единственность пути в графах-деревьях
Тест направлен на проверку планируемых результатов на уроке "Единственность пути в графах-деревьях".
Задание 1
Сформулируйте основные понятия, подставив в пустые прямоугольники слова по смыслу. Путь – это последовательность и рёбер графа - . Между любыми вершинами дерева существует путь, который их . Деревья не содержат и петель.