E IE

AR M
L N O
D E O
O E C
M ÎN
E
D CĂ
D E TI R
TO A IL
O

E E RAF M U
R

M AT A G
M EORI
T

Conf.univ.dr. Cătălin Angelo Ioan

1. INTRODUCERE
PODURILE DIN KONIGSBERG
1. INTRODUCERE
1. INTRODUCERE
1. INTRODUCERE
1. INTRODUCERE
x 1 x 1
x 4 x4
x6 x6

x x x
3
x 8
3 8

x2 x2
x7 x7
x 5 x5
1. INTRODUCERE

1 daca x j  a ( x i );
a ij  
 0 daca x j  a ( x i )
1. INTRODUCERE
x 1

0 0 0 0 0 0 0 0 x4
 
1 0 0 0 1 0 0 0 x6
0 0 0 1 0 1 0 0
 
0 1 0 0 0 0 0 0
A x x
0 0 1 0 0 0 0 0 3 8

 
0 0 1 0 0 0 0 1
0 0 0 0 0 1 0 0  x2
 x7
0 0 0 0 0 0 0 1 
 x 5
1. INTRODUCERE
x 1
x 4

x 3
x 8

x2

x 5
1. INTRODUCERE
x 1
x 4

x6

x 3
x 8

x2
x7
x 5
1. INTRODUCERE
x 1
x4
X 1

x6

x 3
x 8 X 3

X 3

x2
x7 X 1

X x 5
2

X 2
1. INTRODUCERE

n n
d ( x i )   a ij , d ( x i )   a ij
 

j 1 i 1
1. INTRODUCERE

n n
   d (x i )   d  (x i )


i 1 i 1

 1 daca u j   ( x i ) -  ( x i );
  
 1 daca u j   ( x i )   ( x i );
bij  
 
0 daca u j   ( x i )   ( x i );
 0 daca u   ( x )   ( x )
 j i i
1. INTRODUCERE
1. INTRODUCERE

n
Di   d ij , D  min Di
j1 i 1,..., n
1. INTRODUCERE
1. INTRODUCERE
x 1

x 2 x 3

x 4
x 5 x 6 x 7

x 8 x 9
x 10
x 11 x 12

x 13 x 14
1. INTRODUCERE
TEORIA GRAFURILOR
TEORIA GRAFURILOR