Esiste un algoritmo per trovare uno spanning tree di un grafo non orientato che minimizzi il numero di vertici connessi a più di un bordo? Ad esempio, dato un grafico a griglia 4 x 4, vogliamo trovare
Ho un grafico collegato non orientato con i bordi non pesati. Come posso costruire uno spanning tree (la soluzione potrebbe non essere unica) in modo tale che la somma delle profondità di tutti i nodi
mi sono imbattuto in questa domanda da interviewstreet.com macchine hanno ancora una volta attaccato il regno di Xions. Il regno di Xions ha N città e N-1 strade bidirezionali. La rete stradale è tale