Tugurium/GTI

Glosario Terminología Informática

bipartite graph

0 grafo bipartido
Grafo cuyos vértices pueden ser divididos en dos conjuntos, tal que no haya aristas entre los vértices del mismo conjunto. Un grafo es bipartido si no hay ciclos de longitud impar.
2009-09-16