Transcription of Introduction à la théorie des graphes - Apprendre en ligne
{{id}} {{{paragraph}}}
CAHIERS DE LACRMI ntroduction lath orie des graphesDidier M llerCAHIER NO6 COMMISSIONROMANDE DEMATH MATIQUET able des mati resAvant-propos1 But de ce fascicule ..1 Corrig s des exercices ..2 Logiciels pour les graphes ..2 Pour aller plus loin ..21 graphes non orient res d finitions .. sentation graphique .. types de graphes .. d utilisation d un graphe pour r soudre un probl me .. d intervalles .. partiel et sous-graphe .. s .. d un sommet .. d un graphe .. nes et cycles .. eul riens .. hamiltoniens .. d un couplage maximum .. planaires .. sentations non graphiques d un graphe.
Une arête e de l'ensemble E est dénie par une paire non ordonnée de sommets, appelés les extrémités de e . Si l'arête e relie les sommets a et b , on dira que ces sommets sont adjacents , ou incidents avec e , ou bien que l'arête e est incidente avec les sommets a et b . On appelle ordre d'un graphe le nombre de sommets n de ce graphe.
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document:
{{id}} {{{paragraph}}}