Связность графа
×
Задание 1
Сформулируйте утверждения, подставив в прямоугольники слова по смыслу. Путём в графе от вершины А до вершины B назовём такую рёбер графа, в которой каждые соседних ребра имеют вершину. Длина пути — это рёбер в этом . Путь в графе, у которого вершины не повторяются, называется . Цикл в графе — это путь, у которого — в одной вершине, а рёбра и промежуточные вершины . Если существует путь, ведущий из одной вершины в другую, то эти вершины называются . Если в графе любые две вершины соединены, то такой граф называется . Граф, у которого каждая соединена с любой вершиной, называется . Чтобы найти количество рёбер в полном графе, у которого n вершин, нужно воспользоваться формулой: .
×
Задание 2
Количество столбов в городе равно80,некоторые из них соединены кабелями, проводящими электричество. От каждого столба должно отходить по18кабелей. Сколько всего нужно кабелей?
