Wikicard
Rare

Chemin auto-évitant

Un chemin auto-évitant (CAE), ou marche auto-évitante, est un chemin dans un réseau ne passant jamais par le même sommet ; lorsqu'il est fermé, on parle de polygone auto-évitant (PAE). Pour le graphe infini associé au réseau, les notions de CAE et de PAE corre…

Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0. Image : Wikimedia Commons.

Jouer à Wikicard

Ouvrez des paquets de cartes tirées de Wikipédia, complétez vos séries, échangez avec d'autres joueurs. Gratuit, sans avantage payant.

Ses collections

Découvrir toutes les collections · Mentions légales