Informatică, întrebare adresată de AlexBarbu, 9 ani în urmă

ce este un graf hamiltonian
ce este un graf eulerian

Răspunsuri la întrebare

Răspuns de UserDan

Un graf eulerian este un graf in care pot fi parcurse toate muchiile cel mult o data. Adica, dintr o singure parcurgere a grafului, trecem prin aceleasi muchii doar o singura data.
Un graf hamiltonian este ca cel eulerian, doar ca se viziteaza o singura data doar nodurile.Adica, dintr o singura parcurgere putem trece prin toate nodurile fara sa ajungem de doua ori in acelasi

Întrebarea anterioară

Următoarea întrebare

Alte întrebări interesante

Studii sociale, 8 ani în urmă

aratati in ce consta eroarea logica numita evocatie...

Matematică, 8 ani în urmă

Calculati a × b - a × c = 450 stiind ca a=10 . Va rog dau COROANA !!!

Matematică, 8 ani în urmă

folosind formula a la puterea m×a la puterea n=m+n,calculati a)78 la puterea79×78 la puterea11 b)105 la puterea56×105 la puterea65 c)3la puterea17×3 la puterea3 d)5la puterea18×5 la puterea 2 e)2 la puterea13×2 la puterea 2 f)10 la puterea 8×10 la puerea12 g)2la puterea 25 ×2 la puterea 1 h)6 la puterea6×6 la puterea 9 i)7la puterea 45×7la puterea5...

Matematică, 9 ani în urmă

O masina parcurge cu viteza constanta,distanta de 140 km in 2,5 ore.In cate minute a parcurs 98 km?

Matematică, 9 ani în urmă