Voulez-vous m'aider à résoudre cet exercice
On considère le graphe suivant :
1. Combien de cycles simples possède-t-il ?
2. Combien de chaines simples de longueur 5 possède-t-il ?
3. Dénombrez toutes les chaines entre les deux sommets 0 et 3
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
Cycles et chaines dans un graphe
Voulez-vous m'aider à résoudre cet exercice
On considère le graphe suivant :
1. Combien de cycles simples possède-t-il ?
2. Combien de chaines simples de longueur 5 possède-t-il ?
3. Dénombrez toutes les chaines entre les deux sommets 0 et 3
Répondre avec citation
Partager