![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/1/1b/Turan_13-4.svg/langes-640px-Turan_13-4.svg.png&w=640&q=50)
Grafo de Turán
De Wikipedia, la enciclopedia encyclopedia
El grafo de Turán es un grafo multipartito completo formado por el posicionamiento de un conjunto de
vértices dentro de
subconjuntos, con tamaños lo más iguales posibles, y conectando dos vértices por una esquina sí y solo sí estos pertenecen a subconjuntos diferentes. El grafo tendrá
conjuntos de
tamaño, y
subconjuntos de
tamaño. Es decir, un grafo
-partito completo
Datos rápidos Nombre en honor a, Vértices ...
![]() El grafo de Turán | ||
Nombre en honor a | Pál Turán | |
---|---|---|
Vértices |
| |
Aristas |
| |
Radio |
| |
Diámetro |
| |
Cintura |
| |
Número cromático |
| |
Notación |
| |
Cerrar
Cada vértice tiene grados o de o de
. El número de esquinas es
Se convierte en un grafo regular cuando es divisible por
.