Rattrapage L2, TDG Mr DJERBI/ Mr BOULIF/UMBB 2018-2019-1h:00

Nom : …………………………………………………………………………………………………………., Prénom : …………………………………………………..…….…….………………………………………….

Groupe : …………………………………………, Matricule : ………………………………………………………………………………………………………, Note/20 :…………….………………………………

Soit le graphe (G) en face :

1- è





é


$


"

#
%

&

'

$
2- é
(

3- é
0

&




#


&


5

4- ’ N M ê F
:

<

>

&

é é é é
A


B

é


$


Système de notation provisoire : Q1= 7.75 Pts, Q2= 0.25x12=4 Pts, Q3= 0.25x12=4 Pts, Q4= 4.25 Pts,
Question 1 : Question 4:
é

<

/
9

D
Question 1 : Tableau correspondant à l’arborescence
Rattrapage-Corrigé type L2, TDG Mr DJERBI/ Mr BOULIF/UMBB 2018-2019-1h:00

Nom : ……………/…………………/………………………/……………………/……………………………/, Prénom : …………………………………………………//……/……/…………………/……………………….

Groupe : …………/……………/…………………, Matricule : …………………/………………………………………/………………………………/……………, Note/20 :………/…….………/………………/………

Soit le graphe (G) en face :

1- è





é


$


"

#
0.75
%

&

'

)
,

<

0
*

2- é
>

0.25 x 12

3- é
E

&




#


&


J

0.25 x 12

4- ’ N M ê F
N

&

é é é é
U


V

é


$


Système de notation provisoire : Q1= 7.75 Pts, Q2= 0.25x12=4 Pts, Q3= 0.25x12=4 Pts, Q4= 4.25 Pts,
 0.5 X 9 = 4.5 pTs
Question 1 : solution 1 (Pas juste mais on la prend comme même !)

Question 1 : Tableau correspondant à l’arborescence (Sol1 : Même remarque)

 N     `
l * M

a a
H Z Z

      


’

f f f f f

  

é

   A

* 

 `  ` `  h P N
*
 

 

    g 
 

c 


V
’W

V




P

g
*


*

&


 V
é
  ?
!
P 

’ ’
 

W W



X
P  
’
  !
 

V V



 a
Y
à

 d
D


?
? P P

?


 $
D  [ &
\ 

 
F
?
? e e

’
X


\ $  

e 

 
  
 \ \


?
e   
é


 

 
 _ e




\ S


I
P
P


\  F D
k
m 



i _


0.25
 
]  
] &
!

P P
?

I

\
’’ 

P


 


Question 4: 4.25 PtS

e c

  

k 

  



\ \


k



D A 

^ 


_ _







\ 



P P
[

ê


 
 
 

]  

’’
j

Y Y 

0.5




’

 
 

e 

W W


S
é
é


\
 

Z Z

’




I
é

e
 
n 

 [


*
P

 
  



?

 A a

E E


 W

? 
^ 
 
D
é



V


\ 
A  
é


\

V 


_ 
  
X &
]

[

 




I 
S
Y 
\  !
’

X

 

\ 
V 
^   






’ ’ ’

W &

e
W 

 ^

Z
,


P
é

P  ? F
’’

 b

 P


I


 ?
Y ,   #
ê

 D


^ 
 

,
?
é

 

F \
é à

\ 
D
f
’’

?


 ]


e I
\ 
a
0.25

] 
# 



vérifiée
vérifiée




^

é à ’’

 

\ 
A
!

D
_
\ 
 


P


_
^


 

^ 



g


P




Y
 ,
?

 
?


e
A

 

P

’’


?

?
’


D D
 






Z 

et les arcs A(x)

P P
  
 








e e

 
 
^




?
, K
é

\ 



,

$ $ 

"
_ 




 




A 


\ 





^ I


’





’




’’

P



P





g


vérifiée

Y


^


&

^
0.25




S $
0.5


S
\
’

X
V


 
0.25 Pt X 10 lignes (au moins α et A(x)) = 2.5 pTs


0.5




Y
’’

X
K

&


&



0.5

 ?
0.25

 




’’

F
a

[ ?

 
S

\


 

 





_




 F
I 
ê


Le plus important est de voir l’ordre de prise des sommets alpha

?

 



Y 



d

D

0.5


’


 V

P
’



Z





’






A
V






k

D
0.25

e

é




P

’

T

0.5


 

 

 S




 
’


é


 A
 



 



 
 
 ,
vérifiée

 

  
é