По горизонтали: 2. Как называется вершина, из которой выходит четное число рёбер? 4. Вершина, из которой не выходит ни одно ребро. 5. Как называются вершины, соединенные ребром?…

Решение:

По горизонтали: 2. Как называется вершина, из которой выходит четное число рёбер?

• Ответ: Четная вершина.

4. Вершина, из которой не выходит ни одно ребро.

   • Ответ: Изолированная вершина.

5. Как называются вершины, соединенные ребром?

   • Ответ: Смежные вершины.

6. Путь, в котором не повторяются вершины.

   • Ответ: Простой путь.

7. Путь, у которого начало и конец совпадают.

   • Ответ: Цикл.

8. Вершина графа, из которой выходит только одно ребро.

• Ответ: Висячая вершина.

По вертикали:

1. Количество ребер, исходящих из данной вершины.

   • Ответ: Степень вершины.

2. Множество точек, некоторые из которых могут быть соединены линиями.

   • Ответ: Вершины.

3. Последовательность ребер графа и его вершин, такая, что каждые два последовательных ребра имеют общую вершину, и никакое ребро не встречается более одного раза.

   • Ответ: Простой путь.

4. Граф, в котором для любой его вершины найдется путь, связывающий ее с любой другой вершиной этого графа.

   • Ответ: Связный граф.

5. Количество ребер в пути.

• Ответ: Длина пути.

11. Связный граф, не имеющий циклов.

• Ответ: Дерево.

Надеюсь, это решение помогло вам лучше понять основные понятия теории графов. Если у вас есть дополнительные вопросы или нужна помощь с другими задачами, не стесняйтесь обращаться!