Articole

În unele situații se cere gruparea elementelor unei mulțimi date într-o colecție de submulțimi disjuncte. Pentru o astfel de colecție sunt importante următoarele operații: stabilirea submulțimii din care face parte un anumit element pentru două elemente date, reuniunea submulțimilor din care fac parte aceste elemente Pentru fiecare submulțime se stabilește un reprezentant – unul din ... (mai mult)

Arbore liber Un arbore este un graf conex și aciclic. Se mai numește și arbore liber. Următoarele propoziții sunt adevărate: Un arbore cu n vârfuri are n-1 muchii. Un arbore este un graf conex și minimal cu această proprietate; dacă s-ar mai elimina o muchie, graful nu ar mai fi conex. Un arbore este un graf aciclic și maximal cu această proprietate; dacă s-ar mai adăuga o muchie, ... (mai mult)