Pune o întrebare

Ştiinţă şi Filosofie

în 7 Martie 2011 | anonim_4396 a întrebat:

Salut.
Curand o sa dau test la info din G. N. (Grafuri neorientate) si este ceva ce nu am inteles.

Cum poti calcula cate noduri izolate are un G. N. cu n noduri si m muchii? Daca este, de exemplu, 10 noduri si 15 muchii, pot sa desenezi si imi dau seama. Dar am vazut undeva: Sa secalzuleze numarul de noduri izolate al unui G. N. cu 400 de noduri si 500 muchii.

Va rog mult, ajutati-ma! Vot si funda!:*

5 Raportează Evaluează

Răspuns Câştigător

în 8 Martie 2011 | a răspuns:

Trebuie o formulă.
atunci ma gandesc ca se refera la numarul maxim(sau minim) de noduri izolate fiind date nr. de noduri si nr. de muchii.

pentru numarul maxim de noduri punem cat mai multe muchii pe cat mai putine noduri. ne folosim de asta "numarul de muchii intr-un graf complet este nr(nr-1)/2"
in cazul de faţă egalăm nr(nr-1)/2 cu 500. de aici rezulta ca avem 32 de noduri pe care putem cele 500 de muchii. restul de 400-32=368 sunt noduri izolate. deci putem avea maxim 368 de noduri izolate.

pentru numarul minim de noduri izolate inmultim nr de muchii la 2. deoarece punem o muchie la fiecare 2 noduri. rezulta pot fi acoperite toate. deci minimul = 0

Răspunde

Ordonare:

4 răspunsuri:

Expert TPU

în 8 Martie 2011 | a răspuns:

Măcrin ţi-a dat răspunsul cel mai exact.
Da' la voi în liceu se practică lucrările scrise la programare?
Când eram în liceu toate astea se făceau la calculator.
Nu de alta dar voi nu sunteţi compilere ambulante şi nu poţi da ctrl+F9 în minte ca să vezi dac-ai scris corect thinking
În fine, baftă la lucrare.

Răspunde Raportează Evaluează

în 7 Martie 2011 | a răspuns:

Sa se calzuleze numarul de noduri izolate al unui G.N. cu 400 de noduri si 500 muchii.
Pentru 400 de noduri ai minim 200 de muchii (din fiecare nod pleaca minim o muchie spre alt nod). Iar apoi pentru aceste 400 de noduri atinse mai poti trasa inca o gramada de muchii, mai mult decat 300. Deci cred ca poti avea intre 0 si 300 de noduri izolate. E o logica de moment, nu stau sa aprofundez...

Răspunde Raportează Evaluează

în 7 Martie 2011 | a răspuns:

Parcurgi matricea de adiacenta(sau ce primesti la intrare) si vezi care n-are niciun vecin. marchezi intr-un vector de la 1 la n care are vecin. si cele care raman nemarcate sunt noduri izolate

Răspunde Raportează Evaluează

în 7 Martie 2011 | a răspuns:

@Lora.ti-a zis cineva ca asta e tema?
Nu e, stai linistit.

Răspunde Raportează Evaluează

Întrebări similare

trimisă pe 30 August 2012
lucigabi întreabă:

Câte grafuri neorientate, distincte, cu 4 vârfuri, se pot construi? cu ce formula se calculeaza si de ce? funda

1 răspuns
trimisă pe 15 Mai 2012
Andrei_Pintilie_1994 întreabă:

Grafuri orientate si neorientate - istoric, probleme celebre ce au stat la baza, probleme deosebite legate de grafuri orientate/neorientate. Ma poate ajuta cineva?

4 răspunsuri
trimisă pe 7 Martie 2017
Emilian_Marco_1992 întreabă:

Care este diferenta dintre * drum * si * lant * la grafuri? Lantul e pentru grafurile neorientate pe cand drumul e pentru cele orietante? Sau cum

4 răspunsuri
trimisă pe 8 Octombrie 2013
Madalyna29 întreabă:

De curand la matematica am inceput sa lucrez cu logaritmi, dar nu- i inteleg mai deloc. Ok, am invatat fromule, proprietati, tot, dar nu- mi pot da seama cum sa- i calculez. Spre exemplu,...? (mai mult)

1 răspuns
trimisă pe 8 Ianuarie
Dfghhghu întreabă:

Salut! In iulie dau bacul, vreau sa dau bacul la informatica (sunt pe mate info), stiu programare, rezolv probleme de informatica cu vextori, matrici etc, dar cand vine vorba de backtracking si grafuri...? (mai mult)

3 răspunsuri

Zelist Monitor

Întrebări recente

trimisă pe 19 Decembrie
sabin89 întreabă:

Vă propun un exercițiu de imaginație. Închipuiți- vă că toate obiectele de pe Pământ ar fi crescut de un milion de ori. În situația asta, un zgârie- nori s- ar ridica în cosmos până în...? (mai mult)

10 răspunsuri
trimisă pe 16 Decembrie
AvalohAlyn întreabă:

Destinul fiecăruia dintre noi este scris în ADN?

4 răspunsuri
trimisă pe 16 Decembrie
AvalohAlyn întreabă:

Destinul nostru e scris in stele?

2 răspunsuri
trimisă pe 15 Decembrie
AvalohAlyn întreabă:

Oare exista soarta?

1 răspuns

Cele mai vizionate întrebări

trimisă pe 14 August
Effy35 întreabă:

Este adevărat că, cu cât înaintezi în vârstă, orele și zilele par să treacă mai repede?

19 răspunsuri
trimisă pe 20 Septembrie
sabin89 întreabă:

Eu, ca de altfel oricare din voi, am fost adus pe lume fără consimțământul meu. Nu mi- a cerut nimeni părerea. Poate că eu nu voiam să vin; sau poate voiam. Oricum, era dreptul meu să decid...? (mai mult)

35 răspunsuri
trimisă pe 15 Iulie
IonelFlorianUrzica întreabă:

Bună ziua! Recent am văzut un documentar despre extraterestri și OZN- uri și ma gândeam: dacă lumea moderna este falsa, dacă trăim intr- o minciuna și tot ce știm despre realitate este fals ...? (mai mult)

67 răspunsuri
trimisă pe 25 Septembrie
Bossu000918 întreabă:

Salutare lume, știu că pare o întrebare erotica dar mă întreb unde era sufletul meu înainte să mă nasc daca nu existam?

42 răspunsuri

Remarcate de editori

Korkodeln a primit o monedă TPU pentru răspunsul:

Nici una, exista o directiva a EU impotriva "turismului pentru obtinerea permisului de conducere" cum- i zic ei. Pe scurt faci scoala si poti da de permis numai dupa ce esti inregistrat ca rezident...... (mai mult)
AndaAlexandra a primit o monedă TPU pentru răspunsul:

Încrederea se pierde cel mai ușor și se castiga cel mai greu. Părinții tăi au nevoie de timp. I- ai dezamagit. Trebuie să vadă că nu mai faci aceleași greșeli. Chiar daca uneori nu vrem sa acceptam,...... (mai mult)
Raluu1234 a primit o monedă TPU pentru răspunsul:

Nu s- ar întâmpla nimic, doar că trebuie să fii sincer cu tine și să te întrebi dacă tu chiar îl vei da în sesiunile viitoare. Adică ar trebui chiar să înveți pe bune și să- l iei. Dar...... (mai mult)

Categorii