Grafo bipartido completo
De Wikipedia, a enciclopédia encyclopedia
No campo da matemática da teoria dos grafos, um grafo bipartido completo ou biclique é um tipo especial de grafo bipartido onde cada vértice do primeiro conjunto está associado a cada vértice do segundo conjunto.
Factos rápidos
Grafo bipartido completo | |
---|---|
Um grafo bipartido completo com m = 5 n = 3 | |
vértices | n + m |
arestas | mn |
Cintura | 4 |
Automorfismos | 2m!n! se m=n, caso contrário m!n! |
Número cromático | 2 |
Índice cromático | max{m, n} |
Notação |
Fechar