Les graphes : Théorie et Applications - edunet
Peut-on construire un graphe ayant au moins deux sommets et tel que tous les
sommets ont des degrés différents? Exercice 2. Supposons qu'un tel graphe
existe et qu'il possède n sommets. Le degré maximal d'un sommet est donc n-1.
Si tous les degrés des sommets sont distincts, on a donc nécessairement un
sommet ...
Un extrait du document