Вопрос:

Рассмотри граф и определи, сколько у него вершин степени 0, 1 и 2. Запиши в каждое поле ответа верное число.

Смотреть решения всех заданий с листа

Ответ:

Краткое пояснение:

Степень вершины в графе — это количество ребер, которые к ней присоединены. Нам нужно посчитать, сколько вершин имеют 0, 1 или 2 таких ребра.

Анализ графа:

В данном графе 6 вершин. Давайте определим степень каждой из них:

  • Вершина 1 (крайняя левая): имеет 1 ребро. Степень = 1.
  • Вершина 2 (нижняя левая): имеет 2 ребра. Степень = 2.
  • Вершина 3 (верхняя средняя): имеет 2 ребра. Степень = 2.
  • Вершина 4 (верхняя центральная, где сходятся 3 ребра): имеет 3 ребра. Степень = 3.
  • Вершина 5 (верхняя правая): имеет 1 ребро. Степень = 1.
  • Вершина 6 (нижняя правая): имеет 1 ребро. Степень = 1.

Теперь посчитаем количество вершин для каждой степени:

  • Вершин степени 0: 0 (нет вершин, к которым не присоединены ребра).
  • Вершин степени 1: 3 (вершины 1, 5, 6).
  • Вершин степени 2: 2 (вершины 2, 3).

Ответ:

Количество вершин степени 0 равно 0.

Количество вершин степени 1 равно 3.

Количество вершин степени 2 равно 2.

ГДЗ по фото 📸
Подать жалобу Правообладателю