теория графов

Отменен
Заказ
4981734
Раздел
Математические дисциплины
Антиплагиат
Не указан
Срок сдачи
20 Окт 2022 в 20:00
Цена
Договорная
Блокировка
10 дней
Размещен
17 Окт 2022 в 09:18
Просмотров
122
Описание работы

Нужно выполнить 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?

Нужна такая же работа?
  • Разместите заказ
  • Выберите исполнителя
  • Получите результат
Гарантия на работу 1 год
Средний балл 4.96
Стоимость Назначаете сами
Эксперт Выбираете сами
Уникальность работы от 70%
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Темы журнала
Показать ещё
Прямой эфир