RO-CM4-Flots
Authored by DEL MONDO G
Computers
University
Used 36+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
7 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Un réseau de transport est un graphe de flot
VRAI
FAUX
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
La capacité d'un arc désigne le flux minimum qui peut passer sur cet arc :
FAUX
VRAI
3.
MULTIPLE SELECT QUESTION
30 sec • 1 pt
Dans un graphe de flot il faut :
Que le flux qui arrive sur un sommet soit égal à celui qui en ressort
Que les arêtes adjacentes à un sommet soient saturées
Que le flux des arcs ne dépasse pas la capacité des arcs
4.
MULTIPLE SELECT QUESTION
30 sec • 1 pt
Si le flot est maximal dans G :
Le flux sortant de la source doit être égal au flux entrant dans le puit
Il n'existe plus de chaîne améliorante dans G
Il n'existe plus de chemin entre la source et le puit dans le graphe d'écart associé à G
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Dans un graphe de flot le débit total est égal :
A la somme du flot entrant
A la somme du flot sortant
Aux 2
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Un couplage est un ensemble d'arêtes :
Avec au moins un sommet commun entre deux arêtes
Deux à deux sans sommet commun
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
On peut transformer un problème de couplage en un problème de flot si le graphe est :
planaire
biparti
dense
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports
Continue with Google
Continue with Email
Continue with Microsoft
or continue with
%20(1).png)
Apple
Others
Already have an account?
