Les graphes Test

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

Représentez cette situation en graphe:

3

Les graphes Test

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?

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?

Les graphes Test

Les graphes Test

Déterminer:a) les sommets reliés par des arêtes parallèlesb) l'ordre du graphec) le degré de chaque sommetd) les sommets adjacents au sommet Ce) 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?

Déterminer:a) les sommets reliés par des arêtes parallèlesb) l'ordre du graphec) le degré de chaque sommetd) les sommets adjacents au sommet Ce) 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?

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.

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.