Вопросы с тегом: теория графов

Вопросы
kaci30
Новичок
Каждый из 20 городов некоторого государства соединен с остальными городами авиалинией, которую обслуживает один самолет. Сколько всего самолетов необходимо для обслуживания всех авиалиний?Математика7 классКомбинаторика
 21
 Посмотреть ответы 
wilson00
Новичок
В прекрасной стране роботов всё очень оптимально: между любыми двумя городами либо есть только одна дорога, либо нет дороги, причём из каждого города выходит одинаковое число дорог, и число это не меньше 5. Какое максимальное число городов может быть в ст...Математика5 классТеория графов
 24
 Посмотреть ответы 
allen.klocko
Новичок
С четырьмя вершинами сколько можно построить различных графов?Математика8 классКомбинаторика графов
 32
 Посмотреть ответы 
casandra.mclaughlin
Новичок
Какова вероятность того, что в графе с четырьмя вершинами не будет ни одного ребра, если вероятность проведения ребра равна p=3/4? Также, какова вероятность того, что в графе будет ровно одно ребро, и какова вероятность того, что в графе будет не более од...Математика10 классКомбинаторика и вероятность
 34
 Посмотреть ответы 
tito58
Новичок
В команде 31 человек. Может ли быть так, что 12 из них имеют по 5 знакомых (в этой команде),8 по 6 знакомых, а 11 по 8 знакомых?Математика7 классКомбинаторика
 42
 Посмотреть ответы 
zrobel
Новичок
Изобразили граф, количество вершин в котором равно 53: Каково количество ребер в графе? Каково наименьшее возможное количество концевых вершин? Каково наибольшее возможное количество концевых вершин? Какова длина наибольшей возможной цепи...Математика10 классГрафы и их свойства
 19
 Посмотреть ответы 
cronin.georgianna
Новичок
В деревне живут 94 человек в возрасте 1 , 2 , . . . , 94 лет (для каждого возраста - ровно один человек). Два человека могут образовать счастливую пару, если возраст каждого из них хотя бы на 9 лет больше половины возраста другого. Какое наибольшее кол...Математика11 классКомбинаторика
 22
 Посмотреть ответы 
Назад
1
2
3
4
5
Вперед

Портал edu4cash: Что это и как работает?.

Как быстро получить ответ от ИИ.

Как задонатить в Roblox в России в 2024 году.

Обновления на edu4cash – новые награды, улучшенная модерация и эксклюзивные возможности для VIP!.

Вопросы