L'ensemble du Feedback minimum Combinatoire et Sécurisation

الموضوعات

علوم بحتة وطبيعية

الملخص

Nous 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

روابط وملفات

التعريف والنوع

رقم الوثيقة

08ac260b-2ef7-4c57-bb5f-38ea648e08dd

رقم العقد

0

نوع الوسائط

Crawler

نوع المحتوى

الرسائل العلمية

صيغة المصدر

ماستر (LMD)

نوع الملف

pdf text

أسماء الملفات

780357_1.pdf

بيانات النشر

ألقاب المؤلفين

[{"name_ar":" Romaissa Belkhir ","title_ar":"اعداد","title_en":"Preparation"},{"name_ar":"Bachir Sadi","title_ar":"اشراف","title_en":"Supervision"},{"name_ar":"Malika Issaad","title_ar":"اعداد","title_en":"Preparation"}]

اللغة

Fanagalo

المصدر والدورية

اسم المصدر

L'ensemble du Feedback minimum Combinatoire et Sécurisation

المحتوى والصفحات

عدد الصفحات

0

كلمات الباحثين

MARK -Python

إشراف وإعداد

الإشراف

Bachir Sadi

الإعداد

Romaissa Belkhir , Malika Issaad

الاقتباسات الببليوغرافية