Maille (théorie des graphes)
From Wikipedia, the free encyclopedia
En théorie des graphes, la maille d'un graphe est la longueur du plus court de ses cycles. Un graphe acyclique est généralement considéré comme ayant une maille infinie (ou, pour certains auteurs, une maille de −1).
Exemples
Le graphe de Petersen a une maille de 5 et est une cage.
Le graphe de Heawood a une maille de 6 et est une cage.
Le Graphe de Frucht contient des triangles, il a une maille de 3.
