Reguláris gráf oor Frans

Reguláris gráf

Vertalings in die woordeboek Hongaars - Frans

graphe régulier

graphe dont chaque sommet possède le même nombre de voisins

Soortgelyke frases

erősen reguláris gráf
graphe fortement régulier

voorbeelde

A legtöbb feszítőfával rendelkező 10 csúcsú 3-reguláris gráf azonban nem egy Möbius-létra, hanem a Petersen-gráf.
En effet, le graphe cubique à 10 sommet ayant le plus d'arbres couvrants est le graphe de Petersen, qui n'est pas une échelle de Möbius.

Ha G = (V,E) egy v csúccsal rendelkező k fokszámú reguláris gráf, akkor erősen reguláris, ha létezik olyan λ és μ egész szám, melyekre: Bármely két szomszédos csúcsnak λ közös szomszédja van.
Soit G = (V,E) un graphe régulier ayant v sommets et degré k. On dit que G est fortement régulier s'il existe deux entiers λ et μ tels que Toute paire de sommets adjacents a exactement λ voisins communs.

Példa erre a W. T. Tutte által felvetett és 2001-ben Robertson, Sanders, Seymour és Thomas által állítólag bizonyított snark-tétel, miszerint minden legalább 4 élkromatikus számú 3-reguláris gráf tartalmazza a Petersen-gráfot minorként.
Le théorème du snark, un résultat conjecturé par W. T. Tutte et prouvé en 2001 par Robertson, Sanders, Seymour et Thomas, affirme que tout snark admet le graphe de Petersen comme mineur.

A Halin-gráfok Rudolf Halin német matematikusról kapták nevüket, aki 1971-ben tanulmányozta őket, bár a 3-reguláris Halin-gráfokat – melyekben minden csúcs fokszáma pontosan három – már egy évszázaddal korábban Kirkman vizsgálta.
Les graphes de Halin graphs sont nommés d'après le mathématicien allemand Rudolf Halin qui les a étudiés en 1971, mais les graphes de Halin cubiques avaient déjà été étudiés plus d'un siècle auparavant par Thomas Kirkman.