Sa se afiseze nodurile din componentele conexe ale unui graf

Sa se verifice daca un graf este conex

Se da un graf neorientat in fisierul GRAF.IN prin numarul n de noduri (pe prima linie) si perechi de
numere asociate muchiilor (cate o muchie pe o linie). Varfurile grafului sunt numerotate prin
numerele 1,2,....,n. Se cere sa se scrie in fisierul GRAF.OUT matricea de adiacenta si nodurile care
au gradul mai mare strict decat n/2

Se citesc de la tastatura numarul de noduri si perechile de numere care reprezinta extremitatile

muchiilor unui graf neorientat. Sa se afle daca graful e complet. varianta II cu citire de la tastatura

Se citesc de la tastatura numarul de noduri si perechile de numere care reprezinta extremitatile

muchiilor unui graf neorientat. Sa se afle daca graful e complet.
Varianta I cu citire de la tastatura

Fisierul grn.txt contine pe prima linie numarul de noduri iar pe urmatoarele linii muchiile unui graf
neorientat. Sa se afle daca graful e complet.

Se citesc din fisier numarul de noduri, muchii si extremitatile muchiilor. Folosind matricea de
adiacenta sa se afiseze nodurile de grad maxim.

Se citesc de la tastatura m perechi de numere intregi, reprezentand extremitatile muchiilor unui graf
neorientat cu n varfuri si m muchii. Fiind date trei varfuri a, b si csa se afiseze acela care dintre ele
are gradul cel mai mic.

Folosind matricea de adiacenta pt graful neorientat sa se afle gradul fiecarui nod. (se calculeaza
suma pe fiecare linie sau pe fiecare coloana)

Se citesc de la tastatura matricea de adiacenta a unui graf neorientat cu n varfuri. Sa se tipareasca

varfurile al caror grad este egal cu o valoare data p

Aflati gradul nodurilor folosindlista de adiacenta

Sa se afiseze toate lanturile hamiltoniene dintr-un graf

Fie G=(U,V) un gneor cu n varfuri si m muchii. Sa se afiseze care sunt muchiile incidente in fiecare
nod, si muchiile incidente.
obs: Ca sa existe muchii incidente intr-un nod d(nod) tr sa fie cel putin 2
Sa se afiseze toate lanturile elementare de lungime p. //conditie ca sa fie lant elementar: nodurile sa
fie diferite

Se citesc din fisier nr de noduri, muchii si extremitatile muchiilor. Sa se afiseze matricea de

adiacenta

Se citesc de la tastatura matricea de adiacenta a unui graf neorientat cu n varfuri. Sa se scrie

muchiile grafului in fisierul "muchii.txt" (pe fiecare rand se vor scrie extremitatile unei muchii
separate prin spatii)

Se citesc un numar natural Sa se afiseze muchiile unui graf neorientat complet

Se citesc din fisier nr de noduri, muchii si extremitatile muchiilor. Sa se afiseze matricea de

adiacenta a grafului partial al lui G eliminand k muchii

Se da un numar n (n<20). Se cere sa se scrie in fisierul GRAF.OUT toate grafurile cu n noduri (mai
precis muchiile lor). Nodurile vor fi etichetate prin 1,2,...n
ex: pt n=3
GRAFO.OUT
Graf nr. 1:
Graf nr. 2:[2,3]
Graf nr. 3:[1,3]
Graf nr. 4:[1,3] [2,3]
Graf nr. 5:[1,2]
Graf nr. 6:[1,2] [2,3]
Graf nr. 7:[1,2] [1,3]
Graf nr. 8:[1,2] [1,3] [2,3]

Folosind matricea de adiacenta pt graful neorientat sa se listeze:

a) toate varfurile izolate
b) toate varfurile de grad maxim
Obs: se calculeaza suma pe fiecare linie sau pe fiecare coloana

Parcurgerea BF (in latime) a gn

Parcurgerea DF (in adancime) a gn

Sa se adauge la un gn k muchii. Afisati matricea de adiacenta.

Calculam gradul unui graf neorientat folosind vectorul de muchii.

Se citesc din fisier numarul de noduri, muchii si extremitatile muchiilor. Folosind matricea de
adiacenta sa se afiseze gradul unui varf x citit de la tastatura si transmis ca parametru.