Quiz février

Quelle est la valeur de la chaîne de valeur minimale qui relie les sommets A et G du graphe?

Quelle est la valeur de l'arbre de valeur maximale du graphe suivant?

Quelle est la valeur du chemin critique de ce graphe?

Détermine le nombre chromatique du graphe suivant.

Ce graphe possède:

• Une chaîne eulérienne

  Un cycle eulérien

  Une chaîne hamiltonienne

• Une chaîne eulérienne

  Une chaîne hamiltonienne

  Un cycle hamiltonnien

• Un cycle eulérien

  Une chaîne hamiltonienne

  Un cycle hamiltonnien

• Une chaîne eulérienne

  Un cycle eulérien

  Un cycle hamiltonien

• Jaune

• Rouge

• Bleue

• Verte

Quelles sont les coordonnées du sommet C de ce polygone de contraintes?

Le graphe ci-contre représente le résultat des confrontations entre les candidats d'une élection selon la méthode de Condorcet.

Quel candidat remporte l'élection?

• Le candidat A

• Le candidat B

• Le candidat C

• Le candidat D

Une élection municipale a eu lieu, afin de choisir les sept membres du conseil.

Détermine le nombre de sièges de chaque parti, si on applique le scrutin proportionnel.

• Parti A: 1

  Parti B: 2

  Parti C: 4

• Parti A: 1

  Parti B: 1

  Parti C: 5

• Parti A: 2

  Parti B: 2

  Parti C: 3

• Parti A: 2

  Parti B: 1

  Parti C: 4

Une école organise un concours d'illustrations. Trois artistes sont en compétition pour l'illustration qui figurera sur le prochain agenda de l'école.

Quel artiste remportera le concours selon le vote préférentiel?

• Kevin

• Anthony

• Arielle

• Aucun vainqueur