Browsing by Author "BEN CHOUIKH, NASREDDINE"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
Item Open Access TRACER DE GRAPHES DANS PLAN(FACULTE : Des Mathématiques Et De L’informatique DEPARTEMENT : D’INFORMATIQU - OPTION : informatique décisionnelle et optimisation, 2020) BEN CHOUIKH, NASREDDINELe 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.