Cours Stage - Les graphes
QCM
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10

L'énoncé

Cocher la bonne réponse.


Tu as obtenu le score de


Question 1

Les éléments composant un graphe s'appellent :

Les têtes, reliées par des bras.

Les utilisateurs, reliés par des connections.

Les sommets, reliés par des arêtes.

Question 2

La distance entre deux sommets d'un graphe correspond :

A la taille de l'arête séparant deux sommets.

A la distance en centimètre si les deux sommets ne sont pas reliés par une arête.

Au nombre minimal d'arêtes séparant deux arêtes.

Au nombre maximal d'arêtes séparant deux arêtes.

Question 3

Quelle(s) proposition(s) est(sont) correcte(s) ?

L'ensemble des arêtes est noté V.

L'ensemble des sommets est noté E.

Dans un graphe, deux sommets peuvent être reliés par plusieurs traits.

Dans un graphe, deux sommets ne peuvent être reliées que par une unique arête.

Question 4

L'écartement d'un sommet correspond :

A la taille de l'arête séparant le sommet d'un autre sommet le plus proche.

A la plus grande distance séparant un sommet de tous les autres sommets.

Au nombre d'autres sommets auxquels le sommet est relié.

Question 5

Le centre du graphe correspond :

Au sommet dont l'écartement avec tous les autres sommets est le plus petit.

Au sommet dont l'écartement avec tous les autres sommets est le plus grand.

Au sommet se trouvant le plus proche possible du centre géométrique.

Au sommet vers lequel toutes les arêtes convergent.

Question 6

Le rayon du graphe correspond :

Au nombre d'arêtes reliées au centre du graphe.

Au nombre d'arêtes séparant le centre du graphe du sommet le plus éloigné en distance.

A la moyenne de l'écartement de tous les sommets avec le centre du graphe.

Question 7

Le diamètre du graphe correspond :

A l'écartement maximum du centre avec un sommet.

A la distance maximale séparant un sommet et le centre.

A la distance maximale séparant les deux sommets les plus éloignés l'un de l'autre.

Question 8

Quelle est la proposition correcte ?

Un graphe structuré possède un agencement géométrique tandis qu'un graphe quelconque n'en a pas.

Un graphe multipolaire contient des graphes cycliques reliés entre eux.

Un graphe homogène possède uniquement des lignes droites.

Un graphe multipolaire est composé de graphes quelconques.

Question 9

Dans un graphe multipolaire, quelle est la différence entre lien fort et lien faible ?

Le lien fort unit deux pôles tandis que le lien faible correspond aux arêtes séparant le centre d'un pôle des sommets de ce pôle.

Le lien faible unit deux pôles tandis que le lien fort correspond aux arêtes séparant le centre d'un pôle des sommets de ce pôle.

Un lien fort désigne la relation entre deux sommets séparés uniquement par une seule arête, tandis que le lien faible désigne la relation entre des sommets dont la distance est supérieure ou égale à deux.

Les liens forts relient les centres des différents pôles tandis que les liens faibles relient les autres sommets aux centre.

Question 10

Parmi les situations suivante, laquelle peut être représentée par un graphe orienté ?

Les amitiés Facebook.

L'organisation du gouvernement français.

Les autoroutes reliant les principales villes françaises.