Ainsi, la premiere partie contient une presentation du rôle que joue la theorie des graphes au secondaire dans d'autres pays et une analyse des classes dans lesquelles une introduction a la theorie des graphes serait la plus judicieuse. Apres avoir donne un
apercu des themes de la theorie des graphes qui pourront ^etre introduits dans ces classes, des nouveaux socles de competences relatifs a ces themes sont proposes. La deuxieme partie est constituee d'un cours sur la theorie des graphes qui pourra facilement ^etre introduit dans le cours de mathematiques des sections scientiques de l'enseignement secondaire et de l'enseignement secondaire technique. Ce cours comprend les denitions et proprietes, ainsi que les demonstrations necessaires a une connaissance de base sur la theorie des graphes. Il fournit aussi une multitude d'exercices et d'applications. Le cours contient les notions de base liees aux graphes simples, aux digraphes, aux graphes ponderes et aux graphes probabilistes qui sont tous traites a part. La derniere partie du cours comprend le corrige des exercices. Une liste des symboles utilises et un index sont ajoutes a la n de la deuxieme partie
dans le but de faciliter l'usage de ce travail.