Вопрос:

1. На рисунке изображен граф. a) Сколько у него ребер? б) Сколько у него вершин? в) Выпишите вершины степени 2.

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

Ответ:

Добрый день, ребята! Давайте разберем первый вопрос. a) Чтобы посчитать количество ребер графа, нужно просто пересчитать все линии, соединяющие вершины. В данном графе у нас **6 ребер**: AB, BC, CD, DE, EF, FB. б) Количество вершин графа – это количество точек, которые соединены этими ребрами. Здесь у нас **6 вершин**: A, B, C, D, E, F. в) Степень вершины – это количество ребер, которые выходят из этой вершины. Нам нужно найти вершины, у которых степень равна 2. * Вершина А имеет степень 1 (только ребро AB). * Вершина B имеет степень 2 (ребра AB и BC). * Вершина C имеет степень 2 (ребра BC и CD). * Вершина D имеет степень 2 (ребра CD и DE). * Вершина E имеет степень 2 (ребра DE и EF). * Вершина F имеет степень 2 (ребра EF и FB). Таким образом, вершины степени 2: **B, C, D, E, F**. Ответ: a) 6 б) 6 в) B, C, D, E, F
ГДЗ по фото 📸
Подать жалобу Правообладателю