По горизонтали: 2. Как называется вершина, из которой выходит четное число рёбер? 4. Вершина, из которой не выходит ни одно ребро. 5. Как называются вершины, соединенные ребром? 7. Путь, в котором не повторяются вершины. 8. Путь, у которого начало и конец совпадают. 12. Вершина графа, из которой выходит только одно ребро. По вертикали: 1. Количество ребер, исходящих из данной вершины. 3. Множество точек, некоторые из которых могут быть соединены линиями. 6. Последовательность ребер графа и его вершин, такая, что каждые два последовательных ребра имеют общую вершину, и никакое ребро не встречается более одного раза. 9. Граф, в котором для любой его вершины найдется путь, связывающий ее с любой другой вершиной этого графа. 10. Количество ребер в пути. 11. Связный граф, не имеющий циклов.

**Решение:** По горизонтали: 2. Как называется вершина, из которой выходит четное число рёбер? - **Ответ:** Четная вершина. 4. Вершина, из которой не выходит ни одно ребро. - **Ответ:** Изолированная вершина. 5. Как называются вершины, соединенные ребром? - **Ответ:** Смежные вершины. 7. Путь, в котором не повторяются вершины. - **Ответ:** Простой путь. 8. Путь, у которого начало и конец совпадают. - **Ответ:** Цикл. 12. Вершина графа, из которой выходит только одно ребро. - **Ответ:** Висячая вершина. По вертикали: 1. Количество ребер, исходящих из данной вершины. - **Ответ:** Степень вершины. 3. Множество точек, некоторые из которых могут быть соединены линиями. - **Ответ:** Вершины. 6. Последовательность ребер графа и его вершин, такая, что каждые два последовательных ребра имеют общую вершину, и никакое ребро не встречается более одного раза. - **Ответ:** Простой путь. 9. Граф, в котором для любой его вершины найдется путь, связывающий ее с любой другой вершиной этого графа. - **Ответ:** Связный граф. 10. Количество ребер в пути. - **Ответ:** Длина пути. 11. Связный граф, не имеющий циклов. - **Ответ:** Дерево. Надеюсь, это решение помогло вам лучше понять основные понятия теории графов. Если у вас есть дополнительные вопросы или нужна помощь с другими задачами, не стесняйтесь обращаться!