Un graf neorientat are 6 noduri şi fiecare dintre acestea are gradul egal cu 1. Indicați numarul de componente conexe ale grafulul.
Răspunsuri la întrebare
Răspuns de
7
Raspuns : 3 componente conexe
Explicatie :
Un nod care are gradul 1 (numit si nod terminal) este legat de un singur nod. Stiind ca fiecare nod are gradul 1 rezulta ca toate nodurile sunt legate in "grupulete" de cate doua noduri. Fiecare grupulet de noua noduri reprezinta o componenta conexa. Aceasta e singura solutie.
6 noduri : 2 noduri/componenta = 3 componente.
Anexe:
Alte întrebări interesante
Matematică,
8 ani în urmă
Matematică,
8 ani în urmă
Limba română,
8 ani în urmă
Matematică,
8 ani în urmă
Limba română,
9 ani în urmă
Matematică,
9 ani în urmă