b"\n_START_ARTICLE_\nTre case e tre centrali\n_START_SECTION_\nSoluzione formale\n_START_PARAGRAPH_\nSi pu\xc3\xb2 notare che il problema consiste nell'individuare un insieme di punti ed un insieme di archi che li colleghino tra loro, ossia nell'individuare il grafo le cui caratteristiche riflettano quelle del problema e stabilire se tale grafo sia un grafo planare, ossia un grafo  i cui nodi o vertici siano collegati da archi o lati che non incidono tra loro._NEWLINE_Il grafo del problema \xc3\xa8 un grafo bipartito completo, ossia un grafo nel quale i nodi sono distinti in due insiemi (le case e le centrali appunto) tali che ciascun nodo di un insieme si collega a tutti i nodi del secondo insieme. In particolare si tratta di un grafo bipartito completo a 3+3 nodi , ossia uno dei due grafi di Kuratowski o grafi minori proibiti, i minimi grafi cui possono essere ridotti tutti i grafi non planari. Ne consegue che, poich\xc3\xa9 il problema fa riferimento ad un grafo non planare, il problema stesso non ha soluzione."