text: Но раскрашиваемость графа зависит не только от локальных условий: граф с большим обхватом локально выглядит как дерево, так все циклы длинные, но его хроматическое число не равно 2: Теорема Эрдёша: Существуют графы со сколь угодно большим обхватом и хроматическим числом.