251
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
Comentarii