TD Graphes
Exercice I
Pour chaque graphe : déterminer un centre, son rayon et son diamètre puis tracer en bleu un rayon et en rouge un diamètre.
|
Graphe |
centre |
rayon |
diamètre |
|
|
|||
|
|
|||
|
|
|||
|
|
|||
|
|
|||
|
|
|||
|
|
Exercice II
Le diamètre d’un graphe vaut-il toujours le double du rayon ? Justifier.
Peut-il y avoir plusieurs centres dans un graphe ?
Exercice III
Imaginez et tracer un graphe ayant pour rayon 3 et pour diamètre 5.