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

graphe planaire saturé



  1. #1
    coco_c_moi

    graphe planaire saturé


    ------

    bonjour,
    je voudrai juste savoir que si la définition d'un graphe parfait planaire saturé est défini uniquement dans la cas d'un graphe simple?
    en fait, un graphe planaire saturé est un graphe qui cesse d étre planaire si on lui rajoute une seule arréte.
    merci d'avance

    -----

  2. #2
    invite986312212
    Invité

    Re : graphe planaire saturé

    a priori si tu n'imposes pas au graphe d'être simple, tu peux toujours ajouter des arêtes parallèles à n'importe quelle arête (voire des boucles) donc cette définition ne peut pas s'étendre aussi sec.

  3. #3
    coco_c_moi

    Re : graphe planaire saturé

    merci , moi aussi j'ai pensé a ça , mais j'ai au un examen sur ça et dans l'exercice , ils n 'ont pas indiqué que le graphe est simple.
    merci beaucoup

Sur le même thème :

Discussions similaires

  1. la sonde en coordonnées planaire
    Par atrasse dans le forum Physique
    Réponses: 4
    Dernier message: 19/07/2007, 10h33
  2. Réponses: 78
    Dernier message: 12/06/2007, 15h34
  3. Ampli sature
    Par droulfred dans le forum Dépannage
    Réponses: 7
    Dernier message: 07/06/2007, 11h56
  4. Géolocalisation planaire (précision au cm)
    Par fufusciences dans le forum Électronique
    Réponses: 3
    Dernier message: 25/09/2006, 19h41
  5. aide je sature!!!
    Par Anto89 dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 02/01/2006, 09h17