Teză clasa a XI-a, semestrul al II-lea - Grafuri
Rândul 1
1. Scrieţi o funcţie CitireGraf care citeşte din fişierul graf.in numerele n şi m reprezentând numărul de vârfuri respectiv numărul de muchii şi apoi m perechi de numere întregi reprezentând extremităţile celor m muchii şi construieşte matricea de adiacenţă asociată grafului.
2. Scrieţi funcţia DFS care afişează ordinea de vizitare a vârfurilor în parcurgerea DFS a grafului pornind dintr-un vârf v.
3. Scrieţi funcţia CompCon care determină şi afişează componentele conexe ale grafului.
4. Scrieţi funcţia Frunze care afişează nodurile de grad 1 din graf.
Rândul 2
1. Scrieţi o funcţie CitireDigraf care citeşte din fişierul digraf.in numerele n şi m reprezentând numărul de vârfuri respectiv numărul de arce şi apoi m perechi de numere întregi reprezentând extremităţile iniţială respectiv finală celor m arce şi crează matricea de adiacenţă asociată grafului.
2. Scrieţi funcţia BFS care afişează ordinea de vizitare a vârfurilor în parcurgerea în lăţime a digrafului pornind dintr-un vârf v.
3. Scrieţi funcţia Verif care returnează 1 dacă între oricare două vârfuri din digraf există exact un arc, sau returnează 0 în caz contrar.
4. Scrieţi funcţia GradInt care determină vârful de grad interior zero din digraf.
Despre autor
Dan Pracsiu deţinător www.dponline.ro
Profesor, Liceul Teoretic "Emil Racoviță" Vaslui
Membru în Comisia Naţională a Olimpiadelor de Informatică
Pasiuni: istoria, călătoriile, fotografia, muzica clasică
