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"



1. Grafuri neorientate:

grile

Aplicatii de laborator:

Rezolvari C++:

Aplicatia1.

Teorie:

Parcurgerea grafurilor in latime si adancime

1. Parcurgerea grafurilor in adâncime
Algoritmul DFS = Depth First Search
dfs_1.jpg
dfs_2.jpg


2. Grafuri orientate

Teorie:

Aplicatii:

P1. Program:



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 proprietateaca exista drum fie de la a catre b, fie de la b catre a, dar nu amandoua.Program Pascal: Date de intrare: grafuri.JPG