Maple et les graphes
Salut.
Je dois me mettre à la programmation !
Je travaille en ce moment sur les nombres de Ramsey. Je suis en train de chercher R(5, 5). Je voudrais savoir s'il est possible :
étant donné un graphe, de savoir par un programme, s'il contient ou non, un sous-graphe complet d'ordre donné.
Particulièrement, j'ai un graphe d'ordre 48, et je voudrais savoir s'il contient oui ou non, un sous-graphe complet d'ordre 5.
Est-il possible d'avoir la réponse et énumérer ces éventuels sous-graphes complets, par un programme maple ?
Merci pour tout.
Je dois me mettre à la programmation !
Je travaille en ce moment sur les nombres de Ramsey. Je suis en train de chercher R(5, 5). Je voudrais savoir s'il est possible :
étant donné un graphe, de savoir par un programme, s'il contient ou non, un sous-graphe complet d'ordre donné.
Particulièrement, j'ai un graphe d'ordre 48, et je voudrais savoir s'il contient oui ou non, un sous-graphe complet d'ordre 5.
Est-il possible d'avoir la réponse et énumérer ces éventuels sous-graphes complets, par un programme maple ?
Merci pour tout.
Connectez-vous ou Inscrivez-vous pour répondre.
Réponses
Un point d'entrée: https://en.wikipedia.org/wiki/Clique_problem
Je dispose de maple comme logiciel...
@Math Coss, je suis les instructions, mais j'arrive mème pas encore à dessiner un graphe avec mon logiciel Maple. Cela doit être du à quoi ?
NB : je suis débutant avec Maple
Merci.