Show simple item record

dc.contributor.authorHadj ali, Bahia
dc.contributor.authorHamzi, Nacira
dc.date.accessioned2019-05-21T09:31:18Z
dc.date.available2019-05-21T09:31:18Z
dc.date.issued2017
dc.identifier.urihttps://www.ummto.dz/dspace/handle/ummto/2819
dc.description61 f.; ill. : 30 cm + (CD-Rom)en
dc.description.abstractDans ce travail, on est amené à un problème de la théorie des graphes qui consiste à étudier quelques algorithmes sur les treillis et d'autres sur la génération des cliques maximales et à la fin nous déduisons qu'il existe des relations entre les cliques maximales et un treillis. Il existe plusieurs algorithmes de génération des cliques maximales, nous avons étudié l'algorithme de Johnson et Al. Et celui de Tsukiyama et Al. Concernant les algorithmes liés aux treillis, nous avons présenté aussi deux algorithmes celui de L.Nourine qui reconnait un treillis et celui de L.Nourine et O.Raynaud qui construit un graphe de couverture à partir d'une base composée par des éléments de X. Après cette étude algorithmique, nous avons pu déduire que les couvertures d'un treillis sont des cliques maximales ainsi que les concepts d'un treillis de Galois en particulier.en
dc.language.isofren
dc.publisherUMMTOen
dc.subjectThéorie des graphesen
dc.subjectAlgorithmeen
dc.subjectTreillisen
dc.subjectClique maximaleen
dc.subjectTreillis de Galoisen
dc.subjectGraphe de couvertureen
dc.titleEtude algorithmique sur les treillis et les cliques maximalesen
dc.typeThesisen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record