Asta este grila mea.

Nota luata este 8 deci am gresit doua.

cu rosu ce am raspuns eu
bafta tuturor si postati exercitiile primite
================================================
====================
Fie G=(X,E)
X={1,2, 3, 4, 5, 6}
E=({1,3}{1,4}{2,4}{2,6}{3,2}{4,5}{6,5})
Matricea lanturilor este:
a
b
c

16
I6
16 - I6

nu cred ca este bine

================================================
====================
Fie:G=(x,u)
X=(1,2,3,4,5)
U=(1,2);(1,3);(2,3);(2,5);(3,5);(4,5).
H=(Y,V) Y=(1,2,3) V=(1,2);(1,3);(2,3)
atunci H este:
a) subgraf
b) graf partial
c) arbore de traversare
d) nici o afirmatie corecta

================================================
====================

ATENTIE , raspuns corect

================================================
====================
Fie G=(X,U) cu modul de
a)
8;

X=7 si G arbore, atunci modul de U este: ...

b)
6;
c)
7;

================================================
====================
Fie:G=(x,u)
X=(1,2,3,4,5, 6)
U=(1,2);(1,3);(1,4);(1,6);(2,3);(3,5);(4,5);(4,6).
a)
b)
c)
d)

G
G
G
G

este
este
este
este

graf
graf
graf
graf

eulerian deoarece contine ciclu eulerian

hamiltonian deoarece contine ciclu hamiltonian
hamiltonian deoarece nu contine ciclu hamiltonian
eulerian deoarece nu contine ciclu eulerian

================================================
====================

raspuns bifat de mine

nu cred ca este bine

================================================
====================

raspuns corect D
================================================
====================

================================================
====================
Fie:G=(x,u)
X=(1,2,3,4,5, 6)
U=(1,3);(1,4);(2,4);(2,6);(2,3);(4,5);(5,6).
Atunci matricea lanturilor de lungime 3 este:

111111
11111
11111
11111
11111
11011

1
0
1
1
1

110010
11001
00110
00110
11001
00010

0
0
1
0
1

001100
00110
11001
11001
00110
11001

1
0
0
1
0

================================================
====================
Fie:G=(x,u) unde |U|=m. Ce este adevarat:
a)

4m

b)

2m

c)

4m2

d)

2m2

asta cred ca este corecta