grafuri

“//Azi teoria grafurilor a devenit o disciplină majoră, deşi nu-şi găseşte locul într-o clasificare dogmatică a capitolelor matematicii.Folosirea teoriei grafurilor în domenii variate, de la chimie, la economie, de la studiul reţelelor electrice la critica textelor şi la politică, îi dau azi un prestigiu de care cel ce clasifică ştiinţele trebuie să ţină seama//”. Grigore C. Moisil = = =Teoria grafurilor //"Nimic nu se învaţă uşor dacă nu e bine explicat"//=

** grile [[file:grafuri_neor1-50.pdf]] [[file:gr_neor50-100.pdf]][[file:grafuri_bac_07.pdf]] **
**Aplicatii de laborator: **

Rezolvari C++:
Aplicatia1.

[[file:Parcurgerea grafurilor (1).docx]]

 * 1. Parcurgerea grafurilor in adâncime**
 * Algoritmul DFS = D**epth **F**irst **S**earch

=2. Grafuri orientate=

Teorie: [[file:GRAFURI ORIENTATE.pdf]]

 * Aplicatii: [[file:Aplicaţii cu grafuri orientate.pdf]]**


 * P1. Program:[[file:graf.cpp]]**

**3. Arbori** Parcurgerea arborilor binari: [|Parcurgeri de arbori binari]

**Arbori binari:** Notiuni introductive ** aplicatiiarb** **Variante de bacalaureat 2009 Variante de bacalaureat 2007 ** **Variante 2007 online Bacalaureat 2007** Aplicaţii propuse   Unit-ul Grafuri: ** APLICATII REZOLVATE: ** 1. Parcurgerea in adancime (DF) :   graf.in :    2. Se citeste A matricea de adiacenta a unui graf orientat cu n varfuri. Determinati toate perechile neordonate de varfuri (a,b) cu proprietatea  ca exista drum fie de la a catre b, fie de la b catre a, dar nu amandoua. Program Pascal: Date de intrare: