Даден е граф G(V,E)G(V, E) с nn върха. За всяко негово ребро eEe \in E дефинираме тежест ω(e):=r2(r1)\omega(e): =\frac{r}{2(r-1)}, където rr е броят върхове в максималната клика, в която участва e. Да се докаже, чеeEw(e)n24\sum_{e \in E} w(e) \leq \frac{n^{2}}{4}(Клика в GG е подграф, чиито върхове са подмножество на върховете на GG и всеки два от тях са свързани с ребро от G)G)
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол