Можешь ли ты решить задачи 116-120 про графы?

Привет! Давай разберёмся с графами на рисунке 19. 116. * **Граф a):** * Рёбер: 3 (это линии, соединяющие точки) * Вершин: 3 (это сами точки) * Изолированных вершин: 0 (изолированная вершина - это точка, которая ни с чем не соединена). * **Граф б):** * Рёбер: 5 * Вершин: 5 * Изолированных вершин: 0 117. Чтобы ответить на вопрос одинаковы ли графы на рисунке 20, нужно понять, можно ли один граф превратить в другой, просто изменив расположение вершин. Если да, то графы одинаковые. Попробуй представить, что ты берёшь один из графов и немного его растягиваешь или сжимаешь, чтобы он стал похож на другой. Если это возможно, то графы одинаковы. В данном случае, графы на рисунке 20 одинаковые. 118. Вот примеры трёх разных графов, в каждом из которых по 3 вершины: * Граф 1: Три вершины соединены в треугольник. * Граф 2: Три вершины, соединены в линию. * Граф 3: Одна вершина соединена с двумя другими, а между собой они не соединены. Получается что-то вроде буквы «V». 119. Чтобы нарисовать четыре разных графа с 4 вершинами, можно использовать такие варианты: * Все вершины соединены между собой (каждая с каждой). * Вершины соединены по кругу, образуя квадрат. * Одна вершина соединена со всеми остальными тремя. * Две пары вершин соединены между собой, но между парами нет соединения. 120. Представь, что ты можешь двигать точки (вершины) графа на рисунке 21. Попробуй переместить их так, чтобы линии (рёбра) больше не пересекались внутри. Это можно сделать, если расположить вершины по-другому.