Подробнее
Качество фотографии не совсем хорошее, но попробуем разобраться. Это задание на графы.
Нам нужно найти количество изображений графов, и сколько из них имеют деревья. Дерево в графах – это связный граф без циклов. Давай посчитаем: на фото 6 графов. Из них графы на рисунках а) и в) - это деревья, так как они связные и не имеют циклов. Итак, 6 графов, из них 2 - деревья.
Для определения одинаковых графов необходимо смотреть на их структуру, а не на расположение вершин в пространстве. Графы одинаковы, если у нас есть соответствие между их вершинами так, что одинаковые вершины связаны одинаковым числом рёбер. Из имеющихся рисунков одинаковых графов я не вижу.
Чтобы найти степень каждой вершины, нужно посчитать количество рёбер, выходящих из каждой вершины. Чтобы найти сумму степеней вершин, нужно сложить степени всех вершин в графе. Для решения этой задачи выбери любой граф. Например, на рисунке а) степень каждой вершины равна 1 (у каждой вершины есть только одно ребро). Суммарная степень вершин здесь будет равна количеству вершин, так как у каждой вершины степень 1. Так как вершин пять, сумма степеней вершин для графа а) равна 5. Аналогично можно рассмотреть другие графы и посчитать их степени вершин.
