Invelitoare Minima de tip Arbore

Cuprins
CAPITOLUL .I. : 1.Grafuri Neorientate - Notiuni de Baza  5
  1.1. Un exemplu de  Graf   6
  1.1.2  Notiunea de graf neorientat, adiacenta, incidenta, grad    8
  1.1.3  Reprezentarea grafurilor neorientate11    11
  1.1.3.1 Matricea de adiacenta   11
  1.1.3.2  Listele vecinilor 12
  1.1.3.3  Vectorul muchiilor     12
  1.1.4  Graf complet si graf bipartit  13
  1.1.5  Notiunile de lant si ciclu     14
  1.1.6  Parcurgerea grafurilor neorientate   15
  1.1.6.1  Algoritmul de parcurgere in latime BF   15
  1.1.6.2  Algoritmul de parcurgere in adancime DF 16
  1.1.7  Conexitatea in grafurile neorientate 17
  1.1.8 Grafuri hamiltoniene si euleriene     18
CAPITOLUL .II. : Grafuri Orientate – Noţiuni de Bază     19
  2.1  Noţiunea de Graf Orientat  19
  2.2 Graful unui vârf. Mulţimile Γ şi ω      20
  2.3 Graf parţial şi subgraf     22
  2.4 Reprezentarea grafurilor orientate      23
  2.4.1Matricea de adiacenţă      23
  2.4.2 Matricea vârfuri – arce   24
  2.4.3 Listele vecinilor    25
  2.4.4  Reprezentarea grafului ca un vector de muchii   26
  2.5 Drumuri si circuite in grafuri orientate     27
    2.6 Găsirea drumurilor într-un graf orientat   Error! Bookmark not
defined.
CAPITOLUL .III. : Arbori Binari   34
  3.1   Notiuni introductive 34
  3.2  Parcurgerea arborilor      38
CAPITOLUL .IV. : Arbori partiali de cost minim     40
  4.1  Algoritmul lui Kruskal     41
  4.2  Algoritmul lui Prim   42
CAPITOLUL .V. : Invelitoarea Minima de tip Arbore  49
  5.1   Determina cu Algoritmul lui Kruskal   49
    5.2   Determina cu Algoritmul lui Prim   55
CAPITOLUL .VI. : Aplicatii ale Învelitorii Minime de tip Arbore     62
Bibliografie     72