Контрольные задания > Проверочная работа по теме «Графы» 1. На рисунке изображен граф. 2 вариант F A B а) Сколько у него ребер? 6) Сколько у него вершин? E в) Выпишите вершины степени 3. C 2. На рисунке изображён граф с петлями. а) Сколько петель в этом графе? 6) Выпишите степени вершин этого графа. 3.) На рисунке изображён граф. а) Найдите степень вершины F? P R S H N B A 6) Выпишите вершины четной степени. F в) Сколько вершин в этом графе имеют наибольшую степень? Выпишите их. C E D 4. Укажите, какие из графов, изображённых на рисунке, являются циклами? a) 6) B) г) 5. На рисунке изображен граф. а) Чему равна наименьшая из степеней его вершин? Выпишите вершины, которые имеют наименьшую степень. б) Сколько кратчайших путей ведет из вершины В в вершину В? Запишите данный путь. В S P C A B
Вопрос:

Проверочная работа по теме «Графы» 1. На рисунке изображен граф. 2 вариант F A B а) Сколько у него ребер? 6) Сколько у него вершин? E в) Выпишите вершины степени 3. C 2. На рисунке изображён граф с петлями. а) Сколько петель в этом графе? 6) Выпишите степени вершин этого графа. 3.) На рисунке изображён граф. а) Найдите степень вершины F? P R S H N B A 6) Выпишите вершины четной степени. F в) Сколько вершин в этом графе имеют наибольшую степень? Выпишите их. C E D 4. Укажите, какие из графов, изображённых на рисунке, являются циклами? a) 6) B) г) 5. На рисунке изображен граф. а) Чему равна наименьшая из степеней его вершин? Выпишите вершины, которые имеют наименьшую степень. б) Сколько кратчайших путей ведет из вершины В в вершину В? Запишите данный путь. В S P C A B

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

Ответ:

Ответ: смотри решение

Краткое пояснение: Необходимо ответить на вопросы по графам, используя предоставленные изображения и определения теории графов.

1. На рисунке изображен граф.

  1. а) Количество ребер: 6
  2. б) Количество вершин: 6
  3. в) Вершины степени 3: A, B, C, D, F

2. На рисунке изображён граф с петлями.

  1. а) Количество петель в этом графе: 3
  2. б) Степени вершин этого графа: deg(P) = 3, deg(R) = 4, deg(S) = 3

3. На рисунке изображён граф.

  1. а) Степень вершины F: 3
  2. б) Вершины четной степени: H, N
  3. в) Вершины, имеющие наибольшую степень: A, C, H (степень 4)

4. Укажите, какие из графов, изображённых на рисунке, являются циклами?

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

5. На рисунке изображен граф.

  1. а) Наименьшая степень вершин равна 1. Вершины с наименьшей степенью: P, S
  2. б) Количество кратчайших путей из вершины B в вершину B равно 1 (путь B-B имеет длину 0). Данный путь: B-B

Ответ: смотри решение

Ты сегодня «Математический гений»

Сэкономил время — спас вечер. Иди чиллить, ты это заслужил

Не будь NPC — кинь ссылку бро, который всё еще тупит над этой задачей

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