Informatică, întrebare adresată de byancayoana2, 8 ani în urmă

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 andrei750238

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:

Întrebarea anterioară

Următoarea întrebare

Alte întrebări interesante

Matematică, 8 ani în urmă

va rog sa îmi spuneți și mie...

Limba română, 8 ani în urmă

9. Află două numere consecutive, ştiind că suma lor este 17.

Matematică, 8 ani în urmă

Află numărul necunoscut din expresiile: b) 2+bx9-25=40 c) (c-104+2)x5+3=98 d) (dx4+20):4=12...

Limba română, 8 ani în urmă

Precizează grupurile de cuvinte existente în cuvintele(hiat, diftong, triftong): dialoguri puteai gheață impresionez ei mi-ai spus huruia expedițiile plăceau doua Va rog din suflet..

Matematică, 8 ani în urmă

Repede va rog Dau coroana ...

Limba română, 8 ani în urmă

caracterizeaza familia lui goe...

Matematică, 8 ani în urmă

Cum se rezolva radical din 7?

Matematică, 8 ani în urmă

diferenta a doua numere naturale este 17042,iar scazatorul este un numar cu cifre consecutive cuprins intre numerele 3396si 3470. care este descazutul...