Accès plus rapide que le navigateur!
15 relations: Automate fini, Éditions Dunod, Chemin (théorie des graphes), Circuit (théorie des graphes), Claude Berge, Couple (mathématiques), Ensemble, Graphe de flot de contrôle, Graphe non orienté, Graphe transposé, Lexique de la théorie des graphes, Réseau de flot, Sous-graphe, Théorie des catégories, Théorie des graphes.
Automate fini
Fig. 1: Une hiérarchie d'automates. Un automate fini ou automate avec un nombre fini d'états (en anglais ou ou FSM) est un modèle mathématique de calcul, utilisé dans de nombreuses circonstances, allant de la conception de programmes informatiques et de circuits en logique séquentielle aux applications dans des protocoles de communication, en passant par le contrôle des processus, la linguistique et même la biologie.
Nouveau!!: Graphe orienté et Automate fini · Voir plus »
Éditions Dunod
Dunod est une maison d'édition du groupe Hachette Livre, spécialisée dans les ouvrages de formation universitaire et professionnelle et regroupe les marques Dunod, Armand Colin, InterÉditions, Ediscience, ETSF.
Nouveau!!: Graphe orienté et Éditions Dunod · Voir plus »
Chemin (théorie des graphes)
Dans un graphe orienté, un chemin d'origine x et d'extrémité y, noté \mu, est défini par une suite finie d'arcs consécutifs, reliant x à y. La notion correspondante dans les graphes non orientés est celle de chaîne.
Nouveau!!: Graphe orienté et Chemin (théorie des graphes) · Voir plus »
Circuit (théorie des graphes)
Dans un graphe orienté, on appelle circuit une suite d'arcs consécutifs (chemin) dont les deux sommets extrémités sont identiques.
Nouveau!!: Graphe orienté et Circuit (théorie des graphes) · Voir plus »
Claude Berge
Claude Berge, né le à Paris et mort dans cette même ville le, est un mathématicien et artiste français.
Nouveau!!: Graphe orienté et Claude Berge · Voir plus »
Couple (mathématiques)
En mathématiques, un couple de deux objets est la donnée de ces deux objets dans un ordre déterminé.
Nouveau!!: Graphe orienté et Couple (mathématiques) · Voir plus »
Ensemble
Ensemble de polygones dans un diagramme d'Euler En mathématiques, un ensemble désigne intuitivement un rassemblement d’objets distincts (les éléments de l'ensemble), « une multitude qui peut être comprise comme une totalité » pour paraphraser Georg Cantor qui est à l'origine de la théorie des ensembles.
Nouveau!!: Graphe orienté et Ensemble · Voir plus »
Graphe de flot de contrôle
En informatique, un graphe de flot de contrôle (abrégé en GFC, control flow graph ou CFG en anglais) est une représentation sous forme de graphe de tous les chemins qui peuvent être suivis par un programme durant son exécution.
Nouveau!!: Graphe orienté et Graphe de flot de contrôle · Voir plus »
Graphe non orienté
Exemple de graphe non orienté à 5 sommets. En théorie des graphes, un graphe non orienté G.
Nouveau!!: Graphe orienté et Graphe non orienté · Voir plus »
Graphe transposé
En théorie des graphes, le graphe transposé G^T, ou graphe inverse, d'un graphe orienté G.
Nouveau!!: Graphe orienté et Graphe transposé · Voir plus »
Lexique de la théorie des graphes
; Acyclique: graphe ne contenant pas de cycle.
Nouveau!!: Graphe orienté et Lexique de la théorie des graphes · Voir plus »
Réseau de flot
En théorie des graphes, un réseau de flot (aussi appelé réseau de transport) est un graphe orienté où chaque arête possède une capacité et peut recevoir un flot (ou flux).
Nouveau!!: Graphe orienté et Réseau de flot · Voir plus »
Sous-graphe
En théorie des graphes, un sous-graphe est un graphe contenu dans un autre graphe.
Nouveau!!: Graphe orienté et Sous-graphe · Voir plus »
Théorie des catégories
La théorie des catégories est l'étude des structures mathématiques et de leurs relations.
Nouveau!!: Graphe orienté et Théorie des catégories · Voir plus »
Théorie des graphes
tracé de graphe. La théorie des graphes est la discipline mathématique et informatique qui étudie les graphes, lesquels sont des modèles abstraits de dessins de réseaux reliant des objets.
Nouveau!!: Graphe orienté et Théorie des graphes · Voir plus »
