Documente Academic
Documente Profesional
Documente Cultură
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
aplicare 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 una 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
1. Fie graful G=(x,u) x=1,2,3,4,5,6 u=(1,3)(1,4)(2,4)(2,6)(3,2)(4,5)(6,5) Care din afirmatiile de mai jos este
adevarata?
a) d+(4)=3
b) d+(4)=1
c) d+(4)=2
RASP A
Rasp A
RASPUNS B
RASp 15 muchii
Asta e enuntul luat exact din curs, la examen difera notatiile insa raspunsul e acelasi
Rasp B
RASP C
RASP C
RASP B
RASP B
RASP B
RASP C
RASP D
RASP C
RASp D
Rasp C
RASP A
RASPUNS C
RASP D
RASP ARBORE
RASP 001100
001101
110000
110010
000101
010010
RASP COMPLEMENTAR
RASP B
1. Care din urmatoarele proprietati este adevarata pentru un graf orientat cu n varfuri si n arce (n > 3)
RASP B
2. Care este numarul maxim de noduri de grad 3 intr-un graf neorientat cu 5 noduri?
a. 4
b. 5
c. 3
d. 2
RASP A
3.Se considera graful neorientat cu 7 noduri numerotate de la 1 la 7 si muchiile [1,3], [2, 3], [3, 4], [3, 5],
[5, 4], [1, 2], [2, 5], [2, 4], [6, 7], [3, 6]. Care dintre urmatoarele succesiuni de noduri reprezinta un lant
a. (1, 2, 3, 4, 5, 6, 7)
b. (4, 5, 3, 6, 7)
c. (7, 6, 3, 5, 4, 2, 1)
d. (1, 3, 5, 4, 2, 3, 6)
RASP C
4.Graful neorientat cu 8 noduri, numerotate de la 1 la 8, este reprezentat cu ajutorul matricei de
adiacenta
RASP D
5. Graful neorientat cu 60 de noduri, numerotate de la 1 la 60, are numai muchiile [1, 60], [60, 20], [2,
30] si [4, 30]. Numarul componentelor conexe ale grafului este egal cu:
a. 3 b. 56
c. 54
d. 0
RASP D
6. Fie graful orientat G dat prin matricea de adiacenta:
a. exista cel putin un nod in graful G care are gradul intern egal cu cel extern
c. exista cel putin un drum intre oricare doua noduri ale grafului G
RASP D