Note de curs, clasele 9-10, 9 noiembrie 2012

Teme din urmă

• depistarea unui ciclu într-o listă simplu înlănțuită: (Cătălin -- de arătat cum se calculează lungimea ciclului)
• într-un graf cu 6 noduri există un subgraf cu trei noduri sau un subgraf fără muchii
• codul Prüfer O(n)

Grafuri

• definiții: cale, accesibil, ciclu, simplu, conex, componente conexe, tare conex, componente tare conexe, subgraf, subgraf indus, costuri pe muchii
• parcurgere în lățime: demonstrație de corectitudine
• parcurgere în adâncime
• timpi de vizitare
• sortare topologică