д) [1 балл) Является ли связным тот граф, который нужно было нарисовать Олесе?

Для того, чтобы ответить на вопрос, является ли связным граф, который нужно было нарисовать Олесе, необходимо сначала определить, какие вершины должны быть соединены ребрами. Вершины графа – это числа от 18 до 28. Рёбра соединяют числа, имеющие общий делитель, больший 1. Давайте рассмотрим числа от 18 до 28: 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28. * 18 соединяется с 20, 21, 22, 24, 26, 27, 28 (так как у них есть общие делители больше 1). * 19 - простое число, у него нет общих делителей с числами от 18 до 28, кроме 1. * 20 соединяется с 18, 22, 24, 25, 26, 28. * 21 соединяется с 18, 24, 27, 28. * 22 соединяется с 18, 20, 24, 26, 28. * 23 - простое число, у него нет общих делителей с числами от 18 до 28, кроме 1. * 24 соединяется с 18, 20, 21, 22, 26, 27, 28. * 25 соединяется с 20. * 26 соединяется с 18, 20, 22, 24, 28. * 27 соединяется с 18, 21, 24. * 28 соединяется с 18, 20, 21, 22, 24, 26. Теперь посмотрим, можно ли из любой вершины добраться до любой другой, двигаясь по рёбрам. Видно, что 19 и 23 не связаны ни с какими другими вершинами (кроме самих себя), так как они простые числа и не имеют общих делителей с другими числами в диапазоне от 18 до 28, больших 1. Следовательно, граф не является связным. Ответ: Нет