tlasWiki
PC
Sciences et natureN° 201331

Voisinage (théorie des graphes)

En théorie des graphes on dit que deux sommets d'un graphe non-orienté sont voisins ou adjacents s'ils sont reliés par une arête.

ATQ5 500DEF2 990

Voisinage (théorie des graphes)

Peu communeSciences et naturen° 201 331

531lecteurs 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° 201331

    Voisinage (théorie des graphes)

    En théorie des graphes on dit que deux sommets d'un graphe non-orienté sont voisins ou adjacents s'ils sont reliés par une arête.

    ATQ5 500DEF2 990
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 201331

    Voisinage (théorie des graphes)

    En théorie des graphes on dit que deux sommets d'un graphe non-orienté sont voisins ou adjacents s'ils sont reliés par une arête.

    ATQ5 500DEF2 990
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 201331

    Voisinage (théorie des graphes)

    En théorie des graphes on dit que deux sommets d'un graphe non-orienté sont voisins ou adjacents s'ils sont reliés par une arête.

    ATQ5 500DEF2 990
    RainbowJamais tirée
Lire l'article de Wikipédia

En théorie des graphes on dit que deux sommets d'un graphe non-orienté sont voisins ou adjacents s'ils sont reliés par une arête. Le voisinage d'un sommet peut désigner l'ensemble de ses sommets voisins ou bien un sous-graphe associé, par exemple le sous-graphe induit. Dans un graphe orienté, on emploie généralement le terme de prédécesseur ou de successeur.

Autres Super spéciales rares en Sciences et nature

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