Статья "Графы" (А. Савин)
Статья "Элементы теории графов" (В. Фосс)
Материалы по этой теме:
-
Книги, журналы, Генкин С.А., Итенберг И.В., Фомин Д.В., Ленинградские математические кружки, глава 6. Графы-1
Книги, журналы, Генкин С.А., Итенберг И.В., Фомин Д.В., Ленинградские математические кружки, глава 13. Графы-2
Книги, журналы, Иванов С.В., Математический кружок, глава 5. Графы
Подтемы:
-
Степень вершины
(123 задачи)
Связность и разложение на связные компоненты
(67 задач)
Деревья
(37 задач)
Планарные графы. Формула Эйлера
(21 задача)
Обход графов
(80 задач)
Ориентированные графы
(49 задач)
Теория графов (прочее)
(85 задач)
Фильтр
Выбрана 1 задача Убрать все задачи
На столе лежат 2023 игральных кубика. За 1 рубль можно выбрать любой кубик и переставить его на любую из четырёх граней, которые сейчас для него боковые. За какое наименьшее количество рублей гарантированно удастся поставить все кубики так, чтобы на верхних гранях у них было поровну точек? (Количества точек на гранях каждого игрального кубика равны числам 1, 2, 3, 4, 5, 6, суммарное число точек на противоположных гранях всегда равно 7.)
Решение
Задачи
Задача 30415 |
|
|
Между девятью планетами Солнечной системы введено космическое сообщение. Ракеты летают по следующим маршрутам: Земля – Меркурий, Плутон – Венера, Земля – Плутон, Плутон – Меркурий, Меркурий – Венера, Уран – Нептун, Нептун – Сатурн, Сатурн – Юпитер, Юпитер – Марс и Марс – Уран. Можно ли добраться с Земли до Марса?
|
|
Решение |
Задача 30417 |
|
|
В стране Цифра есть 9 городов с названиями 1, 2, 3, 4, 5, 6, 7, 8, 9. Путешественник обнаружил, что два города соединены авиалинией в том и только в том случае, если двузначное число, составленное из цифр-названий этих городов, делится на 3. Можно ли добраться из города 1 в город 9?
|
|
|
Решение |
Задача 30419 |
|
|
В государстве 100 городов, и из каждого из них выходит 4 дороги. Сколько всего дорог в государстве?
|
|
|
Решение |
Задача 30420 |
|
|
В классе 30 человек. Может ли быть так, что 9 из них имеют по 3 друга (в этом классе), 11 – по 4 друга, а 10 – по 5 друзей?
|
|
|
Решение |
Задача 30421 |
|
|
В городе Маленьком 15 телефонов. Можно ли их соединить проводами так, чтобы было четыре телефона, каждый из которых соединен с тремя другими, восемь телефонов, каждый из которых соединен с шестью, и три телефона, каждый из которых соединен с пятью другими?
|
|
|
Решение |
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 390]
