Миша сегодня был на кружке по программированию, где узнал про двудольные графы. Этого ему показалось мало и он решил придумать и изучить "трехдольные" графы. Миша нарисовал на листе бумаги три непересекающихся круга и отметил внутри них точки (точки - это вершины его графа, в одном круге лежат вершины из одной "доли"). Затем он провел несколько ребер - линий, которые соединяли только точки из разных кругов. Какое наибольшее количество ребер он мог провести, если всего в его графе 40 вершин и нет двух ребер, соединяющих одну и ту же пару вершин?
Ответы (1)
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «Миша сегодня был на кружке по программированию, где узнал про двудольные графы. Этого ему показалось мало и он решил придумать и изучить ...» по предмету 📘 Информатика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по информатике
Мистер Фокс сегодня был на кружке по программированию, где узнал про двудольные графы. Этого ему показалось мало и он решил придумать и изучить "трехдольные" графы.
Ответы (1)
Задача 5. Трехдольный граф Мистер Фокс сегодня был на кружке по программированию, где узнал про двудольные графы. Этого ему показалось мало и он решил придумать и изучить "трехдольные" графы.
Ответы (1)
Укажи верный вариант. Чтобы описать путь в графе нужно ... а) перечислить все рёбра графа б) указать все возможные варианты построения пути в) перечислить все вершины через которые проходит путь, - от начальной до конечной г) указать все
Ответы (1)
Понятие инкапсуляция, наследование, полиморфизм относятся к ... А) структурному программированию б) логическому программированию в) объектно-ориентированному программированию г) обозначение элементов на блок-схемах
Ответы (1)
Помогите решить кроссворд! по горизонтали: 2 наглядное средство представления структуры и состава системы. 5 расположение частей или элементов целого в порядке от высшего к низшему. 6 вершина в графе-дереве не имеющая порожденных вершин.
Ответы (1)
Помогите с ответом
Упростите выражения: 1) - 36+m+24 2) n+42-13 3) 5,7-7,7+a 4) - 0,44+x-0,22 5) 3/8-0,375+k 6) m+5/9-2/3
Нет ответа
23 березня. Класна робота. Приклади№813. 82*67 55*74 78*39 75*34 Задача№815. Маса 1/2 кавуна станоаить 2 кг. 600 г. Яка маа 1/5 кавуна?
Нет ответа
Сравните числа а) 12,15 12,71 б) 0,582 0,59 в) 28,154 28,54 г) дробь 9/100 0,09
Нет ответа
решите уравнения: 8/9*3 целых 3/5 * (-2,1 х) = 20,16
Нет ответа
количество энергетических уровней и внешних электронов в атоме углерода 1) 2,2 2) 2.4 3) 3.4 4) 3.6
Нет ответа