Teoria grafurilor

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

• Adiacenta. Incidenta. Grad
• Reprezentare
• Graf partial si Subgraf
• Tipuri de grafuri
• Lant. Ciclu. Arbori

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