Flashcards: Introduction à la recherche opérationnelle et théorie des graphes — 14 cards

Recherche opérationnelle — définition ?

Méthodes pour analyser et optimiser l’organisation

Origine de 1654 — découverte ?

L’espérance mathématique par Fermat et Pascal

Théorie des graphes — objet d’étude ?

Objets reliés par des liens, pour résoudre des problèmes

Graphe non orienté — caractéristique ?

Arêtes sans direction, déplacement bidirectionnel

Graphe orienté — caractéristique ?

Arcs avec flèche, déplacement selon la direction

Densité — formule ?

M/N², entre 0 et 1

Successeurs — notation ?

Γ⁺(A), sommets accessibles depuis A

Prédécesseurs — notation ?

Γ⁻(B), sommets menant à B

Chemin — définition ?

Suite d’arcs avec extrémités connectées

Circuit — définition ?

Chemin fermant, revenant au point de départ

Relation d’ordre — propriétés ?

Réflexivité, antisymétrie, transitivité

Borne supérieure — symbole ?

sup(A), plus petite majorant de A

Diagramme de Hasse — but ?

Représenter visuellement un ordre fini

Successeurs — rôle ?

Sommets accessibles directement depuis un sommet