Doamna, la minutul 16:08 este foarte evident ca graful din condiția 16 este hamiltonian, daca doar se uita tot prostu la el isi da seama, so factually incorrect, zice si pbinfo faptul ca daca d(x) >= n/2 atunci 100% este, dar daca nu indeplineste conditia nu inseamna ca nu este, fiind o conditie de "verificare". cekkt. In rest foarte informativ totul si chiar nu invatam subiectul asta la fel de usor fara dumneavoastra va multumesc!
Și la întrebarea "Care este numarul maxim de muchii pe care il poate avea un graf neorientat cu 6 noduri si o componenta conexa?" nu vine: ((6-1)(6-1+1))/2 = (5*6)/2 = 5*3 = 15, și nu 10?
La întrebarea " Intr-un graf neorientat cu 5 noduri si muchiile [1,2][1,3][1,4][1,5][2,4][2,3][3,4][4,5] cate muchii trebuie eliminate astfel incat graful ramas sa devina eulerian?" nu trebuie să eliminăm doar muchia [2, 3] pentru a îndeplinii condiția de a avea toate nodurile de grad par pentru a fi eulerian, și nu muchiile [2,3][1,3]?
Eu inca nu am facut nimic din grafuri. Care este inceputul acestui capitol? Aveti ceva videoclip? Am vazut ca aveti 3 videoclipuri de acest gen, dar care e inceputul capitolului?
Daca considerati util, ABONATI-va pentru a ne ajuta sa crestem, pentru a ramane motivati sa facem mai multe tutoriale de genul acesta! Multumim!
Ne-ati salvat, vă mulțumesc din suflet ❣
Multumim mult!!!!
Doamna, la minutul 16:08 este foarte evident ca graful din condiția 16 este hamiltonian, daca doar se uita tot prostu la el isi da seama, so factually incorrect, zice si pbinfo faptul ca daca d(x) >= n/2 atunci 100% este, dar daca nu indeplineste conditia nu inseamna ca nu este, fiind o conditie de "verificare". cekkt. In rest foarte informativ totul si chiar nu invatam subiectul asta la fel de usor fara dumneavoastra va multumesc!
Ms de acknowledgement
Și la întrebarea "Care este numarul maxim de muchii pe care il poate avea un graf neorientat cu 6 noduri si o componenta conexa?" nu vine: ((6-1)(6-1+1))/2 = (5*6)/2 = 5*3 = 15, și nu 10?
Am o intrebare ce inseamna x|a in pseudocod?Multumesc anticipat pentru răspuns!
X divide a
@@InfolaInfinit Mulțumesc!
sarumana doamna trec clasa acm
Bună ziua, mau aveți cumva fișierul cu formule ?
La întrebarea " Intr-un graf neorientat cu 5 noduri si muchiile [1,2][1,3][1,4][1,5][2,4][2,3][3,4][4,5] cate muchii trebuie eliminate astfel incat graful ramas sa devina eulerian?" nu trebuie să eliminăm doar muchia [2, 3] pentru a îndeplinii condiția de a avea toate nodurile de grad par pentru a fi eulerian, și nu muchiile [2,3][1,3]?
Eu inca nu am facut nimic din grafuri. Care este inceputul acestui capitol? Aveti ceva videoclip? Am vazut ca aveti 3 videoclipuri de acest gen, dar care e inceputul capitolului?
Teoria Grafurilor Incepe cu Grafuri Neorientate, Vezi playlist-ul Clasa a 11-a Lectia o gasest aici ua-cam.com/video/qfy-LsJuz10/v-deo.html
@@InfolaInfinit Multumesc