suivant:
Le graphe
monter:
Initiation à l'Informatique
précédent:
Organisation du livre
Table des matières
Index
Fondements
Sous-sections
Le graphe
Objets et relations entre objets
Représentation graphique d'une relation
Exercices
Notations
Concepts et notations ensemblistes
Fonctions
Terminologie de la logique
Exercices
Définitions d'un graphe
Quelques propriétés sur les graphes
Degré
Chaîne
Connexité
Exercices
Graphes Eulériens
Un peu d'histoire
Dessiner une enveloppe
Définition de graphe Eulérien
Conditions nécessaires pour un graphe Eulérien
Connexité
Parité des sommets
Conditions suffisantes pour un graphe Eulérien
Variations sur les graphes
Graphes simples
Graphes orientés
Graphes sans cycle
Arbres
