Страница:
<< 1 2 3 4
5 6 7 >> [Всего задач: 123]
Страна называется пятёрочной, если в ней каждый город соединён авиалиниями ровно с пятью другими городами (международных рейсов нет).
а) Нарисуйте схему авиалиний для пятёрочной страны из 10 городов.
б) Сколько авиалиний в пятёрочной стране из 50 городов?
в) Может ли существовать пятёрочная страна, в которой ровно 46 авиалиний?
Можно ли семь телефонов соединить проводами так, чтобы каждый телефон был соединён ровно с тремя?
Докажите, что не существует многогранника, у которого было бы ровно семь рёбер.
|
|
|
Сложность: 3-
Классы: 6,7,8
|
Доказать, что число штатов США с нечётным числом соседей чётно.
Верно ли, что два графа изоморфны, если
а) у них по 10 вершин, степень каждой из которых равна 9?
б) у них по 8 вершин, степень каждой из которых равна 3?
в) они связны, без циклов и содержат по 6 рёбер?
Страница:
<< 1 2 3 4
5 6 7 >> [Всего задач: 123]
Фильтр
