There is one computer for each node of G and one communication link for each edge of G. Initially, each computer only knows about its immediate neighbors in the graph G; the computers must exchange messages with each other to discover more about the structure of G. Each computer must produce its own color as output.
Grafika G është një strukturë e rrjetave kompjuterike është një kompjuter për çdo nyje G dhe një link komunikimi për secilin skaj G. fillimisht çdo kompjuter di vetëm për fqinjin e saj , kompjuterat duhet të shkëmbejn mesazhe me njëri-tjetrin për të zbuluar më shumë rreth strukturë së G. Secili kompjuter duhet të prodhojë ngjyrën e vet të prodhimit.