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