¿Por qué usan las personas la letra "K", en lugar de "C", para representar un grafo completo? ¿Viene del alemán "conjunto"?
Respuestas
¿Demasiados anuncios?
Mi entendimiento es que Harary introdujo la notación $K_5$ $K_{3,3}$ para los gráficos que aparecen en el teorema de Kuratowski y la opción de $K$ como símbolo era en honor de Kuratowski.
Debo admitir que no tengo esta primera mano, pero fue sin duda la explicación aceptada era teóricamente gráfico "crecimiento para arriba".
Edit: La historia es en la impresión en la página 259 de "Introducción a la teoría de grafos" Doug West.
sds
Puntos
374
Una búsqueda en Wikipedia da:
El grafo completo en $n$ vértices se denota por a $K_n$. Algunas fuentes afirman que la letra K en esta notación significa la palabra alemana komplett, pero el nombre alemán para un grafo completo, vollständiger Gráfico, no contiene la letra K, y otras fuentes indican que la notación de la honra las contribuciones de Kazimierz Kuratowski a la teoría de grafos.
