Sei sulla pagina 1di 4

c 


 
 

INSERTION SORT: 


c
 
’  
c

’ 




 SORT(selection): 


c
 

c

’   



 E SORT: 


c
 
’   

c

’ 




Ô ICK SORT: 

’   
c
 

c


’    

ERGE SORT: 



c
 

c


’    



 
esatti confronti

 ! "#!c$


 

 

 
 

%
&
 
'(

 %
'  

 
 

%
&
 
 

 %
'  

’ 
 

%
&
 

 %
'  

 
%
&
 
  
)%
 %
'  

*+
!, -

  
&
' 
'
 
'%.


'
-
%-& 





  

%
 / 
/ 0
#%



- 
, / 1
n!

+

´        
   %



'
 
 

 -% 

 >  

0
´ ’  

c0
´ 

2+
3
, / 
 -% 

 %



'4 fdbgheca
4 
bfdacgeh

' 4 
abdfcegh

5
  
'
POSTORDER

SDP DRE% 
 
 '




  
'
INORDER

SP DRED



  
'
PREORDER

P DRESD+

6+
!
 / 

-  
$2


'  7
'60
 
)%

- %''

% 
 -% 
 

% 
 

 
'/ 

0
28**5
'

+

090:0*9;
5
'

<+

C 8,9,65

30=>*9
5
'

<+

  
? %
%
'
<


 
'/ 
‫ܺܣܯ‬ 
‫ܰܫܯ‬  

9+

 < 
5   +
'%.

'' 
&

% 
/ 
-- %'' 
'
%

% 


'

% 

% 

/%@ 

- %''

2

6
/
0
A%.
%
&
%
% 


 - 
/ 1

Sì solo alla condizione che l͛esponente sia lo stesso e il segno pure

=+
#%
 %% 
  

 
 
 

 < 1

0
!
@

0
!
 

c0
!


D una lista multipla

8+

'' &

 
- B
'

' / 

 
 -

, 
C*269=8>:D



 
*C>:D
C=8D
2C9=D
6C*69=D
9C69>D
=C69=D
8C2D

' 
%-%

#%
% 

'/ 1

 S4, S7, S1, S2 0


6
=

8c0
6
*

=

30 %

)% 

"
'


,%
&


' / 
 
 -


,%
/

 


 
%
- 
 
, 


>+
3

- 
 -% 

 &
%
 


  7


a risposta corretta è l͛insieme dominante di cardinalità minima è:


ED che ha cardinalità 2
", 


%
 



%
- 

&
-
  



  

%

,  0

:+
#%


  

- 
'   

0


 3

c0
6


diametro




 
%
 

%
- 

*;+
#%


% 
 

- 
'   

0
=

0
9

c0
6

D 3

0



numero cromatico




% 

  
   

  




- 

 
& 
' 
%)%
%

  

//
 
  0

**+
- 
] 
5 
-% 
%


,+

% 1
E
F  1

Il grafo M  non è né Euleriano né Hemiltoniano


!
- 


Euleriano
 
-  5
-  

%
 


% 


&

+

%

 


' 

!
- 


SemiEuleriano



-  

%

 

' 
 
% 0



hamiltoniano%
'  
&

%

 

- 
%
 
 
5
-
 

'  
&
-  
%-%


+0

%
 
% 
&G

- 

& 

   !"!!   

*+
#%

,  

%
 - 
'  
&

%
'  
&
%
 '

 %
' 

9;



;
'   
%
 '
' 

91  0,5

0
;9

c0
;*

30
 %

' 

   

%

 % 
     


5'+


 '

 %
'  
 
 



'%



% 
'

'   

 

# 



*2+
#%


  7


 
 '  



- 
,  
>1

0


0
2

C 4
5  '
?+

30
9

0
 %
'  

!
 



%
- 


 '  


' 

  0
In questo es mi
chiedeva il numero di vertici nel massimo indipendente0
!
 
 '  




--%-  
%
 
)% %)%
 
'  

„
@  2

 „ „„„ „„
  „ „ „„
„  „„
„  „„„
 „ „„ „„ „„
 „*;„
 „
 * „„„
„„
„„„„
 „***„„„„„ „*„„„„ „6*6„„„„ „66;66* n ssun d ll p d ntisp ifi ͙ 240 241

„„ „
  $   $    „ „„„

H*;I„„*;I *J„
„
9 „„ „  „„ „  „ „„] „„
„„„] „

…„
…  „

„
„ „  „  „5nodip ilfoM „2nodip ilfoM  
n i 
o liqu „„„„„„ „ „ „ „ „  „
„„

„ „ „„ „  „„


„  „„  „
„
= „ „ !„ „„ „ „  „
„  „„ „
 „„ „ „  lnu od i tt i„„„„ „„ „ „
„ „ „„  „„„„„
„
8 „„´    „ „„„  „  „ „„ „
 „´    
 %  „„„„ „´   „
„
> „„

„ „  „  „„  „ „*>„ „„  „ „ „ „  „ „


 „

„„*=„
„„„„ „
 „ „ „  „„„
„   „„„

   „"  „ " „  „„
 „;9 „;6„„„„ „;=ß0 7„
&  '()
„ „„„z´´ + '() * ´„

 „  „#„ „ „ „„„ „ „„$„„„ „„„z´´  „


„
@  3
„
* „   „„  „ „ „„   „
„
 liqu  ssi  C ß„ „ „ „

„ „ „„„2„
„
„
„
 „ „  „„ „   „ „ %„  „ „„&8„ „„„ „
  „ „ %„  „ „„ "  *„

il 7lispost 1pilfodll sp dntlispost 2
C 

9 „„  „„  „ „„ "  *ispstt3

8 „ „„„ „ „
„
„##„„ „# „  „ „  „ „
 „ „„ „ „„„„„usun  poiunti o„ „ „ 
  


>+

´       ,     %




 
  

0
´     >     

c0
´   



:+
!
- 
' 

=


*;
0
#%


1
Risp esatta 6 vertici

!

 % 
>  -.    $

 

/!  
0 0




% 


 - 
'  
, 
%' 

*;+
#%


' 

, / 
' 
1

5
%
 / 
&
 
%



- 

- 
 &

 
 
%
  


 
)% 
   
'
 
 
 
%



%

%
 


- 
 &


' 

' 


)% 

%



 
'/ +

Il percorso che ha peso minore è evidenziato in rosso e la risposta è 19


TRI TEI

I+

 %



 -% 
 / 
 

 

'4

fgdbheca
4 
 -/&

' 4 
/ - &

I+

'' &

 
FFD
'

' / 

binpacking

 

 -% 
 
5;08

;0
;0>
;09
;02
;0
;0=
;0*+0

 

 %

/
 7

' 

' 

(08, 02)(07, 03)(06, 03,01) (05) ' 



'(
- 
'

  
-
- %''

*
&
 

I+c&
 
,
 
A4' 

A4& 1
NPhard può non essere in NP

I+

%''-



'
%
' - 

 
  

 <


%- 0
3
%




 

 
' 
 
ܰ௠௜௡

ܰ௠௔௫

 <

%
 
- 
 
ࡺ࢓࢏
ࡺ࢓! " 

I+

- 
]௡

% 1
E
F 1
A
-
 

1
SI, SI