Publications MATHS-LYCEE.FR
Aide en ligne avec WhatsApp*, un professeur est à vos côtés à tout moment! Essayez!
Un cours particulier à la demande!
Envoyez un message WhatsApp au 07 67 45 85 81 en précisant votre nom d'utilisateur.*période d'essai ou abonnés premium(aide illimitée, accès aux PDF et suppression de la pub)
Le graphe G composé des sommets A, B, C, D et E dont le degrés sont donnés dans le tableau ci-dessous:
Attention les fonctions ci-dessus sont désactivées en mode "visiteur", créez un compte MATHS-LYCEE.FR (gratuit)
- Dessiner un graphe correspondant aux données ci-dessus.
Graphe non orienté ou orienté
Un graphe d'ordre $n$ ($n$ entier naturel non nul) est constitué de $n$ points appelés sommets , dont certains sont reliés par des segments ou arcs appelés arêtes .
Un graphe orienté est constitué d'arêtes ayant un sens symbolisé par des flèches.
Deux sommets reliés par une arête sont adjacents.
Le degré d'un sommet est le nombre d'arêtes rejoignant ce sommet.Ce graphe est composé de 5 sommets
- un graphe est connexe si il existe une chaîne joignant deux sommets du graphes.
Ce graphe est-il connexe? - Calculer la somme des degrés des sommets et en déduire le nombre d'arêtes de G.
Degré d'un sommet
Deux sommets reliés par une arête sont adjacents.
Le degré d'un sommet est le nombre d'arêtes rejoignant ce sommet.$3+2+1+4+2=12$
La somme des degrés est 12
Attention les fonctions ci-dessus sont désactivées en mode "visiteur", créez un compte MATHS-LYCEE.FR (gratuit)