Дадено е естествено число n3n \geq 3. Да се намери най-малкото реално число k>0k\gt{}0 със следното свойство: Ако GG е свързан граф с nn върха и mm ребра, то винаги е възможно да изтрием не повече от k(m[n2])k \cdot\left(m-\left[\frac{n}{2}\right]\right) ребра, така че върховете да могат да се оцветят в два цвята и всяко неизтрито ребро да има разноцветни върхове.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол