Gráfico Matchstick

Em matemática , mais especificamente na teoria dos grafos , um gráfico de palito de fósforo é um gráfico conectado que é um gráfico plano e um gráfico de unidade de distância . É, portanto, um gráfico que é possível representar em um plano, com arestas todas de comprimento 1 e de forma que duas arestas nunca se cruzem.

Exemplos

Referências

  1. Jean-Paul Delahaye , "  Les graphes-allumettes  ", Pour la Science , n o  445,novembro de 2014( leia online )