Vai al contenuto principale

Informatica · Grafi

Diametro di un albero pesato

Un albero ha archi 1—2 (peso 3), 1—3 (peso 2), 3—4 (peso 4), 3—5 (peso 1), 2—6 (peso 5). Qual è il diametro (massima distanza pesata tra due nodi)?

La tua risposta

Vanno bene sia 3,14 sia 3.14.