Контрольные задания > Вариант 1 Часть А. Выполните задания и запишите ответ. Pac. 1 А1. Дан граф, сколько у него вершин? Ответ: А2. Запишите количество ребер. Ответ: АЗ.Запишите количество вершин, которые имеют четную степень. Ответ: А4. Запишите количество вершин, которые имеют нечетную степень. Ответ: А5. Обозначьте вершины и запишите степень каждой вершины. Ответ: А6. Запишите суммарную степень вершин. Ответ: Часть В. Выполните задания и запишите ответ в виде последовательности букв. H B P Y F D Рис.3 S В1. На рис.3 изображен связный граф, выпишите вершины, которые имеют степень 4. Ответ: В2. На рис.3 изображен связный граф, выпишите вершины, которые имеют степень 3. Ответ: ВЗ. На рис. 4 изображены различные графы, какие из них являются циклами?
Вопрос:

Вариант 1 Часть А. Выполните задания и запишите ответ. Pac. 1 А1. Дан граф, сколько у него вершин? Ответ: А2. Запишите количество ребер. Ответ: АЗ.Запишите количество вершин, которые имеют четную степень. Ответ: А4. Запишите количество вершин, которые имеют нечетную степень. Ответ: А5. Обозначьте вершины и запишите степень каждой вершины. Ответ: А6. Запишите суммарную степень вершин. Ответ: Часть В. Выполните задания и запишите ответ в виде последовательности букв. H B P Y F D Рис.3 S В1. На рис.3 изображен связный граф, выпишите вершины, которые имеют степень 4. Ответ: В2. На рис.3 изображен связный граф, выпишите вершины, которые имеют степень 3. Ответ: ВЗ. На рис. 4 изображены различные графы, какие из них являются циклами?

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

Ответ:

Ответ: 4

Краткое пояснение: Подсчитываем количество вершин графа на рисунке 1.

Граф на рисунке 1 имеет 4 вершины.

Ответ: 5

Краткое пояснение: Подсчитываем количество ребер графа на рисунке 1.

Граф на рисунке 1 имеет 5 ребер.

Ответ: 0

Краткое пояснение: Считаем вершины с четной степенью (количество ребер, выходящих из вершины).

В графе нет вершин с четной степенью.

Ответ: 4

Краткое пояснение: Считаем вершины с нечетной степенью (количество ребер, выходящих из вершины).

Все 4 вершины графа имеют нечетную степень.

Ответ: A - 2, B - 3, C - 3, D - 2

Краткое пояснение: Обозначаем вершины и считаем степень каждой.

Обозначим вершины графа на рисунке 1 как A, B, C и D. Тогда степень каждой вершины будет:

  • A - 2
  • B - 3
  • C - 3
  • D - 2

Ответ: 10

Краткое пояснение: Суммируем степени всех вершин графа.

Суммарная степень вершин графа равна 2 + 3 + 3 + 2 = 10.

Ответ: H, Y

Краткое пояснение: Определяем вершины графа на рисунке 3, имеющие степень 4.

Вершины H и Y имеют степень 4.

Ответ: B, D, F, P, S

Краткое пояснение: Определяем вершины графа на рисунке 3, имеющие степень 3.

Вершины B, D, F, P и S имеют степень 3.

Ответ: А, Д

Краткое пояснение: Выбираем графы на рисунке 4, которые являются циклами.

Циклами являются графы А и Д.

Ответ: 4

Тайм-менеджмент уровня Бог: задача решена за секунды. Свобода!

Стань легендой класса: поделись решением с теми, кто в танке

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