tlasWiki
PC
Sciences et natureN° 98840

Graphe de Ramanujan

Un graphe de Ramanujan, devant son nom à Srinivasa Ramanujan, est un graphe régulier dont le trou spectral (spectral gap) est presque aussi grand que possible.

ATQ5 500DEF3 450

Graphe de Ramanujan

Peu communeSciences et naturen° 98 840

710lecteurs par mois, en anglais
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 98840

    Graphe de Ramanujan

    Un graphe de Ramanujan, devant son nom à Srinivasa Ramanujan, est un graphe régulier dont le trou spectral (spectral gap) est presque aussi grand que possible.

    ATQ5 500DEF3 450
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 98840

    Graphe de Ramanujan

    Un graphe de Ramanujan, devant son nom à Srinivasa Ramanujan, est un graphe régulier dont le trou spectral (spectral gap) est presque aussi grand que possible.

    ATQ5 500DEF3 450
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 98840

    Graphe de Ramanujan

    Un graphe de Ramanujan, devant son nom à Srinivasa Ramanujan, est un graphe régulier dont le trou spectral (spectral gap) est presque aussi grand que possible.

    ATQ5 500DEF3 450
    RainbowJamais tirée
Lire l'article de Wikipédia

Un graphe de Ramanujan, devant son nom à Srinivasa Ramanujan, est un graphe régulier dont le trou spectral (spectral gap) est presque aussi grand que possible. De tels graphes sont d'excellents graphes expanseurs. Autrement dit, il s'agit d'une famille de graphes où chaque sommet a un même degré (régulier) et où les deux valeurs propres les plus élevées ont une différence presque aussi grande que possible. Parmi les graphes de Ramanujan, on compte les cliques, les bipartis complets K n, n {\displaystyle K_{n,n}} et le graphe de Petersen.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Graphe de Ramanujan », licence CC BY-SA 4.0. Image : Koko90, CC BY-SA 3.0, via Wikimedia Commons (recadrée). Comment jouer.