BEN CHOUIKH, NASREDDINE2020-10-282020-10-282020http://dspace.univ-msila.dz:8080//xmlui/handle/123456789/20101Le travail de ce mémoire concerne l'étude du problème du Tracer graph dans plan qui a de nombreuses algorithmes importantes et diverses dans différents domaines. Il est un problème de type NP-complet. Nous avons étudié deux algorithmes Dans ce problème. Nous avons appliqué un logiciel pour Représentation d'un graphe (Matrice d’adjacence) et Test de planarité Dans ce graphe, Nous utilisons formule Euler .L’efficacité de cet logiciel a été testée sur quelques exemples.frNP-complet, test de planarité, bio-informatique, Dessins convexe, Ordre canoniqueThesis