Loading AI tools
Da Wikipedia, l'enciclopedia libera
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.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.