теория графов
user2626
Был(а) в сети 17 Oct 2022 в 5:08
Отменён
# Заказа: 1536
Раздел: Математические дисциплины
Предмет: Теория графов
Тип работы: Контрольная работа
Антиплагиат: Не указан
Срок сдачи: 21 Окт 2022
Цена: Договорная
Размещен: 17 Окт 2022 в 07:54
Просмотров: 216
Срок блокировки: 15 дней
Описание
Нужно выполнить 9 заданий с описанием хода решения. задания написаны на английском, но выполнить нужно на русском. Утверждения относящиеся к теории графов (которые будут использованы при решении задач) должны быть с доказательствами.
2 задания даны ниже, остальные 7 в приложенном файле.
1. A graph contains 45 vertices. If two vertices have the same degree, they are connected by an edge. What is the minimal possible number of edges in such a graph?
2. A graph contains 45 vertices. If two vertices have the same degree, they are not connected by an edge. What is the maximal possible number of edges in such a graph?
Гарантированные бесплатные доработки
Быстрое выполнение от 2-х часов
Проверка работы на плагиат
