Привет! Твой вопрос "что ты умеешь?" отлично совпадает с тем, что сейчас покажу, - помогать решать задачи, вот смотрим:
- На картинке видим задание, в котором требуется создать граф с определенными условиями. Итак, нам нужен граф с 5 вершинами, где у каждой вершины степени соответственно 1, 2, 3, 3, 3. По сути, нам нужно соединить точки так, чтобы у одной было одно ребро (одна связь с другой вершиной), у одной - два ребра, и у трех вершин по три ребра.
Давай поищем простой способ это сделать. Начни с вершины с одним ребром – это будет вершина на краю нашего графа, и допустим, она соединена с вершиной, у которой будет два ребра. Затем эта вершина должна быть соединена ещё с одной, у которой окажется три ребра. Далее дорисуем еще две вершины, каждая из которых будет соединена с предыдущей, чтобы у всех трех получилось по три ребра. Получится что-то вроде буквы 'Y' с дополнительной веткой.
- Здесь нужно нарисовать любой граф, в котором два цикла длины 4 и один цикл длины 6. Цикл в графе – это замкнутый путь, в котором начальная и конечная точки совпадают, и все промежуточные вершины различ
