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
Déterminez si le graphe est connexe (oui ou non)
Indiquez également si c'est un arbre ou non.
Déterminez si le graphe est connexe (oui ou non)
Indiquez également si c'est un arbre ou non.
Nommez, si possible, un cycle simple et dessine-le:
Nommez, si possible, un cycle simple et dessine-le:
Déterminez d(A,F):
Déterminez d(C,F):
Déterminer la valeur de la chaine A-B-E-F
Déterminer, si possible, une chaine eulérienne et indiquer la valeur de cette chaine:
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?
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.
Représentez cette situation en graphe:
Est-ce un graphe complet? Si non, combien d'arête doit-on ajouter?
