★ 0Кабинет
➕

Раскраска графа: 6 вершин

Математика, 6 класс · Головоломки: пути и графы

📚 Программа 6 класса · модуль «Практика: Головоломки: пути и графы» — тренажёр 3 из 3. За освоение тренажёра — +15 ★.

Задание 1 из 10+0 ★
Загрузка…
🖨 Распечатать / PDF

Правило и как решать

В правильной раскраске соединённые ребром вершины имеют разные цвета. Три вершины, попарно соединённые рёбрами, требуют трёх разных цветов.

Подсказка: Найди три вершины, соединённые друг с другом.

Примеры с разбором

Пример 1

Раскрась вершины графа в 4 цвета так, чтобы никакие две вершины, соединённые ребром, не были одного цвета. Выбери цвет и нажимай на вершины.

Ответ: один из вариантов: 1 — жёлтый, 2 — синий, 3 — синий, 4 — красный, 5 — зелёный, 6 — зелёный

Решение: Начинай с вершины, из которой выходит больше всего рёбер, и крась соседей другими цветами. Если у двух соединённых вершин оказался одинаковый цвет, перекрась одну из них. Для некоторых графов меньше цветов не хватит: найди три вершины, соединённые друг с другом, — им нужны разные цвета.

Пример 2

Раскрась вершины графа в 3 цвета так, чтобы никакие две вершины, соединённые ребром, не были одного цвета. Выбери цвет и нажимай на вершины.

Ответ: один из вариантов: 1 — синий, 2 — синий, 3 — красный, 4 — зелёный, 5 — зелёный, 6 — зелёный

Решение: Начинай с вершины, из которой выходит больше всего рёбер, и крась соседей другими цветами. Если у двух соединённых вершин оказался одинаковый цвет, перекрась одну из них. Для некоторых графов меньше цветов не хватит: найди три вершины, соединённые друг с другом, — им нужны разные цвета.

Другие тренажёры: Математика, 6 класс