Контрольные задания > Статистика. D F E C Найдите степени вершин графа, изображённого на рисунке. Начертите в тетради таблицу и заполните ее. 1. G Вершина A B C D E F G Степень 2. В некотором государстве шесть городов и шесть дорог: между городами А и Б, А ИГ, Би В, ЕиГ, ГИД, Ви Д. Можно ли проехать из города В в город Е? Начертите граф.
Вопрос:

Статистика. D F E C Найдите степени вершин графа, изображённого на рисунке. Начертите в тетради таблицу и заполните ее. 1. G Вершина A B C D E F G Степень 2. В некотором государстве шесть городов и шесть дорог: между городами А и Б, А ИГ, Би В, ЕиГ, ГИД, Ви Д. Можно ли проехать из города В в город Е? Начертите граф.

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

Ответ:

Ответ: Степени вершин: A=2, B=3, C=2, D=3, E=2, F=0, G=2. Маршрут из B в E невозможен.

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

1. Определение степеней вершин графа

Степень вершины - это количество ребер, инцидентных этой вершине.

Вершина A B C D E F G
Степень 2 3 2 3 2 0 2

2. Возможность проезда из города В в город Е

Дано шесть городов и шесть дорог: А-Б, А-Г, Б-В, Е-Г, Г-Д, В-Д.

Проверим, можно ли проехать из города В в город Е:

  • Из В можно попасть в Б и Д.
  • Из Б можно попасть в А.
  • Из Д можно попасть в Г.
  • Из Г можно попасть в А и Е.

Кратчайший путь из города В в город E невозможен, так как нет прямого пути.

Ответ: Степени вершин: A=2, B=3, C=2, D=3, E=2, F=0, G=2. Маршрут из B в E невозможен.

ГДЗ по фото 📸

Похожие