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

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