Înțelegerea graficelor dipartite: definiție și exemple
Dipartit se referă la un grafic care are două seturi disjunse (nesuprapuse) de vârfuri, astfel încât fiecare muchie conectează un vârf dintr-un set de un vârf din celălalt set. Cu alte cuvinte, nu există muchii care să conecteze vârfurile în cadrul aceleiași mulțimi.
De exemplu, un graf cu două clicuri disjunse (adică două seturi disjunse de vârfuri care sunt toate conectate între ele) este un graf dipartit.
Apreciez
Nu apreciez
Raportați o eroare de conținut
Share
