Se consideră un graf neorientat complet cu trei noduri. Care este numărul minim de muchii care trebuie eliminate din acest graf astfel încât graful parţial rezultat să aibă două componente conexe?
a)1 b)2 c)0 d)3
Răspunsuri la întrebare
Răspuns de
1
Numarul minim de muchii este 2. Daca eliminam 1, era doar o componenta conexa.
Raspuns: b)
Raspuns: b)
Anexe:
Kurapiika:
Ma gandeam eu. Multumesc :D
npc
vezi că e graf neorientat
da, asa l-am facut, doar ca i-am pus sageti
păi care este formula la grafuri neorientate
Alte întrebări interesante
Matematică,
8 ani în urmă
Studii sociale,
8 ani în urmă
Matematică,
8 ani în urmă
Matematică,
8 ani în urmă
Matematică,
9 ani în urmă
Matematică,
9 ani în urmă
Fizică,
9 ani în urmă