Arbori

Cuprins:

1. Definitie
2. Exemple
3. Proprietati specifice de extrem
4. Bibliografie
Definitie:

Graful neorientat G= (X, U) se numeste

arbore daca este conex si nu are cicluri.
Exemple:
 Arborii au o structura foarte simpla si au
o utilizare practica importanta.
Matematicianul A. Cayley a studiat arborii
pentru aplicatii in chimia organica, iar
Kirchhoff a studiat categoria arborilor care au
aplicatii in fizica in studiul retelelor electrice.
Arborii au cateva proprietati specifice de
extrem:

Daca graful G=(X, U) este un arbore, atunci:

1. Prin eliminarea unor muchii oarecare, graful G nu

mai ramane conex
2. Prin adaugarea unei muchii se obtine un graf care
contine cel putin un ciclu
 In concluzie, daca G este un graf conex
si prin inlaturarea oricarei muchii, graful nu
mai este conex, atunci el este arbore. De
asemenea daca G este conex si nu are
cicluri, kiar prin adaugarea unei singure
muchii el are cel putin un ciclu, atunci el este
arbore.
Bibliografie:

 Matematica de clasa a XI a
 http://ro.wikipedia.org/wiki/Arbore_(teoria_gra
furilor)