Миша сегодня был на кружке по программированию, где узнал про двудольные графы. Этого ему показалось мало и он решил придумать и изучить "трехдольные" графы. Миша нарисовал на листе бумаги три непересекающихся круга и отметил внутри них точки (точки - это вершины его графа, в одном круге лежат вершины из одной "доли"). Затем он провел несколько ребер - линий, которые соединяли только точки из разных кругов. Какое наибольшее количество ребер он мог провести, если всего в его графе 40 вершин и нет двух ребер, соединяющих одну и ту же пару вершин?
Ответы (1)
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «Миша сегодня был на кружке по программированию, где узнал про двудольные графы. Этого ему показалось мало и он решил придумать и изучить ...» по предмету 📗 Информатика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы
Похожие вопросы по информатике
Мистер Фокс сегодня был на кружке по программированию, где узнал про двудольные графы. Этого ему показалось мало и он решил придумать и изучить "трехдольные" графы.
Ответы (1)
Задача 5. Трехдольный граф Мистер Фокс сегодня был на кружке по программированию, где узнал про двудольные графы. Этого ему показалось мало и он решил придумать и изучить "трехдольные" графы.
Ответы (1)
Укажи верный вариант. Чтобы описать путь в графе нужно ... а) перечислить все рёбра графа б) указать все возможные варианты построения пути в) перечислить все вершины через которые проходит путь, - от начальной до конечной г) указать все
Ответы (1)
Понятие инкапсуляция, наследование, полиморфизм относятся к ... А) структурному программированию б) логическому программированию в) объектно-ориентированному программированию г) обозначение элементов на блок-схемах
Ответы (1)
Помогите решить кроссворд! по горизонтали: 2 наглядное средство представления структуры и состава системы. 5 расположение частей или элементов целого в порядке от высшего к низшему. 6 вершина в графе-дереве не имеющая порожденных вершин.
Ответы (1)
Помогите с ответом
Напиши, что умеют делать животные. Прочти предложения. 1. A fish. 2. A horse. 3. A bird. 4. A chimp. 5. A dog. 6. A mouse. 7. A dolphin. 8. A kangaroo. 9. An. elephant. 10. A rabbit.
Нет ответа
Сделайте синтасический разбор предложений: Быстро растаял под лучами яркого солнца снег. Хороши летом глазастые ромашки! Идёшь в тишине, и уха коснётся трубный звук.
Нет ответа
С. Сахарнов "Летучая рыба"
Нет ответа
Объясните, почему уважение американцев к труду можно считать одной из причин подъёма экономики. 19 Век
Нет ответа
Прочитайте. определите слово по его лексическому значению неб льшой сочный плод курстарников и трав. () тот, кто учится в школе () первый месец зимы () иструмент для копания земли () хлебный злак () часть горизонта, где восходит солнце () вставьте
Нет ответа