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

Un graf neorientat are 20 de noduri și 5 componente conexe, fiecare dintre acestea fiind arbore. Indicați numărul de muchii ale grafului.

Răspunsuri la întrebare

Răspuns de Levi20

Răspuns:

Explicație:

Fiecare componenta conexa, fiind un arbore, are cel putin doua noduri. Un arbore are n-1 muchii(n fiind numarul de noduri din arbore). Conform problemei avand 5 componente conexe vei avea in total 20-5 muchii

Întrebarea anterioară

Următoarea întrebare

Alte întrebări interesante

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

Alt sens pentru grav ...

Matematică, 8 ani în urmă

Fie G centrul de greutate al triunghiului ABC si D mijlocul laturi (BC), Daca GE || AB, E € BC si A triunghiului GDE = 60 cm patrati, atunci calculati aria triunghiului ABC.

Matematică, 8 ani în urmă

determinati masurile a doua unchiuri suplimentare al căror raport este 2 pe 3...

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

Alcatuiti trei propozitii cu predicate verbale...

Matematică, 8 ani în urmă

Mai multe persoane vor sa cumpere impreuna un cadou daca fiecare persoana contribuie cu cate 25 de lei mai este nevoie de inca 50 de lei iar daca fiecare persoana contribuie cu cate 35 de lei vor fi in plus 40 de lei determinati numarul de persoane care contribuie la cumpararea cadoului...

Matematică, 9 ani în urmă

Ieri Ana a parcurs cu bicicleta 68 km in 2,5 h si astazi a parcurs 72 km in 3,2 h.In care dintre zile a avut o viteza medie de deplasare mai re?

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

scrie cuvinte cu acelasi inteles ca si expresiile date: a trage cu ochiul,a da dovada,a-si aduce aminte...

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

Ordonează sinonimele de mai jos in ordine crescătoare aa intensități; ,,coloana 1,, adversar dușman inamic neprieten potrivnic vrăjmaș ,,coloana 2,, chef dispoziție dorință placere deziderat poftă ,,coloana 3,, afectuos amabil binevoitor cald cordiat tandru. Va rog!! URGENT!!!!