Вопрос:

Степень вершины 1 равна: а) 3; б) 4; в) 5; г) 6; определить какие из неографов являются полными:

Ответ:

Решение:

Степень вершины — это количество ребер, выходящих из этой вершины.

Полный граф — это граф, в котором каждая пара вершин соединена ребром.

На рисунке представлены два графа:

  1. Левый граф: Вершина 1 соединена с вершинами 2, 3, 4. Степень вершины 1 равна 3.
  2. Правый граф: Вершина 1 соединена с вершинами 2, 3, 4, 5. Степень вершины 1 равна 4.

Условие задачи неполное. Необходимо знать, какие именно неографы (графики) представлены в вариантах а), б), в), г). Предполагая, что на рисунках изображены полные графы, и вопрос о степени вершины 1, то:

Для первого графа (изображение слева), степень вершины 1 равна 3. Следовательно, правильный ответ а) 3.

Для второго графа (изображение справа), степень вершины 1 равна 4. Следовательно, правильный ответ б) 4.

Ответ: Степень вершины 1 равна 3 (а); 4 (б).