L'ensemble du Feedback minimum Combinatoire et Sécurisation

dc.contributor.authorIssaad, Malika
dc.contributor.authorBelkhir, Romaissa
dc.date.accessioned2024-11-06T13:26:21Z
dc.date.available2024-11-06T13:26:21Z
dc.date.issued2021
dc.description43f.;30cm
dc.description.abstractNous traitons dans ce document le problème du feedback minimum dans les graphes d'intervalles non valués non orientés. Le feedback est un ensemble de sommets qu'à leurs suppression le graphe devient acyclique, cet ensemble est dit minimum si a cardinalité est minimum parmi tous les autres ensembles, cet ensemble est noté Fmin. Dans le but de calculer Fmin, nous avons procédé la méthode (algorithme) proposé par Pal et Saha, ensuite on a travaillé sur la sécurisation de cet ensemble. La sécurisation consiste à trouver pour chaque sommet un autre sommet qui assure la même tâche que lui. Si Fmin n'est pas sécurisé, on a opté pour une autre méthode qui est l'ajout des sommets et dans ce cas l'ensemble ne sera plus minimum. La sécurisation prend l'ampleur sur la notion du minimum. On adonné plusieurs exemples qui facilitent la compréhension de ce problème, suivi d'un exemple réel qui est l'assurance d'un éclairage permanent et uniforme dans un supermarché. A la fin de ce document on a programmé l'algorithme MARK,qui est un vecteur booléen qui calcule le Fminà l'aide du langage python qui est un langage très performant et contemporain
dc.identifier.citationRechercfhe opérationnelle
dc.identifier.urihttps://dspace.ummto.dz/handle/ummto/25234
dc.language.isofr
dc.publisherummto
dc.subjectGraphe d'intervalles
dc.subjectGraphe acyclique
dc.subjectAlgorithme MARK
dc.subjectPython
dc.titleL'ensemble du Feedback minimum Combinatoire et Sécurisation
dc.typeThesis

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Issaad,malika.pdf
Size:
354.62 KB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: