Informatică, întrebare adresată de august08, 9 ani în urmă

Raspunsul dorect este 38, insa nu inteleg de ce...
Multumesc!

Anexe:

Răspunsuri la întrebare

Răspuns de mihaigabriel18
1

Răspuns:

poti sa iti imaginezi graful ca fiind o componenta conexa cu 27 de noduri(neaparat va avea 26 de muchii pentru ca nu exista cicluri) si mai raman 11 componente conexe compuse fiecare din cate un nod

in total 11+27=38

toate celelalte organizari posibile sunt asemanatoare, se trateaza la fel si dau acelasi rezultat

Explicație:

Întrebarea anterioară
Următoarea întrebare
Alte întrebări interesante
Matematică, 8 ani în urmă
7. (20p) Fie triunghiul ABC, cu AB=AC=15 cm si perpendiculara AP pe planul (ABC). Se ştie că BC=18 cm, AP=16 cm şi că punctul M este mijlocul segmentului BC. a) Calculati d(A,BC) b) Calculați d(P.BC)​...
Arte, 8 ani în urmă
1.Cum se realizeaza un portret în creion si care sunt trăsăturile fetei pe care se pune accent? 2. Care sunt culorile primare ? 3. Care sunt culorile calde si care sunt culorile reci? Ajutați-mă va roog...
Geografie, 8 ani în urmă
dau coroana 2. Efectuează calculele: 2 - 34 - 14; -12 + 20; 32-(42); -48-(-32) -12; 25 - 30 + 12 - 14; -43 +12 - (-13 -12 + 2); -12 -46; 22 - 30 - (-27) - 9-(-38). -12-46...
Limba română, 9 ani în urmă
compune o poezie despre vară​...
Matematică, 9 ani în urmă
(a×9-78÷2)+4×25+y=1492​...
Matematică, 9 ani în urmă
De trei ori masura complementului unui unghi este masura unghiului. Care este masura unghiului? Dar a complementului? Va roooog!! Dau coronita!!!
Matematică, 9 ani în urmă
COMPLETEAZA CIFRELE CARE LIPSESC,asfel incat toate scaderile sa aiba acelasi rezultat. 3165-2678 3100-26?3 3065-2?78 2965 -247? 316?-2673 3 59?-2572 31 2?-2655 308?-2600...
Limba română, 9 ani în urmă
Vreau si eu o scrisoare in care sa le povestiti bunicilor despre ce ati facut in ultima vreme. Va rooog! 30 de punctee...