Secondary V • 1mo.
J’ai pas trop compris (Mais presque) sur ces numéro
J’ai pas trop compris (Mais presque) sur ces numéro
Bonjour LuneSigma9406 😊
Merci de faire appel à nos services!
Dans ton numéro, on te demande de tracer un graphe selon les caractéristiques précisées.
Voici quelques définitions qui pourraient t'aider!
Dans un graphe, les liens sont représentés par des lignes appelées arêtes ou par des arcs.
Les éléments sont représentés par des points qu'on appelle sommets. Les éléments peuvent être des lieux, des personnes, des tâches, etc.
Le nombre de fois qu’un sommet est touché par une arête est le degré de ce sommet .
Un graphe est connexe quand tout sommet peut être relié à tout autre sommet par une arête ou une suite d’arêtes. Le graphe connexe est un graphe en un seul morceau.
Par exemple,
Ce contenu est protégé par le droit d'auteur. Toute reproduction à l'extérieur des forums Alloprof est interdite et pourra être considérée comme une violation du droit d'auteur.
Un graphe orienté est un graphe dans lequel les arêtes ont un sens ( → ). Les chaines et les cycles doivent respecter le sens des flèches.
Une chaine est une suite d'arêtes consécutives dans un graphe, un peu comme si on se promenait sur le graphe. On la désigne par les lettres des sommets qu'elle comporte.
Une chaine simple est une chaine qui ne passe pas deux fois par la même arête.
Un cycle est une chaine qui commence et se termine au même sommet.
Un cycle simple est un cycle dans lequel chaque arête est utilisée une seule fois.
Une chaine eulérienne est une chaine qui parcourt toutes les arêtes d’un graphe connexe une et une seule fois.
Une chaine ou cycle hamiltonien(ne) est une chaine ou un cycle qui passe par tous les sommets d’un graphe connexe une et une seule fois.
À l'aide de ses définitions, tu dois construire les différents graphes demandés!
Si jamais tu as d'autres questions, n'hésite surtout pas!
Mélodie 🎶