Aplicaţii cu grafuri neorientate

1. Din fişierul graf.in se citeşte de pe prima linie valorile n (numărul de noduri) şi m

(numărul de muchii) ale unui graf neorientat G=(X,U). De pe următoarele m linii se citeşte
lista muchiilor. Scrieţi funcţiile pentru:
a) Citirea grafului;
b) Afişaţi matricea de adiacenţă a grafului;
c) Afişaţi gradele tuturor nodurilor
d) Afişaţi toate nodurile de grad maxim
e) Afişaţi toate nodurile terminale
f) Afişaţi toate nodurile izolate

2. Din fişierul graf.in se citeşte de pe prima linie valorile n (numărul de noduri) şi m

(numărul de muchii) ale unui graf neorientat G=(X,U). De pe următoarele m linii se citeşte
lista muchiilor. Scrieţi funcţiile pentru:
a) Citirea grafului;
b) Afişaţi listele de adiacenta;
c) Afisati varfurile cu numar maxim de vecini;
d) Afisati varfurile cu un singur vecin;
e) Afisati varfurile fara vecini

3. Din fişierul graf.in se citeşte de pe prima linie valorile n (numărul de noduri) şi m

(numărul de muchii) ale unui graf neorientat G=(X,U). De pe următoarele m linii se citeşte
lista muchiilor. Scrieţi funcţiile pentru:
a) Citirea grafului;
b) Afişaţi matricea de adiacenţă a grafului;
c) Afişaţi matricea B a parcurgerilor în lăţime BF;

4. Din fişierul graf.in se citeşte de pe prima linie valorile n (numărul de noduri) şi m

(numărul de muchii) ale unui graf neorientat G=(X,U). De pe următoarele m linii se citeşte
lista muchiilor. Scrieţi funcţiile pentru:
a) Citirea grafului;
b) Afişaţi matricea de adiacenţă a grafului;
c) Afişaţi matricea D a parcurgerilor în adâncime DF;

5. Din fişierul graf.in se citeşte de pe prima linie valorile n (numărul de noduri) şi m

(numărul de muchii) ale unui graf neorientat G=(X,U). De pe următoarele m linii se citeşte
lista muchiilor. Scrieţi funcţiile pentru:
a) Citirea grafului;
b) Afişaţi matricea de adiacenţă a grafului;
c) Afişaţi matricea lanţurilor între oricare două vârfuri;