Задача 16. На рисунке справа граф изображён так, что все его рёбра имеют одинаковую длину и не пересекаются между собой. Такие графы называют
спичечными, поскольку их удобно складывать из спичек.
а) Каковы степени вершин спичечного графа на верхнем рисунке справа?
б) Нарисуйте граф, у которого все вершины имеют степень 3.
в) Верно ли, что в счечном графе, изображённом ниже, все вершины имеют степень 4?
Нарисуйте спичечный граф, у которого все вершины имеют
г) степень 2; д) степень 3.
Нарисуйте спичечный граф, у которого все вершины имеют
степени;
е) 2 и 3;
ж) 2 и 4;
3) 2 11 5:
и) 3 и 6:
к') 3 и 4:
л') 3 и 5.

dianahaliullina1    1   29.04.2021 15:27    28