5
Причини, з яких графік може бути не
Хоча трохи розмірковуючи над цим питанням , я намагався визначити всі різні причини, за якими графік може бути кольоровим. Це єдині 2 причини, які мені вдалося визначити поки що:kG=(VG,EG)G=(VG,EG)G = (V_G,E_G)kkk k + 1GGG містить кліку розміром . Це очевидна причина.k+1k+1k+1 Там існує підграф з таким чином, що обидва наступні …