Ejercicio 1 Gráfico P, NP

 

Dndrhmhm` 6 Irælh` U, U, OU

To h`ohdotrfk` h`ohdotrfk` kd nui nui` ` kd ofr ofrfonf fonf h`oi h`oidbfk` dbfk` sd dgpf dgpfhf hf c`tds kd hfrtøo kd < `oz `ozfs. fs. Dst` Dst`ss c`t mospdhhmøo mospd hhmøo k kdd uo c c`td, `td, ds p`s p`smcbd mcbd kd kdtdrg tdrgmofr mofr ssmm hufo hufok` k` sd bbdof p`krç p`krçff afc afcdr dr uo uoff p`s p`smcbd mcbd lbt lbtrfh rfh  nuotfs bftdr bftdrfbds fbds ` do db hufkr` g gdtfbmh` dtfbmh` kdb `o `ok`. k`. Vumdrd dst dstfcbdhdrsd fcbdhdrsd uof hf hfrtf rtf kd h`o h`otr`b tr`b pfr sdbdhhm` sdbd hhm`of ofr` r`o o 85 gud gudst strf rfss kd o74 o745 5 c`t c`tds ds hf hfkf kf u uof of do mo motdr tdrvf vfb`s b`s k kdd gdkm gdkmff a` a`rf rf k kur urfo fotd td uo p pdr dr

Oþgdr` kd gudstrf

Oþgdr`s kd c`tds kmsh`o`rgds KM

o7

U7

BX 7

BH 7

BM 7

6 3 8 ; 4 < 9 1 =

63 64 1 65 ; 9 6< = 6;

5.584 5.5;8 5.38 5.53= 5.563 5.53 5.5;< 5.53< 5.5;

5.3; 5.85 5.6< 5.35 5.51 5.6; 5.83 5.61 5.31

5.;6538=63 5.;6538=63 5.;6538=63 5.;6538=63 5.;6538=63 5.;6538=63 5.;6538=63 5.;6538=63 5.;6538=63

5.38688888 5.38688888 5.38688888 5.38688888 5.38688888 5.38688888 5.38688888 5.38688888 5.38688888

5.543;3944 5.543;3944 5.543;3944 5.543;3944 5.543;3944 5.543;3944 5.543;3944 5.543;3944 5.543;3944

65 66 63 68 6; 64 6< 69 61 6= 35 36 33 38 3; 34 3< 39 31 3= 85

65 4 < 69 63 33 1 65 4 68 66 35 61 3; 64 = 63 9 68 = <

5.53= 5.56; 5.569 5.5;= 5.584 5.5