Bipartite graphs & graph colouring
Në shqip: Ngjyrosja e grafeve
ShpjegimiSQ
Një graf është „dypjesësh“ nëse nyjet mund të ngjyrosen me dy ngjyra pa që dy fqinjë të kenë të njëjtën ngjyrë — kontrollohet me BFS. Ngjyrosja me më shumë ngjyra përdoret për orare provimesh.
EnglishEN
A graph is “bipartite” if its nodes can be coloured with two colours so no two neighbours share one — checked with BFS. Colouring with more colours is used for exam timetables.
Si ta mendosh
Si të ndash klasën në dy ekipe pa vënë dy rivalë në të njëjtin ekip.
Lexoje në anglisht
Like splitting a class into two teams without putting two rivals together.