Curiositats interessants?

20 Abril 2007 at 8:10 am 2 comentaris

“Un graf no dirigit G es diu que és k-colorejable si tots els vèrtex de G poden ser colorejats fent servir k colors diferents, de manera que no passi que dos vèrtex adjacents tincguin el mateix color.”


Donat un graf, fer un programa que haurà de determinar quin és el mínim valor de k pel qual el graf és k-colorejable. El resultat consisteix a mostrar el graf original amb cada vèrtex pintat d’un color de manera que sigui un colorejat vàlid amb k colors. També es mostrarà a la finestra el valor del k trobat.

Entry filed under: FIB, Software. Tags: .

Traspàs del Blog! Exercicis d’SO (Comunicació entre processos)

2 comentaris Add your own

  • 1. berni  |  30 Abril 2007 a les 3:19 pm

    Quin malson això dels grafs… I ens passarem la carrera menjant-nos-els! >.

    Respon
  • 2. mutsuda  |  8 Mai 2007 a les 12:26 pm

    O i tant tu, tooooota la carrera fent grafs😥

    Respon

Deixa un comentari

Fill in your details below or click an icon to log in:

WordPress.com Logo

Esteu comentant fent servir el compte WordPress.com. Log Out / Canvia )

Twitter picture

Esteu comentant fent servir el compte Twitter. Log Out / Canvia )

Facebook photo

Esteu comentant fent servir el compte Facebook. Log Out / Canvia )

Google+ photo

Esteu comentant fent servir el compte Google+. Log Out / Canvia )

Connecting to %s

Trackback this post  |  Subscribe to the comments via RSS Feed


RSS Twitter

  • S'ha produït un error; probablement el canal ha deixat de funcionar. Torneu-ho a provar d'aquí una estona.

Flickr Photos

Palacio de cristal #iphone7 #takenwithaniphone7 #palaciodecristal #madrid #retiro #park #architecture #glass #blue #sky

Barcelona buildings #iphone7 #takenwithaniphone7 #barcelona #buildings #skyscraper #skyline #sky #sunset #night #agbar

Sailing Barcelona #iphone7 #takenwithaniphone7 #barcelona #sailing #sky #skyline #whotel #hotelw #sky #clouds #mediterranean

More Photos

Posts Més Vistos

Blog Stats

  • 47,961 hits

del.icio.us


%d bloggers like this: