Test care conine itemi cu alegere multipl

Disciplina:Informatic-tehnologia informaiei
Clasa:a XI-a
Obiective:
Cunoterea noiunilor de baz asupra grafurilor neorientate: gradul
unui vrf, lan, cuplaj, cuplaj maxim, lan alternant,ciclu.
Enun:Alegei litera corespunztoare rspunsului corect:
1.Un vrf terminal este un vrf care are:
a)gradul 0
b)gradul 1
c)gradul 2
2.Un lan ntr-un graf neorientat G este:
a)O succesiune de vrfuri cu proprietatea c oricare dou vrfuri
consecutive sunt adiacente.
b)O succesiune de arce cu proprietatea c oricare dou arce succesive
din mulime au o extremitate comun.
c) O succesiune de muchii cu proprietatea c oricare dou arce
succesive din mulime au o extremitate comun.
3.Un cuplaj ntr-un graf G=(X,E) este:
a)O submulime M E, astfel nct oricare dou muchii din M sunt
neadiacente.
b)O submulime M E, astfel nct oricare dou muchii din M sunt
adiacente.
c) O submulime MX, astfel nct oricare dou vrfuri din M sunt
adiacente.
4.Un lan alternant n G este:
a)un lan neelementar n G
 b)un lan ale crui muchii sunt alternativ n E i n M-E, unde M este
un cuplaj al grafului G.
c)un lan elementar n G.
5.Un cuplaj maxim ntr-un graf G este:
a)un cuplaj de cardinalitate maxim
b)un cuplaj pentru care numrul de muchii este mai mare dect
numrul de muchii ale grafului G
c)un cuplaj M. Astfel nct pentru orice cuplaj M1,| M| |M1|, unde |M|
este numrul de muchii al cuplajului M.
6.Un vrf xX este cuplat dac:
a)este incident la una din muchiile cuplajului
b)este incident la una din muchiile grafului
c)nu este incident la una din muchiile cuplajului
7.Se numete ciclu ntr-un graf neorientat:
a)un lan n care primul vrf coincide cu ultimul
b)un lan cu vrfurile distincte dou cte dou
c)o succesiune de vrfuri
8.Un graf complet cu n vrfuri:
a)are muchiile adiacente dou cte dou.
n (n 1)
b)are numrul de muchii egal cu
2

c)este conex.
9.Un graf se poate reprezenta prin:
a)matricea de adiacen
b)lista vecinilor
c)ca un vector de muchii
d)matricea de inciden arc-vrf.
Barem de corectare i notare : Se acord cte un punct pentru fiecare
rspuns ales corect astfel : 1.b, 2.a, 3.a,4.b, 5.a,c, 6.a, 7.a, 8.a,b,c, 9.a,b,c
Se acord un punct din oficiu.