Dans ce chapitre, nous allons examiner quelques propriétés utiles sur les graphes. Ces propriétés seront directement utilisables pour concevoir des algorithmes et des programmes sur les graphes.