Pune o întrebare

Educaţie şi Cultură Generală

în 10 Iunie 2017 | a întrebat:

Am o problema de intelegere referitor la componentele conexe din grafurile neorientate(informatica-C++).Nu inteleg ce este exact o componenta conexa chiar daca am citit teoretic despre ea.Si anume in anumite exercitii componenta este luata doar ca o muchie.Si in alta luata ca mai multe muchii componenta.Nu inteleg de ce aceasta diferenta ce adesea din acest motiv da un rezultat diferit in exercitii, ce este practic ea? si de ce este difera sensul ei in diferita exercitii? Multumesc mult anticipat pentru un raspuns competent de la un cunoscator al informaticii.

1 Raportează Evaluează

Răspuns Câştigător

în 10 Iunie 2017 | a răspuns:

Un graf conex e un graf ce nu are niciun nod lasat liber/in aer.
In unele situatii te intereseaza grafurile ciclice, aciclice, dintr-un graf conex. Practic, graful conex este criteriul cu cele mai putine constrangeri : 1 singura! sa nu fie un nod liber.
Apoi, pe acest graf cu o singura constrangere se mai aplica si alte constrangeri, rezultand si alte denumiri de grafuri. Asta e tot.

Uite, aici sunt ceva exemple de exercitii rezolvate cu grafurile >> http://info.mcip.ro/? cap=Grafuri%20neorientate

Răspunde

Întrebări similare

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 10 Ianuarie 2015
anonim_4396 întreabă:

Stiti site- uri pe internet sau manuale de informatica de unde pot invata usor materia? Sunt in clasa 11, profil real si as dori sa fac facultatea de informatica. Problema mea este ca profesorul...? (mai mult)

1 răspuns
trimisă pe 11 Aprilie 2012
sweetmih întreabă:

Stiti un manual de informatica gimnaziu(clasa a V-a) (nu tainele informaticii)

0 răspunsuri
trimisă pe 7 Martie 2011
anonim_4396 întreabă:

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,...? (mai mult)

5 răspunsuri
trimisă pe 15 Ianuarie 2013
Veeela întreabă:

Ma poate ajuta cineva cu niste exemple de carti pentru atestat la informatica, tema- grafuri neorientate? Daca stiti si niste site-uri de unde pot comanda e perfect.

1 răspuns

Zelist Monitor

Întrebări recente

trimisă acum 40 minute
Curiosul999 întreabă:

Salut tot citind despre liderii altor țări am dat peste asta " În 1983, Vladimir Putin s- a căsătorit cu Lyudmila Putina Aleksandrovna" nu vi se pare că suna într- un anume fel numele de"Putina...? (mai mult)

1 răspuns
trimisă acum 2 ore
Curiosul999 întreabă:

Salut eu de la un timp nu mai rezist deci după ce nu m- au lăsat să dorm până la ora 2:00 ieri părinții (știți voi de ce ) astăzi mi- au interzis să nu mai beau Coca Cola că a spus Călin Georgescu...? (mai mult)

0 răspunsuri
trimisă acum 2 ore
linarkfts întreabă:

Bună! Astăzi la liceu vorbeam despre grupele de sange și o intrebai pe doamna dacă e posibil ca un copil să aibă grupa B3 (sora mea având aceasta grupă)dacă ambii părinți au A2. Doamna zisă...? (mai mult)

1 răspuns
trimisă acum 3 ore
Randomcats întreabă:

Sunt a 12 a pe mate info intensiv info, ce e ala atestat, n am facut mai nimic la info in anii astia si am auzit ca trebuie sa pregatim asta si nici nu stiu ce e sau ce trebuie sa fac

1 răspuns

Cele mai vizionate întrebări

trimisă pe 1 Septembrie
1onurSimion întreabă:

Este gelozia o formă de iubire? Sau frica de a nu pierde persoana iubită de lângă noi? Am văzut un caz la știri cum un nenorocit de "om" cum șia agresat, abuzat, bătut soția și el spunea...? (mai mult)

55 răspunsuri
trimisă pe 9 Septembrie
1onurSimion întreabă:

Dormeam ca să ne treacă foame(... https://youtu.be/bqkc3_EvbvE?si=PIPI1QBs2aiIXevD Și alți au...

38 răspunsuri
trimisă pe 21 August
Magie2525 întreabă:

Bună tuturor, de ce Afganistanul este o țară atât de săracă? Are resurse care nu sunt exploatate?

48 răspunsuri
trimisă pe 21 August
1onurSimion întreabă:

Adicția este o problemă Pshihoemoțională? Dacă un om simte căi lipsește cel face fericit cu Adevărat. Acel gol pe care nu- l poate umple sufletește în interiorul lui ajunge să aibă o atracție...? (mai mult)

26 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