tlasWiki
C
Sciences et natureN° 354708

Théorème du séparateur planaire

En théorie des graphes, le théorème du séparateur planaire, stipule que tout graphe planaire peut être divisé en parties plus petites en supprimant un petit…

ATQ4 000DEF3 220

Théorème du séparateur planaire

CommuneSciences et naturen° 354 708

6lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 354708

    Théorème du séparateur planaire

    En théorie des graphes, le théorème du séparateur planaire, stipule que tout graphe planaire peut être divisé en parties plus petites en supprimant un petit…

    ATQ4 000DEF3 220
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 354708

    Théorème du séparateur planaire

    En théorie des graphes, le théorème du séparateur planaire, stipule que tout graphe planaire peut être divisé en parties plus petites en supprimant un petit…

    ATQ4 000DEF3 220
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 354708

    Théorème du séparateur planaire

    En théorie des graphes, le théorème du séparateur planaire, stipule que tout graphe planaire peut être divisé en parties plus petites en supprimant un petit…

    ATQ4 000DEF3 220
    RainbowJamais tirée
Lire l'article de Wikipédia

En théorie des graphes, le théorème du séparateur planaire, stipule que tout graphe planaire peut être divisé en parties plus petites en supprimant un petit nombre de sommets. Plus précisément, le théorème affirme qu'il existe un ensemble de O (n) {\displaystyle O({\sqrt {n}})} sommets d'un graphe à n {\displaystyle n} sommets dont la suppression partitionne le graphe en sous-graphes disjoints dont chacun a au plus 2 n / 3 {\displaystyle 2n/3} sommets.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Théorème du séparateur planaire », licence CC BY-SA 4.0. Comment jouer.