infoarena > infoarena - concursuri, probleme, evaluator, articole > Informatica > Subiect: EULER question!
Pagini: [1]   În jos
« mesajul precedent următorul mesaj »
  Imprimă  
Ajutor Subiect: EULER question!  (Citit de 2132 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
•spixie
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 7



Vezi Profilul
« : Septembrie 06, 2005, 10:10:28 »
Sa se determine numarul minim de arce care trebuie adaugat unui digraf pentru a-l face eulerian!........ are cineva vreo idee?! Dancing
Memorat
Blackened is the end!
•domino
Echipa infoarena
Nu mai tace
*****

Karma: 281
Deconectat Deconectat

Mesaje: 1.340



Vezi Profilul WWW
« Răspunde #1 : Septembrie 06, 2005, 11:12:27 »
Digraf = graf neorientat, nu? Pai numeri cate noduri cu grad impar sunt , fie numarul lor X (X va fi mereu par). Numarul minim de muchii va fi X/2.
Memorat
•spixie
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 7



Vezi Profilul
« Răspunde #2 : Septembrie 18, 2005, 20:53:16 »
digraf=directioned graf....adica graf orientat.....cea ce face problema mai grea
Memorat
Blackened is the end!
•Cosmin
Echipa infoarena
Nu mai tace
*****

Karma: 351
Deconectat Deconectat

Mesaje: 1.799



Vezi Profilul
« Răspunde #3 : Septembrie 18, 2005, 21:16:26 »
Smile nu face problema mai grea deloc, rezultatul e suma gr_in - gr_out, pt toate nodurile i pt care gr_in > gr_out, unde gr_in e gradul de intrare al nodului i si gr_out e gradul de iesire al nodului i.
Memorat
Pagini: [1]   În sus
  Imprimă  
infoarena > infoarena - concursuri, probleme, evaluator, articole > Informatica > Subiect: EULER question!
 « mesajul precedent următorul mesaj »
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines