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

Ordonare:

0 răspunsuri:

Î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 12 ore
MoldavskiiCelix întreabă:

Caut universitate/colegiu cu frecvență redusă în orașul Iași, sunt din Republica Moldova? Ce documente trebuiesc și dacă pot primi info mai detaliat. Este cumva posibil să muncesc cu carnetul...? (mai mult)

2 răspunsuri
trimisă acum 15 ore
AvalohAlyn întreabă:

Cum este la postliceala de asistent de farmacie? Este greu? Este frumos? Se poate si fara bacalaureat? Ce materii faci și pentru admitere la scoala asta pentru ce trebuie sa te pregătești mai ales?...? (mai mult)

0 răspunsuri
trimisă acum 15 ore
AvalohAlyn întreabă:

Cum este la postliceala de asistenți medicali generaliști? Se poate și fără bacalaureat? Este greu? Este frumos? Dar la asistenți specializați deja de exemplu de radiologie a făcut cineva? Ce...? (mai mult)

1 răspuns
trimisă pe 6 Mai
LisaJulie întreabă:

Pentru cei care ați dat la arhitectura câte ore de desen ați făcut și câta matematica? O prietena se gândește sa dea în sfârșit dar nu prea știe de unde sa înceapă cu învățatul!

6 răspunsuri

Cele mai vizionate întrebări

trimisă pe 5 August
andreeasaueu întreabă:

Eu consider ca bataia e buna si ca uneori face bine copilului. Daca el face o greseala pentru prima data e atentionat, dar a doua oara stie ce il astepta cateva nuieluse sau cureluse zdravene la funduletul...? (mai mult)

101 răspunsuri
trimisă pe 9 Martie
anonim_4396 întreabă:

Aceasta este ultima mea activitate pe această platformă! De ce? Ei bine, dacă încerci să ajuți pe cineva cu o problema medicala ce are nevoie de îndrumare, tu doctor de familie cu experiență...? (mai mult)

27 răspunsuri
trimisă pe 21 Ianuarie
WallzRUp întreabă:

Bună seara. Vouă care vi se pare a fi cea mai dezvoltată regiune din România? Din punct de vedere economic, urbanistic, social, etc. Transilvania(Ardeal+ Banat+ Crișana+ Maramureș), Sudul(Oltenia+...? (mai mult)

7 răspunsuri
trimisă pe 2 Februarie
SasshaZuzana întreabă:

Ce părere aveți? Va veni războiul? Mai precis ^al treilea război mondial^ Rusia va ataca România? Dau fundă!

22 răspunsuri

Remarcate de editori

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

Buna, Darius! Vreau sa îți spun pentru început ca ești un baiat minunat și ca ai tot viitorul in fata. Parintii tai se vor descurca, sunt convinsă de asta. Dacă nu ai un telefon de ultima generație,...... (mai mult)
Miruna333 a primit o monedă TPU pentru răspunsul:

Prin comunicare, comunici frumos cu persoana respectiva si vezi semne de la primele intalniri, ii descoperi personalitatea, comportamentul, cat si planurile de viitor si vezi daca acestea coincid cu...... (mai mult)
TheGentleman a primit o monedă TPU pentru răspunsul:

A încercat Ilia Ivanovici Ivanov acest lucru și parțial a reușit. A eșuat în a obține hibrizi om- cimpanzeu, dar a reușit în schimb să obțină calul Przewalski (Equus caballus przewalskii),...... (mai mult)

Categorii