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
Testez vos connaissances avec un QCM de 14 questions sur Introduction à la recherche opérationnelle et théorie des graphes.
1. Quel est l’objectif pratique principal de la recherche opérationnelle ?
2. Quel repère historique est associé à la mise en place d’une solution pour désencombrer les lignes téléphoniques ?
Révisez le cours complet dans la fiche de révision de Introduction à la recherche opérationnelle et théorie des graphes.
Voir la fiche →Importe ton cours et l'IA génère des flashcards en 30 secondes.
Générateur de flashcards