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

Вопросы
dillan.mann
Новичок
Кто бы победил в споре, если бы Сеня утверждал, что может построить граф из 100 вершин, у которых степени вершин равны 1, 1, 2, 2, ..., 50, 50?Математика11 классТеория графов
 30
 Посмотреть ответы 
haag.devin
Новичок
Срочно, можешь объяснить, что такое граф?Информатика11 классТеория графов
 14
 Посмотреть ответы 
isabel14
Новичок
В классе каждый ученик дружит ровно с шестью другими, и у любых двух учеников есть ровно два общих друга. Сколько всего учеников в этом классе?Математика11 классКомбинаторика
 15
 Посмотреть ответы 
king.larkin
Новичок
В компьютерной игре главный герой перемещается по государству, состоящему из нескольких островов. Острова соединены мостами так, что из каждого можно добраться до любого другого. Герой обошёл все острова в поисках карты, пройдя по каждому мосту ровно один...Математика7 классГрафы и их свойства
 12
 Посмотреть ответы 
jed24
Новичок
На вечеринке собрались 6 друзей. Обоснуйте, что в любой момент времени существует три друга, которые либо уже обменялись рукопожатием, либо еще не обменялись рукопожатием.Математика11 классКомбинаторика
 27
 Посмотреть ответы 
volkman.alejandrin
Новичок
Существует ли граф с пятью вершинами, степени которых равны 4, 4, 4, 4 и 2? Рассмотрите вариант, когда все вершины соединены не более чем одним ребром, и когда этот мультиграф — между двумя вершинами может быть несколько рёбер.МатематикаКолледжТеория графов
 10
 Посмотреть ответы 
xquitzon
Новичок
Какое значение имеют инцидентные ребра и вершины в алгебре?Алгебра10 классГрафы
 30
 Посмотреть ответы 
plarkin
Новичок
В стране 25 озер, которые соединены между собой 36 каналами, так что от каждого озера можно доплыть до любого другого. Сколько в этой стране островов?Математика9 классГрафы и их свойства
 38
 Посмотреть ответы 
kali.heidenreich
Новичок
В стране 25 озёр, которые соединены 36 каналами, так что от каждого озера можно доплыть до любого другого. Сколько островов находится в этой стране? Ответ точно не ноль.Математика8 классГрафы и их свойства
 49
 Посмотреть ответы 
dustin.roberts
Новичок
Какое максимальное количество ребер может быть проведено в "трехдольном" графе, если в нем 40 вершин и ребра соединяют только точки из разных кругов, при этом нет двух ребер, соединяющих одну и ту же пару вершин?Информатика9 классТеория графов
 35
 Посмотреть ответы 
Назад
1
2
3
4
5
Вперед

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

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

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

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

Вопросы