Tag: graph-theory
All the articles with the tag "graph-theory".
-
Il disegno non è il grafo · Part 2
L'incrocio è un certificato
A subdivision of K3,3 forces a crossing in every drawing. In an investigation that crossing is a certificate, not an alert.
-
Il disegno non è il grafo · Part 1
Due disegni, un grafo
Due disegni dello stesso grafo possono incrociarsi in modi diversi. Kuratowski dice quando l'incrocio non dipende dal tratto.