Présentations de graphes et autres

jma
jma
dans Combinatoire et Graphes
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

  • Math Coss
    Math Coss
    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...)
  • nicolas.patrois
    nicolas.patrois
    1) Dia.
    Algebraic symbols are used when you do not know what you are talking about.
            -- Schnoebelen, Philippe
  • jma
    jma
    Merci pour vos réponses à tous les deux.

    Bon dimanche.
  • jma
    jma
    Petite boutade :

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

Bonjour!

Pour participer au forum, cliquer sur l'un des boutons :

Connexion S'inscrire

Catégories

In this Discussion

Qui est en ligne 10

zeste +9 Invités