Académique Documents
Professionnel Documents
Culture Documents
prêts à être
téléchargés, vous TÉLÉCHARGER
pouvez sécuriser le
transfert maintenant
Co
Classes Série
Mathématiques Cours
Motivation :
Modéliser les interactions pouvant exister entre des personnes, des objets, des villes...
Situation problème :
La figure ci-dessous représente les relations d’amitié existant entre les élèves d’une classe : KENFACK, LOWE, POUWO, VIPAROU, MAGUE et ALINOUO.
Qui a le plus d’amis et qui est le solitaire de la classe?
Cette théorie permet de représenter un ensemble complexe d’objets en exprimant les relations entre les éléments; Elle trouve ses applications dans tous les domaines lié
réseau (réseau social, réseau informatique, télécommunications, etc.)
Ces modèles sont constitués par la donnée de sommets (aussi appelés nœuds ou points, en référence aux polyèdres), et d'arêtes (aussi appelées liens ou lignes) entre
ces arêtes sont parfois non-symétriques (graphes orientés) et sont appelées des flèches ou des arcs.
Un graphe fini G est constitué d’un ensemble fini V (G) dont les éléments sont appelés sommets et d’un ensemble E(G) disjoint de V (G) dont les éléments sont appe
qu’à chaque arête a ∈ E(G) est associé une paire {u, v} de sommets éléments de V (G). Le cas échéant, les sommets u et v sont appelés extrémités de a.
Pour représenter graphiquement un graphe l’on représente les sommets par des points et les arêtes par des lignes (pas nécessairement droites) connectant les extrémités
Deux sommets sont dits adjacents s’ils sont reliés par une arête.
Pour notre exemple précèdent, nous avons les sommets adjacents suivants : 1 et 2, 2 et 3, 3 et 4 3 et 5, 4 et 5
Un sommet est dit isolé lorsqu’aucune arête ne le relie aux autres sommets.
Un graphe est dit biparti si son ensemble de sommets peut être divisé en deux sous-ensembles disjoints S1 et S2 tels que chaque arête ait une extrémité dans S1 et l'autr
Un graphe biparti permet notamment de représenter une relation binaire.
Un graphe orienté fini ou digraphe est un graphe dont les arêtes ont une orientation.
Elles sont alors représentées par des arcs en forme de flèche, tel que chaque arc est défini par une paire ordonnée de sommets.
Une boucle
C’est une arête d'un graphe ayant pour extrémités le même sommet.
Les boucles sont notamment interdites dans les graphes simples, mais elles sont autorisées dans les multigraphes.
Conséquence : Dans un graphe simple G, le nombre de sommets de degré impair est pair.
La séquence de degré d’un graphe est la suite décroissante constituée des degrés de ses sommets.
Une suite décroissante d’entiers naturels est dite graphique s’il existe un graphe ayant cette suite pour séquence de degré.
Le lemme des poignées de mains reste valable pour les multigraphes avec boucles en convenant qu’une boucle contribue pour 2 dans le calcui du degré d’un sommet.
mmencer le téléchargement
1 comments
Ajouter un commentaire...
Luca Raider
Merveilleux pour les efforts fournis
J’aime · Répondre · Marquer comme indésirable · 1 an
Copyright © Août 2016 - 2023 Camerecole - Tous droits Votre soutien nous aide à travailler d'avantage pour proposer des contenus
réservés de qualité à nos élèves et étudiants. Merci, Thank you, ﺷﻜﺮاCпасибо, Danke,
CamerEcole est un site éducatif qui vise à promouvoir Tak, Grazie, Gracias, 谢谢 ध यवाद !
l’éducation par les TIC.
Nous contacter: info@camerecole.org Amount
EUR