Quelques problèmes d'algorithmique et combinatoires en théorie des grapphes
Le sujet de cette thèse est la théorie des graphes. Formellement, un graphe est un ensemble de sommets et un ensemble d’arêtes, c’est à dire de paires de sommets, qui relient les sommets. Cette thèse traite de différents problèmes de décisions binaires ou de minimisations liés à la notion de graphe,...
| Main Author: | |
|---|---|
| Other Authors: | |
| Language: | fr |
| Published: |
2017
|
| Subjects: | |
| Online Access: | http://www.theses.fr/2017SACLS030/document |