Контрольные задания > Задача 12. Олесе нужно было нарисовать граф, вершины которого соответствуют натуральным числам от 18 до 28, а рёбрами соединены числа, имеющие общий делитель, больший 1. Граф Олеси изображён справа. Олеся сделала две ошибки: одно ребро нарисовать забыла, но зато нарисовала одно лишнее ребро.
a) [1 балл) Сколько рёбер в графе у Олеси?
Вопрос:
Задача 12. Олесе нужно было нарисовать граф, вершины которого соответствуют натуральным числам от 18 до 28, а рёбрами соединены числа, имеющие общий делитель, больший 1. Граф Олеси изображён справа. Олеся сделала две ошибки: одно ребро нарисовать забыла, но зато нарисовала одно лишнее ребро.
a) [1 балл) Сколько рёбер в графе у Олеси?