Utilisateur:Athaniel/Livres/Théorie des Graphes
Apparence
|
Ce livre utilisateur est une collection d'articles Wikipédia générée par un utilisateur qui peut être facilement sauvegardée, rendue sous forme électronique et commandée comme livre imprimé. Si vous êtes le créateur de ce livre et que vous avez besoin d'aide, voyez Aide:Livres (conseil généraux) et Projet:Livres Wikipédia (questions et assistance). | ||||||||
[ Télécharger en PDF ]
[ Charger dans le Créateur de livres ] [ Commander le livre imprimé ] |
|||||||||
[ FAQ ] [ Problèmes ] [ Aide ] [ Projet Wikipédia ] [ Modifications récentes ] |
Théorie des Graphes[modifier | modifier le code]
- Théorie des graphes
- Morphisme de graphes
- Matrice d'incidence
- Matrice d'adjacence
- Matrice laplacienne
- Matrice des degrés
- Coloration de graphe
- Décomposition arborescente
- Types de Graphes
- Graphe simple
- Graphe connexe
- Hypergraphe
- Graphe aléatoire
- Arbre (graphe)
- Arbre couvrant
- Arbre couvrant de poids minimal
- Arbre enraciné
- Sous-graphe
- Graphe complet
- Graphe biparti complet
- Graphe planaire
- Graphe orienté
- Graphe orienté acyclique
- Graphe non orienté
- Mineur (théorie des graphes)
- Algorithmes
- Liste des algorithmes de la théorie des graphes
- Algorithme A*
- Algorithme de Tarjan
- Algorithme de Borůvka
- Algorithme de Clarke and Wright
- Algorithmes de connexité basés sur des pointeurs
- Utilisateur:Claudeh5/transit2
- Algorithme de Dijkstra
- DSATUR
- Algorithme de Floyd-Warshall
- Algorithme de Bellman-Ford
- Algorithme de Ford-Fulkerson
- Algorithme de Kruskal
- Moralisation de graphe
- Algorithme de parcours en largeur
- Algorithme de parcours en profondeur
- Parcours de graphe
- Algorithme de Prim
- Problème de flot maximum
- Tri topologique
- Algorithme de Warshall
- Chemin (théorie des graphes)
- Problèmes de cheminement
- Théorèmes
- Problème des sept ponts de Königsberg
- Théorème des quatre couleurs
- Théorème des graphes parfaits
- Théorème flot-max/coupe-min
- Théorème de Robertson-Seymour
- Théorie spectrale des graphes
- Chaîne de Markov
- Chaîne de Markov
- Graphe d'une chaîne de Markov et classification des états
- Probabilité stationnaire d'une chaîne de Markov
- Récurrence et transience d'une chaîne de Markov
- Annexes
- Lexique de la théorie des graphes
- Conjecture de Hadwiger
- Énigme des trois maisons
- Mathématiques discrètes
- Relation binaire
- Théorie de Ramsey
- Optimisation (mathématiques)
- Application linéaire
- Optimisation linéaire
- Matrice diagonale
- Matrice unité
- Espace topologique
- Théorie des matrices
- Matrice (mathématiques)