Qualcuno sa darmi una definizione precisa di alberi???
Una definizione "precisa" è "Grafo orientato, radicato e aciclico".
E' un grafo perchè prevede dei nodi, a loro volta collegati da archi.
E' orientato perchè gli archi fanno una distinzione netta tra il nodo di partenza (padre) e il nodo di arrivo (figlio).
E' radicato perchè esiste un nodo speciale (la radice), che è l'unico nodo ad avere la proprietà di essere connesso con tutti gli altri nodi (esiste sempre un cammino, cioè una sequenza di archi, che conduce dalla radice ad un qualsiasi altro nodo).
E' aciclico, perchè seguendo i suoi archi in un qualsiasi ordine non toccherai mai due volte lo stesso nodo...
Qualcuno sa darmi una definizione precisa di alberi???
Una definizione "precisa" è "Grafo orientato, radicato e aciclico".
E' un grafo perchè prevede dei nodi, a loro volta collegati da archi.
E' orientato perchè gli archi fanno una distinzione netta tra il nodo di partenza (padre) e il nodo di arrivo (figlio).
E' radicato perchè esiste un nodo speciale (la radice), che è l'unico nodo ad avere la proprietà di essere connesso con tutti gli altri nodi (esiste sempre un cammino, cioè una sequenza di archi, che conduce dalla radice ad un qualsiasi altro nodo).
E' aciclico, perchè seguendo i suoi archi in un qualsiasi ordine non toccherai mai due volte lo stesso nodo...
Spero sia quello che stavi cercando :p
beh... la definizione e' corretta, la spiegazione non proprio...
mi riferisco alla definizione di radice, in effetti da ogni nodo e' possibile raggiungere ogni altro nodo ( eventualmente percorrendo l'albero, in parte, a ritroso ), semplicemente la radice ha la particolarita' che da essa si può raggiungere ogni altro nodo percorrendo l'albero in un unico verso.
diciamo che la tua concezione di albero è la tua, e non ho nulla da obiettare. La mia invece non è originale, è copiata dai libri di informatica teorica
Nel mio caso, posso fare lo sborone citando i teoremi, tanto so che non potrai confutarli perchè ci sono serie dimostrazioni matematiche dietro!