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
Original bundle
1 - 1 of 1
Loading...
- Name:
- Hadj ali, Bahia.pdf
- Size:
- 748 KB
- Format:
- Adobe Portable Document Format
- Description:
- 748 Ko (765 955 octets)
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: