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