Comprensión de los gráficos dipartitos: definición y ejemplos
Dipartito se refiere a un gráfico que tiene dos conjuntos de vértices disjuntos (no superpuestos), de modo que cada arista conecta un vértice en un conjunto con un vértice en el otro conjunto. En otras palabras, no hay aristas que conecten vértices dentro del mismo conjunto. Por ejemplo, un gráfico con dos camarillas disjuntas (es decir, dos conjuntos disjuntos de vértices que están todos conectados entre sí) es un gráfico dipartito.
Me gusta este vídeo
No me gusta este vídeo
Informar de un error de contenido
Compartir
