Présentations de graphes et autres — Les-mathematiques.net The most powerful custom community solution in the world

Présentations de graphes et autres

Bonsoir,

J"ai plusieurs questions :

1) Connaissez-vous des logiciels "wysiwyg" pour représenter des graphes ?
2) Je n'arrive pas à modéliser la fameux petit casse-tête du choux, de la chèvre et du loup...? Pourriez-vous me mettre sur des pistes ?
3) Pourquoi y a-t-il une certaine effervescence dans le domaine de la recherche sur les graphes depuis les nouvelles quantités de données à traiter ? Est-ce-que ce sont des problèmes d'optimisation de réseaux ? Des nouveaux types de bases de données de la veine NoSQL? Du traitement en elle-même des données pour parvenir à de l'information ?...

Cordialement.

Réponses

  • 1) Non.
    2) Tu peux prendre pour sommets les couples de parties de $\{C,B,L\}$ ($C$ pour chou, $B$ pour biquette, $L$ pour loup) ; par exemple, $(\{C,L\},\{B\})$ représente le loup et le chou rive gauche et la chèvre rive droite ; les arêtes relient deux situations entre lesquelles on peut passer par une traversée.
    3) Précisément je ne sais pas mais en gros, c'est parce qu'il y a des graphes partout en informatique. (Oui, bon, dire ça ou rien...)
  • 1) Dia.
    Algebraic symbols are used when you do not know what you are talking about.
            -- Schnoebelen, Philippe
  • Merci pour vos réponses à tous les deux.

    Bon dimanche.
  • Petite boutade :

    'Moi, le café, je connais pas'
    A. Dumas
Connectez-vous ou Inscrivez-vous pour répondre.
Success message!