TRACER DE GRAPHES DANS PLAN
Loading...
Date
2020
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
FACULTE : Des Mathématiques Et De L’informatique DEPARTEMENT : D’INFORMATIQU - OPTION : informatique décisionnelle et optimisation
Abstract
Le 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.
Description
Keywords
NP-complet, test de planarité, bio-informatique, Dessins convexe, Ordre canonique