La théorie des graphes

Date de publication : 20/02/2006 , Date de mise à jour : 17/08/2006

Par Romuald Perrot (Cyber-avenue)
 

Ce document est une introduction à la théorie des graphes.

   sommaire    suivant
Introduction aux graphes
I. Introduction
 I-A. Définitions générales
 Graphes orientés - Graphes non orientés
 Multigraphes - Hypergraphes - Pseudographes - Digraphes.
 Chaînes - Chemin - Circuit - Cycle.
 Graphe complet - graphe connexe - fortement connexe - graphe planaire
Degré - voisinage
 Sous graphe - graphe partiel - stable - clique
 Graphes pondérés - graphes probabilistes.
 I-B. Représentation des graphes
 Matrices d'adjacence
 Listes d'adjacences
 Parcours de graphes
II. Parcours de graphes
 II-A. Parcours en largeur
 II-B. Parcours en profondeur


   sommaire    suivant

Valid XHTML 1.1!Valid CSS!

Les sources présentées sur cette page sont libres de droits, et vous pouvez les utiliser à votre convenance. Par contre, la page de présentation constitue une oeuvre intellectuelle protégée par les droits d'auteurs. Copyright © 2006 Romuald Perrot. Aucune reproduction, même partielle, ne peut être faite de ce site et de l'ensemble de son contenu : textes, documents, images, etc sans l'autorisation expresse de l'auteur. Sinon vous encourez selon la loi jusqu'à 3 ans de prison et jusqu'à 300 000 E de dommages et intérêts. Cette page est déposée à la SACD.

Vos questions techniques : forum d'entraide Autres - Publiez vos articles, tutoriels et cours
et rejoignez-nous dans l'équipe de rédaction du club d'entraide des développeurs francophones
Nous contacter - Hébergement - Participez - Copyright © 2000-2009 www.developpez.com - Legal informations.