University Sétif 1 FERHAT ABBAS Faculty of Sciences
Résultat de la recherche
1 résultat(s) recherche sur le mot-clé 'Graphe Coloration des sommets'
Ajouter le résultat dans votre panier Affiner la recherche Générer le flux rss de la recherche
Partager le résultat de cette recherche
Titre : Heuristiques de la Coloration de Graphes Type de document : texte imprimé Auteurs : Asma Kheribeche, Auteur ; Abdelhamid Benhocine, Directeur de thèse Editeur : Setif:UFA Année de publication : 2021 Importance : 1 vol (55 f.) Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Graphe
Coloration des sommetsIndex. décimale : 510 Mathématique Résumé :
Le problème de coloration des graphes est un problème célèbre, dont on distingue trois types (la coloration des sommets, la coloration des arêtes et la coloration des faces).
Ce mémoire s’intéresser à la coloration des sommets. On cherche à minimiser le nombre de couleurs utilisées. Le plus petit nombre de couleurs permettant la coloration des sommets d’un graphe est appelé le nombre chromatique.
Les heuristiques de la coloration des sommets d’un graphe ne donnent pas forcement le nombre minimum de couleurs.
Côte titre : MAM/0527 En ligne : https://docs.google.com/document/d/1fFuw4pLbw-bM_rE8RbBLXPyMg0FRxPyI/edit?usp=sh [...] Format de la ressource électronique : doc Heuristiques de la Coloration de Graphes [texte imprimé] / Asma Kheribeche, Auteur ; Abdelhamid Benhocine, Directeur de thèse . - [S.l.] : Setif:UFA, 2021 . - 1 vol (55 f.).
Langues : Français (fre)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Graphe
Coloration des sommetsIndex. décimale : 510 Mathématique Résumé :
Le problème de coloration des graphes est un problème célèbre, dont on distingue trois types (la coloration des sommets, la coloration des arêtes et la coloration des faces).
Ce mémoire s’intéresser à la coloration des sommets. On cherche à minimiser le nombre de couleurs utilisées. Le plus petit nombre de couleurs permettant la coloration des sommets d’un graphe est appelé le nombre chromatique.
Les heuristiques de la coloration des sommets d’un graphe ne donnent pas forcement le nombre minimum de couleurs.
Côte titre : MAM/0527 En ligne : https://docs.google.com/document/d/1fFuw4pLbw-bM_rE8RbBLXPyMg0FRxPyI/edit?usp=sh [...] Format de la ressource électronique : doc Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAM/0527 MAM/0527 Mémoire Bibliothéque des sciences Français Disponible
Disponible