Documente publicate de Cezara-Jana Tănase

Teoria Grafurilor

1. Noţiuni introductive Există mai multe moduri echivalente de definire a arborilor. Din punctul de vedere al teoriei grafurilor numim arbore un graf neorientat conex şi fără cicluri. Dacă graful este aciclic, dar nu este conex îl vom numi pădure. De exemplu, Fig. 1. a. este arbore, b. este pădure, nefiind... citește mai departe