TRACER DE GRAPHES DANS PLAN
| dc.contributor.author | BEN CHOUIKH, NASREDDINE | |
| dc.date.accessioned | 2020-10-28T10:55:33Z | |
| dc.date.available | 2020-10-28T10:55:33Z | |
| dc.date.issued | 2020 | |
| dc.description.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. | en_US |
| dc.identifier.uri | http://dspace.univ-msila.dz:8080//xmlui/handle/123456789/20101 | |
| dc.language.iso | fr | en_US |
| dc.publisher | FACULTE : Des Mathématiques Et De L’informatique DEPARTEMENT : D’INFORMATIQU - OPTION : informatique décisionnelle et optimisation | en_US |
| dc.subject | NP-complet, test de planarité, bio-informatique, Dessins convexe, Ordre canonique | en_US |
| dc.title | TRACER DE GRAPHES DANS PLAN | en_US |
| dc.type | Thesis | en_US |