Contbrainly1id Contbrainly1id

Informatică

a fost răspuns

Se considera un graf neorientat cu nodurile:1,2,3,4,5,6,7,8 si muchiile: [1,3], [1,7], [2,6], [3,7], [5,2], [5,6], [8,4]. Care este numarul minim de muchii ce pot fi adaugate astfel incat graful sa devina conex? a. 0 b. 2 c. 3 d. 4

Răspuns :

Andrei750238id Andrei750238id

Avem 3 componente conexe (137, 256, 48). Avem nevoie de 2 muchii pentru a lega nodurile astfel incat graful sa devina conex

Raspuns C

Answer Link

ID Alte intrebari

Spunetim Va Rog Ideei De Un Tablou!!!!!!!!!!!!!! PLZ!

Construiţi propoziţii În Care Substantivele Piatră, Pânză, Bunic, Compunere, însoţite de Prepoziţii, Să Stea În Cazul Acuzativ Şi Să îndeplinească funcţiile sin

Care Este Posibila Semnificatie A Poeziei Trenul Fantoma de Radu Stanca ?

Va Rog Mult Ajutati-ma!Pentru 4 Carti Si 18 Caiete S-au Platit 150 De Lei.Cat S-a Platit Pentru Carti Si Cat S-a Platit Pentru Caiete,daca 3 Caiete Costa Cat O

Caror Calitati Ale Lui Mihai Viteazu Li Se Datoreaza Setimentee Poporulu Fata De El

Propozitie Padurea Primavara

200g Solutie De Acid Actic De Concentratie 40% Reactioaneaza Stoechimetric Cu Carbonatul De Calciu. A) Calculeaza Columul De CO2 Obtinut, Masurat In Conditii No

Stiti Povestea Bunicii Au Livada Si Albine Este Un Fragmet Din Dumbrava Minunata. Spune De Ce Era Asa De Linistit Bunicul.este O Intrebare.

Daca Se Aseaza 3 Copii Intr-o Banca Ramân 4 Copii In Picioare.Daca Se Aseaza Câte 4 Copii Intr-o Banca Atunci O Banca Ramane Liberă,iar In Alta Se Afla 2 CopiiC

Explica Folosirea Semnelor De Punctuatie " _ Indrazneste , Prietena , Zice cumetrita Cu Glas Prefacut . _ , . RECPITULARE - VULPEA SI BARZA