Graphes (mathématiques pour la gestion)
Répondre à la discussion
Affichage des résultats 1 à 2 sur 2

Graphes (mathématiques pour la gestion)



  1. #1
    invited550ffec

    Graphes (mathématiques pour la gestion)


    ------

    Bonjour à tous,

    Voilà, j'ai une petite question. Mon prof de maths aime bien nous donner des exercices où on ne comprend pas ce qu'il faut faire ! lol
    Voici donc l'énoncé :


    Pour la réponse a) je crois avoir une idée :
    - théorème des poignées de mains :"la somme des degrés de tous les sommets est égale à 2 fois le nombre d'arrêtes".
    Dans ces cas là, la première suite n'est pas possible car la somme des degrés des sommets est égale à 17 et cela donnerai 8,5 arretes => impossible.
    En revanche, la deuxième suite me semble possible car on a 18, ce qui donnerai 9 arrètes.

    Qu'en pensez vous?

    En revanche, pour la suite de l'exercice, je suis vraiment dans le flou !^^

    Avez vous une idée ?

    Merci.
    Jibé

    -----

  2. #2
    invite2e8ce3aa

    Re : Graphes (mathématiques pour la gestion)

    Bonsoir,

    Tu vas avoir un souci pour la 2eme.
    Comment un sommet peut-il être de degré 5 alors qu'il n'y a que 5 sommets dans l'ensemble? (de plus, il y en a un de degré 0, donc qui est donc un sommet isolé)
    Ce que je dis est valable dans le cas des graphes simples, je n'ai aucune idée de ce que ça donne dans le cas des graphes multiples.

Discussions similaires

  1. [Blanc] Besoin d'aide pour cabler module de gestion pour moteur SELNI
    Par invitef01498cf dans le forum Dépannage
    Réponses: 17
    Dernier message: 20/05/2008, 06h52
  2. Statistiques pour la gestion
    Par inviteae12420b dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 23/07/2007, 16h26
  3. Théorie des graphes et graphes de liaisons
    Par invitef47010ed dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 08/12/2006, 23h59
  4. Des Sciences de Gestion, ou de la Science appliquée aux Arts de gestion ?²
    Par invite5ecc4617 dans le forum [ARCHIVE] Psychologie / Sociologie
    Réponses: 3
    Dernier message: 06/01/2005, 19h42
  5. Freeware pour tracer des graphes
    Par invite0f304edd dans le forum Logiciel - Software - Open Source
    Réponses: 7
    Dernier message: 03/08/2004, 19h16