Poate sa imi explice si mie cum se rezolva exercitiul asta? Mie imi da c si mi se pare normal, pentru ca sunt 6 varfuri cu grad impar, dar pe barem varianta corecta e c.
Anexe:
adresaana:
Daca tie îți dă c) și pe barem varianta corectă e c), inseamna ca e totul ok, nu? :)
Acum am vazut ca am scris gresit. Pe barem raspunsul era b :))
Răspunsuri la întrebare
Răspuns de
0
Răspuns:
Graful in discuție are 6 noduri de grad impar.
Enunțul cere să obții un lanț eulerian, nu un ciclu eulerian.
Dacă există exact 2 noduri de grad impar, atunci toate drumurile euleriene încep într-unul dintre ele și se termină în celălalt.
Numărul minim de muchii care trebuie adăugate sunt 2, care vor elimina 4 din cele 6 noduri de grad impar.
Graful va rămâne cu 2 noduri de grad impar și se va putea găsi un lanț eulerian care să-l străbată.
Deci varianta corectă de răspuns este b. 2.
Explicație:
Alte întrebări interesante
Matematică,
8 ani în urmă
Matematică,
8 ani în urmă
Studii sociale,
8 ani în urmă
Limba română,
9 ani în urmă
Franceza,
9 ani în urmă