Partage
  • Partager sur Facebook
  • Partager sur Twitter

Théorie des graphes

    14 octobre 2020 à 21:55:57

    Bonjour à tous, 

    je galère un peu pour un test en ligne

    Soit le graphe C5 (graphe circulaire avec 5 noeuds).

    Déterminez le nombre de tous les sous-graphes avec 5 sommets (j'ai trouvé 32), le nombre de tous les sous-graphes induits avec un nombre quelconque de sommets (j'ai trouvé 31 sans le vide) et le nombre de tous les sous-graphes non isomorphes avec un nombre quelconque de sommets(j'ai trouvé 16).

    J'ai rentré ces 3 réponses mais le système me renvoie que c'est faux, je ne peux pas savoir s'il y a une ou plusieurs erreurs.

    Merci d'avance pour l'aide fournie

    • Partager sur Facebook
    • Partager sur Twitter

    Théorie des graphes

    × Après avoir cliqué sur "Répondre" vous serez invité à vous connecter pour que votre message soit publié.
    × Attention, ce sujet est très ancien. Le déterrer n'est pas forcément approprié. Nous te conseillons de créer un nouveau sujet pour poser ta question.
    • Editeur
    • Markdown