Вопрос:

Какой граф состоит из 5 вершин со степенями: 2, 2, 2, 2, 4? Выбери верный вариант ответа.

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

Ответ:

Чтобы решить эту задачу, нам нужно найти граф, у которого 5 вершин, и степени этих вершин равны 2, 2, 2, 2 и 4.

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

Теперь посмотрим на предложенные варианты графов:

  1. Граф 1: У него есть вершина, из которой выходит 4 ребра (степень 4), и четыре вершины, из которых выходит 2 ребра (степень 2). Этот граф подходит.
  2. Граф 2: У него есть вершина, из которой выходит 3 ребра. Этот граф не подходит.
  3. Граф 3: У него есть вершина, из которой выходит 3 ребра. Этот граф не подходит.
  4. Граф 4: У него есть вершина, из которой выходит 3 ребра. Этот граф не подходит.
  5. Граф 5: У него есть вершина, из которой выходит 3 ребра. Этот граф не подходит.

Таким образом, только первый граф соответствует заданным условиям.

Ответ: 1

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