Répondre à la discussion
Affichage des résultats 1 à 2 sur 2

Graphes (mathématiques pour la gestion)



  1. #1
    Jib29

    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
    patatoïde

    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 scanjoe dans le forum Dépannage
    Réponses: 17
    Dernier message: 20/05/2008, 05h52
  2. Statistiques pour la gestion
    Par braveloup dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 23/07/2007, 15h26
  3. Théorie des graphes et graphes de liaisons
    Par Eogan dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 08/12/2006, 22h59
  4. Des Sciences de Gestion, ou de la Science appliquée aux Arts de gestion ?²
    Par ffvsdoom dans le forum [ARCHIVE] Psychologie / Sociologie
    Réponses: 3
    Dernier message: 06/01/2005, 18h42
  5. Freeware pour tracer des graphes
    Par pierrehenry dans le forum Logiciel - Software - Open Source
    Réponses: 7
    Dernier message: 03/08/2004, 18h16