Log in Sign up for FREE

Les graphes Test

Last updated over 2 years ago

15 questions

7

Déterminer:
a) les sommets reliés par des arêtes parallèles
b) l'ordre du graphe
c) le degré de chaque sommet
d) les sommets adjacents au sommet C
e) les sommets qui ont une boucle

2

Déterminez si le graphe est connexe (oui ou non)
Indiquez également si c'est un arbre ou non.

2

Déterminez si le graphe est connexe (oui ou non)
Indiquez également si c'est un arbre ou non.

4

Nommez, si possible, un cycle simple et dessine-le:

4

Nommez, si possible, un cycle simple et dessine-le:

2

Déterminez d(A,F):

2

Déterminez d(C,F):

2

Déterminer la valeur de la chaine A-B-E-F

4

Déterminer, si possible, une chaine eulérienne et indiquer la valeur de cette chaine:

4

Chaque sommet ci-contre représente un client d'un livreur à vélo et chaque arête, la distance (en m) qui sépare deux clients. À partir du client A, quel est le trajet permettant de visiter chacun des clients une seule fois et de revenir au point de départ?

4

Dans le graphe ci-contre, chaque sommet correspond à une intersection et chaque arête, à une rue d'un quartier. Est-il possible pour le balai mécanique de la voirie de parcourir chacune des rues de ce quartier une seule fois? Expliquer votre réponse.

4

4

4

Représentez cette situation en graphe:

3

Est-ce un graphe complet? Si non, combien d'arête doit-on ajouter?