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