Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Importer

Bienvenue sur Scribd !

  • 83 vues

    Solutions TD/Exercice 14

    Transféré par

    Bachir Ahmed Rachid
    Hey this is the solution

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    Solutions TD/Exercice 14

    Transféré par

    Bachir Ahmed Rachid
    83 vues24 pages
    Hey this is the solution

    Titre original

    Solutions TD\Exercice 14

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Hey this is the solution

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    83 vues24 pages

    Solutions TD/Exercice 14

    Transféré par

    Bachir Ahmed Rachid
    Hey this is the solution

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 24

    Modélisation de la situation par un graphe.

    Modélisation de la situation par un graphe.

    Soit G = (X , U) un graphe non orienté:


    Modélisation de la situation par un graphe.

    Soit G = (X , U) un graphe non orienté:

    X: l'ensemble des personnes.


    Modélisation de la situation par un graphe.

    Soit G = (X , U) un graphe non orienté:

    X: l'ensemble des personnes.

    U : une arête {i, j} représente une poignée de main entre la personne

    i et j .
    Modélisation de la situation par un graphe.

    Soit G = (X , U) un graphe non orienté:

    X: l'ensemble des personnes.

    U : une arête {i, j} représente une poignée de main entre la personne

    i et j .
    X = {1, 2, 3, 4, 5}
    Modélisation de la situation par un graphe.

    Soit G = (X , U) un graphe non orienté:

    X: l'ensemble des personnes.

    U : une arête {i, j} représente une poignée de main entre la personne

    i et j .
    X = {1, 2, 3, 4, 5}

    U = {{1, 2}, {1, 3}, {1, 4}, {1, 5}


    {2, 3}, {2, 4}, {2, 5}, {3, 4},
    {3, 5}, {4, 5}}
    Modélisation de la situation par un graphe.

    Soit G = (X , U) un graphe non orienté:

    X: l'ensemble des personnes.

    U : une arête {i, j} représente une poignée de main entre la personne

    i et j .
    X = {1, 2, 3, 4, 5}

    U = {{1, 2}, {1, 3}, {1, 4}, {1, 5}


    {2, 3}, {2, 4}, {2, 5}, {3, 4},
    {3, 5}, {4, 5}}

    Nous modélisons par un graphe non orienté parce que si une personne i
    sert la main à une personne j alors j aussi sert la main à i.
    1
    2

    1
    2

    3
    4

    3
    4

    2 5

    3
    4

    2 5

    3
    4

    2 5

    3
    4

    2 5

    3
    4

    2 5

    3
    4

    2 5

    3
    4

    2 5

    3
    4

    2 5

    3
    4

    2 5

    3
    4

    2 5

    3
    4

    2 5

    3
    4

    2 5

    3
    Dans le graphe, il y a 10 arêtes, donc 10 poignets de mains.

    Vous aimerez peut-être aussi