Grafuri
2x puncte
categorie: Informatica
nota: 9.44
nivel: Facultate
Conexitate in grafuri orientate
Un graf G este conex, daca oricare ar fi doua varfuri ale sale, exista un lant care le leaga.
Un lant intr-un graf orientat este un sir de arce {u1, u 2, u3 , ..., un} cu proprietatea ca oricare doua arce consecutive au o extremitate comuna. Altfel spus, un lant este un traseu care uneste prin arce doua noduri numite extremitati[...]
DOWNLOAD REFERAT
Un graf G este conex, daca oricare ar fi doua varfuri ale sale, exista un lant care le leaga.
Un lant intr-un graf orientat este un sir de arce {u1, u 2, u3 , ..., un} cu proprietatea ca oricare doua arce consecutive au o extremitate comuna. Altfel spus, un lant este un traseu care uneste prin arce doua noduri numite extremitati[...]
Preview referat: Grafuri
Conexitate in grafuri orientateUn graf G este conex, daca oricare ar fi doua varfuri ale sale, exista un lant care le leaga.
Un lant intr-un graf orientat este un sir de arce {u1, u 2, u3 , ..., un} cu proprietatea ca oricare doua arce consecutive au o extremitate comuna. Altfel spus, un lant este un traseu care uneste prin arce doua noduri numite extremitatile lantului, fara a tine cont de orientarea arcelor componente. « mai multe referate din Informatica
Referatele si lucrarile oferite de E-referate.ro au scop educativ si orientativ pentru cercetare academica.
