tlasWiki
PC
Sciences et natureN° 332700

Nombre de croisements (théorie des graphes)

En théorie des graphes, le nombre de croisements cr(G) d'un graphe G est le plus petit nombre d'intersections d'arêtes d'un tracé du graphe G. Par exemple, un…

ATQ5 500DEF4 290

Nombre de croisements (théorie des graphes)

Peu communeSciences et naturen° 332 700

724lecteurs 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° 332700

    Nombre de croisements (théorie des graphes)

    En théorie des graphes, le nombre de croisements cr(G) d'un graphe G est le plus petit nombre d'intersections d'arêtes d'un tracé du graphe G. Par exemple, un…

    ATQ5 500DEF4 290
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 332700

    Nombre de croisements (théorie des graphes)

    En théorie des graphes, le nombre de croisements cr(G) d'un graphe G est le plus petit nombre d'intersections d'arêtes d'un tracé du graphe G. Par exemple, un…

    ATQ5 500DEF4 290
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 332700

    Nombre de croisements (théorie des graphes)

    En théorie des graphes, le nombre de croisements cr(G) d'un graphe G est le plus petit nombre d'intersections d'arêtes d'un tracé du graphe G. Par exemple, un…

    ATQ5 500DEF4 290
    RainbowJamais tirée
Lire l'article de Wikipédia

En théorie des graphes, le nombre de croisements cr(G) d'un graphe G est le plus petit nombre d'intersections d'arêtes d'un tracé du graphe G. Par exemple, un graphe est planaire si et seulement si son nombre de croisements est nul. La détermination du nombre de croisements tient une place importante dans le tracé de graphes. Un graphe à but informatif représenté avec peu de croisements facilite la compréhension de celui-ci.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Nombre de croisements (théorie des graphes) », licence CC BY-SA 4.0. Image : David Eppstein, Public domain, via Wikimedia Commons (recadrée). Comment jouer.