Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Mathématiques Discussion :

Montrer qu'un graphe possède un cycle de longueur k+1


Sujet :

Mathématiques

  1. #1
    Futur Membre du Club
    Montrer qu'un graphe possède un cycle de longueur k+1
    Bonjour,
    Comment montrer q'un graphe (non orienté) de degré k possède un cycle de longueur au moins k+1 ?
    Merci

  2. #2

  3. #3
    Futur Membre du Club
    Merci !!