 |
Domaine COMBINATOIRE | Domaines du glossaire |
| |
algorithme à clé publique algorithme à clé secrète algorithme d'obtention d'un flot algorithme de Bellman-Ford algorithme de coloration algorithme de Dantzig algorithme de Floyd algorithme de Ford algorithme de Ford-Fulkerson algorithme de Kruskal algorithme de Moore-Dijkstra algorithme de Silver-Pohlig-Hellman algorithme de tri algorithme de Warshall algorithme de Welsh et Powell algorithme primal dual algorithmique André Désiré Appel Kenneth arbre couvrant arc arête arête d'un graphe arrangement chaîne eulérienne chemin hamiltonien clé de contrôle clé de RIB clé révélée clique (graphe) combinaison composante connexe d'un graphe cycle eulérien de Bruijn Nicolaas Govert densité d'empilement diagramme de Schlegel Ehrenfest Tatiana Pavlovna empilement Erdös Paul famille de Sperner fonction trappe formule de Cayley formule de Li Renshu Gallaï Tibor graphe biparti graphe connexe graphe de Cayley graphe de Petersen graphe eulérien graphe planaire graphe probabiliste Guthrie Francis Haken Wolfgang hexatriangle identité de Rogers-Ramanujan jeu de Cram jeu impartial kakuro Kempe Alfred Li Shanlan matrice de Stirling Megaminx Melchior Eberhard mot de Dyck nimber nombre de Catalan nombre de Ramsey nombre de Stirling Pascal Blaise Petersen Julius polyamant polycube ponts de Königsberg principe des tiroirs problème de Kirkman problème de pesées problème de Prouhet-Tarry-Escott problème des chapeaux problème des convives problème des dés de Sicherman problème des mariages stables problème des tours de Hanoï problème des treize boules problème des trois maisons problème des trois maris jaloux problème du cavalier problème du dodécaèdre de Hamilton problème du loup de la chèvre et du chou problème du sac à dos problème du voyageur de commerce problème NP-complet Pyraminx Rado Richard Ramsey Franck Rényi Alfréd réseau cubique à faces centrées Rubik's cube Rubik's Revenge Sciriha Irene scytale senet signature d'une permutation suite de Prouhet-Thue-Morse Sylvester James Szémérédi Endre Sös Vera T. théorème de Brooks théorème de l'amitié théorème de Ramsey théorème de Sprague-Grundy théorème de Sylvester-Gallaï théorème de van der Waerden théorème de Vizing théorème des quatre couleurs théorie de Ramsey théorie des jeux combinatoires théorie des six poignées de main tournoi (graphe) Vaudenay Serge von Dyck Walther