Titlul: EULER question! Scris de: marius gherman din 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?! \:D/
Titlul: EULER question! Scris de: Mircea Pasoi din 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.
Titlul: EULER question! Scris de: marius gherman din Septembrie 18, 2005, 20:53:16 digraf=directioned graf....adica graf orientat.....cea ce face problema mai grea
Titlul: EULER question! Scris de: Cosmin Negruseri din Septembrie 18, 2005, 21:16:26 :) 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.
|