|
Résumé :
|
Définitions générales - Etude préliminaire de la descendance - Fonction ordinale et fonction de Grundy sur un graphe infini- les nombres fondamentaux de la théorie des graphes - Noyaux d'un graphe - Jeux sur un graphe - Le problème du plus court chemin - Réseaux de transport - Théorème des demi-degrés - Couplage d'un graphe simple - Facteurs - Centres d'un graphe - Diamètre d'un graphe fortement connexe - Matrice associée d'un graphe - Matrice d'incidence - Arbres et arborescence - le problème d'Euler - Couplage d'un graphe quelconque - Semi-facteurs - Connectivité d'un graphe - Graphes planaires.
|
