Grafuri



Teoria grafurilor (aplicaţie realizată de o echipă de elevi şi profesori Rm. Vâlcea/Sibiu şi încărcată pe campion.edu.ro) SIVECO- AEL- Grafuri [|http://portal.edu.ro/index.php/base/materiale]/ TeorieGrafuri =//**Itemi :**//= =https://www.pbinfo.ro/?pagina=itemi-evaluare-lista&disciplina=0&clasa=11&tag=16&subtag=-1=

1. Adiacenţă/Incidenţă/ Grad/Forme de reprezentare a grafurilor în memorie

 * [[file:Fisa1ProblemeAdiacenta.docx]] || [[file:Fişa2Probleme Grafuri.docx]] ||

2. Lanţ.Drum...
Pe prima linie n (nr.de noduri) iar pe urm.linii extremităţile fiecărei muchii conform grafului desenat. Pe ultima linie a fişierului scrieţi 2 noduri (x, y) ale grafului. (pentru fiecare cerinţă definiţi un subprogram; //**programul prinicipal va conţine numai apeluri ale subprogramelor definite / __modularizare completă__**// **...citire....calcule...afişare...**) Cerinţe : Pentru fiecare lanţ se vor afişa în **graf.out** : pe prima linie nodurile care fac parte din lanţ.. iar pe linia urm. lungimea lanţului…drumului.. Se dă un grup format din n persoane, care se cunosc sau nu între ele. De la tastatură se citesc: **n**, nr.de persoane, **m** nr.de muchii şi **extremităţile celor m muchii**, cu semnificaţia **(x,y)** persoana x cunoaşte persoana y. Relaţia de cunoştinţă nu este neapărat reciprocă. Numim **celebritate**, o persoană care este cunoscută de către toate celelalte persoane, dar ea nu cunoaşte pe niciun alt membru al grupului. Să se determine dacă în grup există sau nu o astfel de celebritate.
 * **1.** Desenaţi un graf neorientat/orientat cu cel puţin 8 noduri/vârfuri. Completaţi fişierul text **graf.in astfel:**
 * 1.1**. Construiţi matricea de adiacenţă asociată grafului precum şi vectorul de muchii.
 * 1.2.** generaţi toate lanţurile/drumurile / ciclurile elementare/neelementare care există între nodurile x, y.//**(backtracking**//)
 * 2.** din fişierul **graf1.in** se citeşte o succesiune de noduri. Să se definească **//2 subprograme//** care să verifice dacă succesiunea de noduri este lanţ (**2.1** folosind vectorul de muchii creat anterior ; **2.2.** folosind matricea de adiacenţă ) ||
 * 3. Materiale AEL- recapitulare/evaluare**
 * Problema celebrităţii** (manual GeorgeDanielMateescu PavelFlorinMoraru-Ed.Niculescu2001)
 * Problema celebrităţii** (manual GeorgeDanielMateescu PavelFlorinMoraru-Ed.Niculescu2001)

**Parcurgeri grafuri BF/DF**
Subiectele din listele de probleme sunt preluate din variantele de bacalaureat, de pe site-ul MEC din 30.04.2009
 * [[file:graf_back.zip]] || [[file:GRAFURIv1-v49 subiect II.doc]] ||
 * [[file:grile pe grafuri 1-50.doc]] || [[file:grafuri V50-V100.doc]] ||
 * [[file:Grile grafuri.docx]] || [[file:grile_pe_grafuri_51_100.doc]] ||

//(//Teoria grafurilor (aplicaţie realizată de o echipă de elevi şi profesori Rm. Vâlcea/Sibiu şi încărcată pe campion.edu.ro)
//E1. Conectaţi-vă aici//

//Arbori//
//[|ArboreParţialDeCostMinim]// [] ExemplePracticeGraf (Ema Cherchez) [] =Arbori binari= Reprezentarea arborilor binari compleţi -reprezentare secvenţială- culegere Ema Cherchez, vol III, pag.175 Parcurgerea arborilor binari Crearea unui arbore binar pe baza parcurgerilor în preordine şi inordine - culegere Ema Cherchez, vol III, pag.179 Heap- culegere Ema Cherchez, vol III, pag.182 []
 * [[file:ARBORI.doc]] || [[file:arbori 2.doc]] ||

Teoria Grafurilor Algoritmul Lui Lee Drumuri minime in graf Arbori Partiali de cost minim GrafuriTeoriePrinceton

Algorithm Design
[|Algoritmul Kucera] http://www.ecdl.tuiasi.ro/ro/academice/curricula/programe/ingineri/pa_503_alcp.pdf

Algorithm Design
@http://lab.infobits.ro/visuagraf-grafuri-de-activitati []