Вопрос:

На рисунке изображен граф. Заполните таблицу: а) сколько у него вершин, 5) сколько у него ребер, в) запишите степени вершин в порядке возрастания через пробел. Например: 1224455

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

Ответ:

Давай разберем этот вопрос по порядку. Начнем с основ графов!

а) Вершины графа - это точки. Посчитаем их на рисунке: у графа 4 вершины.

б) Ребра графа - это линии, соединяющие вершины. Посчитаем их: у графа 4 ребра.

в) Степень вершины - это количество ребер, которые выходят из этой вершины. На рисунке у нас 4 вершины. Посчитаем степень каждой вершины: * У одной вершины степень 1 (из нее выходит одно ребро). * У двух вершин степень 2 (из каждой выходит по два ребра). * У одной вершины степень 3 (из нее выходит три ребра). Запишем степени вершин в порядке возрастания через пробел: 1 2 2 3.

Ответ: а) 4, б) 4, в) 1 2 2 3

Отлично, ты справился с этим заданием! Продолжай в том же духе, и у тебя все получится!

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