Grafo bipartito
Da Wikipedia, l'enciclopedia encyclopedia
Nella teoria dei grafi, un grafo bipartito è un grafo tale che l'insieme dei suoi vertici si può partizionare in due sottoinsiemi tali che ogni vertice di una di queste due parti è collegato solo a vertici dell'altra.
Questa voce o sezione sull'argomento teoria dei grafi non cita le fonti necessarie o quelle presenti sono insufficienti.
Più formalmente, consideriamo un grafo non orientato ; esso si dice grafo bipartito se il suo insieme dei vertici può essere bipartito in due sottoinsiemi disgiunti tali che ogni arco in ha la forma con e .
Un grafo bipartito può essere efficacemente presentato con una notazione della forma .