У першому прикладі якщо $k_i \geq 5$, то можемо залишити всі вершини білими, тоді всі ребра яскраві і сума їхніх ваг рівна $5$. Для $k_i \leq 4$ можемо пофарбувати вершину номер $1$ у чорний колір, тоді яскравих ребер не буде, а отже сума ваг рівна $0$. В обох цих випадках сума ваг яскравих ребер не перевищує $k_i$ і перефарбовано мінімальну кількість вершин.