Un graf neorientat are 6 noduri şi fiecare dintre acestea are gradul egal cu 1. Indicați numarul de componente conexe ale grafulul.

Question

Informatică

a fost răspuns

Un graf neorientat are 6 noduri şi fiecare dintre acestea are gradul egal cu 1. Indicați numarul de componente conexe ale grafulul.

Răspuns :

Vă mulțumim pentru vizita pe platforma noastră dedicată Informatică. Sperăm că informațiile oferite v-au fost utile. Dacă aveți întrebări sau aveți nevoie de sprijin suplimentar, vă încurajăm să ne contactați. Revenirea dumneavoastră ne bucură, iar dacă v-a plăcut, nu uitați să adăugați site-ul nostru la favorite!

ID Teachingsy: Alte intrebari

Ex 4, Va Rog Frumos Si Cu Explicatie

Ajutorrrr Va Rog Frumos 

6 Verificați Dacă Punctele A(1,2), B(2,1) Și C(4, -1) Sunt Coliniare.

Să Se Stabilească Dacă E Surjectivă

9. Diferenta A Două Unghiuri Complementare Este Un Unghi Cu Masura De 13°14'16" Calculaţi Măsura Fiecarui Unghi. VA ROGGGGG!!!!!!

Cinci Copii Parcurg Cu Bicicletele O Distanță De 300 Km Astfel Primul O Cincime Din Aceasta Al Doilea O Treime Din Rest Al Treilea O Pătrime Din Ce A Rămas Iar

Micșorează Diferența Numerelor 625 Și 194 Cu Cel Mai Mare Număr Par De Două Cifre Egale? 

Din Textul Singur Pe Lume Am Invatat Ca? 

Am Nevoie Neapărat De Rezolvare Corecta

Ma Poate Ajuta Cineva Va Rog

IDANDREI750238 IDANDREI750238 · Answer 1

IDANDREI750238 IDANDREI750238

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.

Answer Link