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