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

Решение:

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

• Такая вершина называется четной вершиной.

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

   • Эта вершина называется изолированной вершиной.

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

   • Вершины, соединенные ребром, называются инцидентными вершинами.

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

   • Данный путь называется простым путем.

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

   • Такой путь называется циклом.

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

• Эта вершина называется висячей вершиной.

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

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

   • Это называется степенью вершины - количество ребер, исходящих из нее.

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

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

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

   • Эта последовательность называется цепью.

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

   • Такой граф называется связным.

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

• Это количество называется длиной пути.

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

• Такой граф называется деревом.