Etude algorithmique sur les treillis et les cliques maximales

dc.contributor.author	Hadj ali, Bahia
dc.contributor.author	Hamzi, Nacira
dc.date.accessioned	2019-05-21T09:31:18Z
dc.date.available	2019-05-21T09:31:18Z
dc.date.issued	2017
dc.description	61 f.; ill. : 30 cm + (CD-Rom)	en
dc.description.abstract	Dans 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.identifier.uri	https://dspace.ummto.dz/handle/ummto/2819
dc.language.iso	fr	en
dc.publisher	UMMTO	en
dc.subject	Théorie des graphes	en
dc.subject	Algorithme	en
dc.subject	Treillis	en
dc.subject	Clique maximale	en
dc.subject	Treillis de Galois	en
dc.subject	Graphe de couverture	en
dc.title	Etude algorithmique sur les treillis et les cliques maximales	en
dc.type	Thesis	en

Files

Now showing 1 - 1 of 1

Now showing 1 - 1 of 1