Afişează mesaje
|
Pagini: [1]
|
3
|
Comunitate - feedback, proiecte si distractie / Implica-te! / Clarificare de termeni in teoria grafurilor + o probl. interesanta
|
: Decembrie 12, 2016, 20:09:01
|
Vreau sa stiu daca bucla este un termen existent in teoria grafurilor si daca inseamna ce cred eu ca inseamna adica o muchie de la un varf la el insusi. Am nevoie de inf. asta pentru ca e vitala pentru rezolvarea unei probleme: Cate grafuri neorientate distincte fara bucle cu 4 noduri exista?Doua grafuri sunt considerate distincte daca difera prin matricile de adiacenta. Daca bucle inseamna ce cred eu ca inseamna atunci raspunsul e 2 la 6. Daca prin bucle problema se refera la cicluri, de exemplu, atunci "am ajuns la concluzia" ca ar trebui sa fie 38. Prin "am ajuns la concluzia" inteleg am tot desenat grafuri pana am cazut  . Dar serios acuma: precizarea "Doua grafuri sunt considerate distincte daca difera prin matricile de adiacenta" m-a ajutat sa-mi dau seama ca atunci cand vine vorba de un graf cu doua muchii, de exemplu, am 15 grafuri diferite (deorece luand un fel de graf reprezentant si rotindu-l considerand nodurile stationare[adica doar muchiile se misca]iti ies toate grafurile). Daca vreti un exemplu mai clar: hai sa spunem ca nodurile sunt aranjate ca si colturile unui patrat si avem doua muchii aranjate ca una dintre cele doua perechi de laturi paralele. Daca consideram colturile(nodurile) stationare si rotim doar laturile(muchiile) cu 90 de grade atunci obtinem celelalte doua laturi paralele, dar graful e diferit fata de cel dinainte deoarece alte noduri sunt conectate cu acele muchii. Facand asta si pentru 3 muchii avem inca 16 grafuri.Graf fara nicio muchie avem doar unul, cu o muchie avem 6 si in total avem 38(de la 4 muchii incepi sa ai cicluri indiferent de cum le aranjezi). As vrea sa stiu daca la aceasta problema(cea cu cicluri) raspunsul e corect(apropo problema nu vine si cu raspuns, de aia nu stiu ce intelege problema prin "bucla"). Ca sa avem o scurta recapitulare: -ce e aia bucla? -daca in loc de "bucla" avem "ciclu" problema e rezolvata corect? -daca raspunsul la prob. dinainte e corect/incorect, atunci exista modalitati mai eficiente de rezolvare(formule,algoritmi etc.)/modaltitati de rezv.? Daca vreti sa rezv. problema cu cicluri atunci va urez mult succes!!! 
|
|
|
6
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Arborii de intervale
|
: Octombrie 27, 2015, 14:53:25
|
Sunt destul de nou in ceea ce priveste structurile de date(arborii de intervale mai ales) si as vrea sa stiu cateva lucruri: 1.daca pentru cei indexati binar declaram un vector,pentru cei de intervale ce declaram ?(presupun ca tot un vector) 2.pentru cei indexati binar avem pe pozitia P a vectorului suma,minimul,diferenta,maximul,produsul.... din secventa <P-pow(2,k)+1;P> a vectorului initial(sau, ca sa intelegeti, cel in care pe pozitia P avem elementul pozitii P, nu o suma sau altceva) unde k e numarul de zerouri din reprezentarea binara a lui P. Vreau sa stiu care e relatia pentru arborii de intervale.
|
|
|
7
|
Comunitate - feedback, proiecte si distractie / Feedback infoarena / Cum vad solutiile trimise de altii
|
: Octombrie 05, 2015, 21:34:19
|
Stiu ca sunteti de parere ca vreau doar sa copiez,dar ,desi mi-am facut contul in iulie ,nu am stat pe infoarena,pana acum  , si nu m-am uitat la probleme,pana acum  .Cu alte cuvinte chiar sunt nou pe infoarena.De aceea,cer ajutor. Va rog!!!!!!!!!!!!!
|
|
|
8
|
Comunitate - feedback, proiecte si distractie / Feedback infoarena / Cum vad solutiile trimise de altii
|
: Octombrie 05, 2015, 21:34:00
|
Stiu ca sunteti de parere ca vreau doar sa copiez,dar ,desi mi-am facut contul in iulie ,nu am stat pe infoarena,pana acum  , si nu m-am uitat la probleme,pana acum  .Cu alte cuvinte chiar sunt nou pe infoarena.De aceea,cer ajutor. Va rog!!!!!!!!!!!!!
|
|
|
9
|
Comunitate - feedback, proiecte si distractie / Feedback infoarena / Cum vad solutiile trimise de altii
|
: Octombrie 05, 2015, 21:33:05
|
Stiu ca sunteti de parere ca vreau doar sa copiez,dar ,desi mi-am facut contul in iulie ,nu am stat pe infoarena,pana acum  , si nu m-am uitat la probleme,pana acum  .Cu alte cuvinte chiar sunt nou pe infoarena.De aceea,cer ajutor. Va rog!!!!!!!!!!!!!
|
|
|
|