Grafo bipartito completo
![Abbozzo](http://upload.wikimedia.org/wikipedia/commons/thumb/0/0e/Puzzle_stub.svg/45px-Puzzle_stub.svg.png)
Questa voce sull'argomento matematica dell'informazione e della comunicazione è solo un abbozzo.
Contribuisci a migliorarla secondo le convenzioni di Wikipedia.
Nella teoria dei grafi, si definisce grafo bipartito completo un grafo bipartito , con e ad indicare i sottoinsiemi dei nodi, tale che:
È quindi un grafo bipartito in cui esistono tutti gli archi che connettono gli elementi di un insieme a quelli dell'altro, o, come dice la definizione, per ogni coppia di vertici di cui il primo nell'insieme e il secondo nell'insieme esiste un arco che abbia inizio nel primo e termine nel secondo.
Questo genere di grafi è utilizzato in alcuni algoritmi, in particolare nella soluzione di problemi di assegnamento.
Esempi
![](http://upload.wikimedia.org/wikipedia/commons/thumb/7/7d/Star_graphs.svg/510px-Star_graphs.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/f/f3/Biclique_K_3_3.svg/150px-Biclique_K_3_3.svg.png)
- Per ogni k, K1,k è chiamato stella. Tutti i grafi bipartiti completi che sono alberi sono stelle.
- Il grafo K1,3 è chiamato artiglio.
- Il grafo K3,3 è chiamato grafo dei servizi.
Altri progetti
Altri progetti
- Wikimedia Commons
Wikimedia Commons contiene immagini o altri file su grafo bipartito completo
![](http://upload.wikimedia.org/wikipedia/commons/thumb/a/af/Crystal128-kmplot.svg/25px-Crystal128-kmplot.svg.png)