Maple et les graphes — Les-mathematiques.net The most powerful custom community solution in the world

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.

Réponses

Connectez-vous ou Inscrivez-vous pour répondre.
Success message!