fbpx

Teoria grafurilor

0

Buna ziua, si bine v-am regasit! Astazi ma voi apuca sa pun toata materia ce tine de teoria grafurilor, pentru a va ajuta sa va pregatiti pentru BAC, mult mai usor. Spre inceput, haideti sa incepem cu o sinteza, ce urmeaza sa postez pe site. Pe masura ce voi posta, voi revenii pe aceasta pagina cu o editare si voi posta un link direct catre tutorial.

Grafuri Neorientate

Grafuri Orientate

  • Adiacenta. Incidenta. Grad
  • Graf partial si Subgraf
  • Matricea de adiacenta
  • Matricea varfuri-arce
  • Listele vecinilor
  • Vectorul de arce
  • Lant. Drum. Circuit
  • Matricea drumurilor

Aplicatii

  • Parcurgerea grafurilor
  • Conexitate
  • Grafuri halmitoniene si euleriene
  • Arbore partial de cost minim
  • Tare conexitate
Comentarii
Se incarca comentariile...

This website uses cookies to improve your experience. We'll assume you're ok with this, but you can opt-out if you wish. Accept Read More