appunti-steffo/9 - Algoritmi distribuiti/2 - Algoritmi di approssimazione/3 - Approssimazione di commesso viaggiatore/1-tree.md

sottografo.

Determinato dall'unione di:

• un minimum spanning tree
• un nodo di un grafo esterno ad esso
• due arco di un grafo che connettono il entità esterno al minimum spanning tree