RO-CM2
Authored by DEL MONDO G
Computers
University
Used 39+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
11 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
Une coloration d'un graphe réfère au nombre minimal de couleur qu'il faut pour colorier les sommets de ce graphe :
VRAI
FAUX
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
L'indice chromatique est nombre minimal de couleurs nécessaire pour colorier chaque sommet du graphe de façon à ce que deux sommets adjacents soient de couleurs différentes :
VRAI
FAUX
3.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
Un graphe est k-colorable si l'on peut colorer ses sommets avec k couleurs distinctes, sans que deux sommets voisins aient la même couleur :
VRAI
FAUX
4.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
Quand on parle de coloration d'un graphe on fait par défaut référence à la coloration des sommets :
VRAI
FAUX
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Un graphe complet à n sommets est k-colorable avec k
= n
< n
< = n
> n
> = n
6.
MULTIPLE SELECT QUESTION
30 sec • 1 pt
L'indice chromatique d'un graphe G est :
> = degréMax(G)
< = degreMax(G) + 1
> = degreMin(G)
< = degreMin(G) + 1
7.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
Un graphe est biparti s’il existe une partition de son ensemble de sommets en deux sous-ensembles V1 et V2 telle que chaque arête ait une extrémité dans V1 et l’autre dans V2 :
VRAI
FAUX
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?
