Transcription of Théorie des graphes et optimisation dans les graphes
{{id}} {{{paragraph}}}
Th orie des graphes et optimisation dans les graphesChristine SolnonTable des mati res1 Motivations32 D finitions43 Repr sentation des sentation par matrice d adjacence .. sentation par listes d adjacence ..84 Cheminements et connexit de chemin, chaine, cycle et circuit .. transitive d un graphe .. de connexit .. de graphe eul rien .. de graphe hamiltonien ..165 Arbres et arborescences176 graphes planaires207 Coloriage de graphes , cliques et stables238 Parcours de couvrante associ e un parcours .. en largeur (Breadth First Search = BFS) .. du parcours en largeur .. en profondeur (Depth First Search = DFS) .. du parcours en profondeur ..2919 Plus courts finitions.
où le loup est représenté par la lettre L, le chou par C, la brebis par B et l’homme par H, et où un état est représenté par un cercle coupé en deux demi-cercles représentant les rives gauche et droite de la rivière. Etant donné un tel graphe, on pourra chercher un chemin allant de l’état initial à …
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document:
{{id}} {{{paragraph}}}