1. X={1...

6}
U=({1,2},{3,4},{5,6},{2,4},{1,3})
Graful este:
a)Arbore
b)Conex
c) NU ESTE ARBORE- raspuns corect
2.X={1...6}
U=({1,2},{3,4},{5,6},{2,4},{1,6})
a)Nu este arbore
b)este Arbore- Raspuns corect
c)este ciclic
3.X={1...5}
U=({1,2},{1,3},{1,4},{1,5},{2,3}{2,4},{2,5},{3,4},{3,5}{4,5}) dupa prima aplicar
e a algoritmului de determinare a complexitatii grafului obtinem:
a) B={2,3,4,5} si ne intoarcem la pasul 2 - Corect
b)B={2,3,4,5}
c){1,2,3,4,5} si ne intoarcem la pasul 2
d){1,2,3,4,5}
4.Graful orientat
X={1,2,3}
U=({1,2}{1,3}{3,2})
aplicati algoritmul de determinare a matricii drumurilor (algoritmul 2).La a2-a
aplicare a pasului 4(la pasul anterior se obtine i=3) obtinem matricea D avand u
na din reprezentarile de mai jos:
a)D=O3
b)D=I3
c)D= |020|
|000|
|000|
d)D= |021|
|000|
|010|
5. G(X,E)
X={1...6}
E=({1,3}{1,4}{2,4}{2,6}{3,2}{4,5}{6,5})
A={1,2,4}
a)d(A)=4
b)d(A)=3
c)d(A)=2- am bifat asta ???
6.G(X,E)
X={1...6}
E=({1,2}{2,4}{2,5}{3,6}{4,5}{5,1})
Este :
a)Drum
b)Lant
c)Nici una din variante -rasp corect
7.G(X,E)
X={1...6}
E=({1,2}{2,4}{2,5}{3,6}{4,5}{5,1})
Este:
a)conex
b)tare conex
c)neconex- rasp corect
8.G(X,E)
X={1...6}
E=({1,3}{1,4}{2,4}{2,6}{3,2}{4,5}{6,5})
matricea lanturilor de lungime 3 ale G este:
a) |110010|
|110010|
|001100|
 |001101|
|000101|
b) |001101|
|001101|
|110010|
|001101|
|110010|
c) |111111|
|111111|
|111110|
|111111|
|110111|
9.G(X,E)
X={1...6}
E=({1,2}{2,4}{2,5}{3,6}{4,5}{5,1})
matricea lanturilor de lungime 3 ale G este:
a)d_(5)=1
a)d_(5)=2 rasp. corect
a)d_(5)=3
10.
G(X,U)
X={1...5}
U=({1,2}{1,5}{2,5}{3,4})
H(Y,V)
Y={1,2,3}
V=({1,2}{1,3}) H este:
a)subgraf
b)graf partial
c) nici una din variante -corect