tlasWiki
PC
Sciences et natureN° 165361

Densité d'un graphe

En mathématiques, et plus particulièrement en théorie des graphes, on peut associer à tout graphe un entier appelé densité du graphe.

ATQ5 500DEF3 270

Densité d'un graphe

Peu communeSciences et naturen° 165 361

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

Ses 3 versions

  • PC
    Sciences et natureN° 165361

    Densité d'un graphe

    En mathématiques, et plus particulièrement en théorie des graphes, on peut associer à tout graphe un entier appelé densité du graphe.

    ATQ5 500DEF3 270
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 165361

    Densité d'un graphe

    En mathématiques, et plus particulièrement en théorie des graphes, on peut associer à tout graphe un entier appelé densité du graphe.

    ATQ5 500DEF3 270
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 165361

    Densité d'un graphe

    En mathématiques, et plus particulièrement en théorie des graphes, on peut associer à tout graphe un entier appelé densité du graphe.

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

En mathématiques, et plus particulièrement en théorie des graphes, on peut associer à tout graphe un entier appelé densité du graphe. Ce paramètre mesure si le graphe a beaucoup d'arêtes ou peu. Un graphe dense (dense graph) est un graphe dans lequel le nombre d'arêtes (ou d'arcs) est proche du nombre maximal, par exemple un nombre quadratique par rapport au nombre de sommets. Un graphe creux (sparse graph) a au contraire peu d'arêtes, par exemple un nombre linéaire.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Densité d'un graphe », licence CC BY-SA 4.0. Image : Facebook, BSD, via Wikimedia Commons (recadrée). Comment jouer.