Grafuri orientate și neorientate – matrice de adiacență, grade și tipuri de grafuri

Grafuri orientate și neorientate

În această lecție de informatică pentru bacalaureat înveți conceptele fundamentale despre grafuri orientate și neorientate: diferențele dintre ele, reprezentarea în memorie prin matrice de adiacență și calculul gradelor nodurilor. Sunt explicate noțiuni esențiale precum grad interior și exterior, conexitate tare, dar și proprietăți importante ale grafurilor neorientate (simetria matricei, gradele nodurilor). Lecția include tipuri speciale de grafuri precum grafuri complete, euleriene și hamiltoniene, precum și formule și reguli frecvente la examen. Ideală pentru elevii care se pregătesc pentru Bacalaureat și vor să stăpânească teoria grafurilor.