Planari

Nella teoria dei grafi si definisce grafo planare un grafo che può essere raffigurato in un piano in modo che non si abbiano archi che si intersecano.

Vi sono invece grafi che posseggono solo raffigurazioni piane nelle quali si hanno coppie di archi che si intersecano. Queste figure forniscono rappresentazioni di grafi non planari.

I nostri Clienti