tlasWiki
R
Sciences et natureN° 207548

Plus petit ancêtre commun

En théorie des graphes, le plus petit ancêtre commun de deux nœuds d'un arbre est le nœud le plus bas dans l'arbre (le plus profond) ayant ces deux nœuds pour…

ATQ7 000DEF5 190

Plus petit ancêtre commun

RareSciences et naturen° 207 548

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

Ses 6 versions

  • R
    Sciences et natureN° 207548

    Plus petit ancêtre commun

    En théorie des graphes, le plus petit ancêtre commun de deux nœuds d'un arbre est le nœud le plus bas dans l'arbre (le plus profond) ayant ces deux nœuds pour…

    ATQ7 000DEF5 190
    ClassiqueJamais tirée
  • RH
    Sciences et natureN° 207548

    Plus petit ancêtre commun

    En théorie des graphes, le plus petit ancêtre commun de deux nœuds d'un arbre est le nœud le plus bas dans l'arbre (le plus profond) ayant ces deux nœuds pour…

    ATQ7 000DEF5 190
    HolographiqueJamais tirée
  • RRB
    Sciences et natureN° 207548

    Plus petit ancêtre commun

    En théorie des graphes, le plus petit ancêtre commun de deux nœuds d'un arbre est le nœud le plus bas dans l'arbre (le plus profond) ayant ces deux nœuds pour…

    ATQ7 000DEF5 190
    RainbowJamais tirée
  • RF
    Sciences et natureN° 207548

    Plus petit ancêtre commun

    En théorie des graphes, le plus petit ancêtre commun de deux nœuds d'un arbre est le nœud le plus bas dans l'arbre (le plus profond) ayant ces deux nœuds pour…

    ATQ7 000DEF5 190
    Full ArtJamais tirée
  • RFH
    Sciences et natureN° 207548

    Plus petit ancêtre commun

    En théorie des graphes, le plus petit ancêtre commun de deux nœuds d'un arbre est le nœud le plus bas dans l'arbre (le plus profond) ayant ces deux nœuds pour…

    ATQ7 000DEF5 190
    Full Art HolographiqueJamais tirée
  • RFR
    Sciences et natureN° 207548

    Plus petit ancêtre commun

    En théorie des graphes, le plus petit ancêtre commun de deux nœuds d'un arbre est le nœud le plus bas dans l'arbre (le plus profond) ayant ces deux nœuds pour…

    ATQ7 000DEF5 190
    Full Art RainbowJamais tirée
Lire l'article de Wikipédia

En théorie des graphes, le plus petit ancêtre commun de deux nœuds d'un arbre est le nœud le plus bas dans l'arbre (le plus profond) ayant ces deux nœuds pour descendants. Le terme en anglais est Lowest Common Ancestor (LCA). Les expressions premier ancêtre commun et plus proche ancêtre commun sont aussi utilisées. Divers algorithmes ont été inventés pour trouver rapidement le plus petit ancêtre commun.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Plus petit ancêtre commun », licence CC BY-SA 4.0. Image : Qwertyus, CC BY-SA 4.0, via Wikimedia Commons (recadrée). Comment jouer.