• 12 heures
  • Moyenne

Ce cours est visible gratuitement en ligne.

course.header.alt.is_video

course.header.alt.is_certifying

J'ai tout compris !

Mis à jour le 03/02/2020

Modélisez le réseau sous forme de graphe

Connectez-vous ou inscrivez-vous gratuitement pour bénéficier de toutes les fonctionnalités de ce cours !

Compétences évaluées

  • Identifier l'utilisation de la théorie des graphes dans la modélisation d'un réseau

Description

À travers plusieurs questions, cet exercice va vous permettre de vérifier si vous avez acquis les notions clefs de la deuxième partie de ce cours.

  • Question 1

    Dans un graphe G=(V,E), lorsqu'il existe une arête e entre deux sommets A et B, on peut dire que :

    Attention, plusieurs réponses sont possibles.
    • A et B sont adjacents

    • A et B sont incidents

    • e est incidente à A

    • e est adjacente à A

  • Question 2

    La somme des degrés de tous les sommets d'un graphe ( uVd(u) ) vaut :

    • le nombre d'arêtes

    • deux fois le nombre d'arêtes

    • trois fois le nombre d'arêtes

    • la racine carrée du nombre d'arêtes

  • Question 3

    La longueur (en nombre d'arêtes) d'un chemin vaut :

    Attention, plusieurs réponses sont possibles.
    • deux fois le nombre de sommets

    • le nombre de sommets moins un

    • le nombre de sommets plus un

    • la somme des degrés des sommets