bonjour, j'ai un exercice à faire , mais je rencontre qq problèmes...
je dois définir l'odre d'un graphe, dire s'il est complet ou pas , et enfin définir l'odre du sous graphe. mon problèmes et que je ne sais pas comment définir l'odre du sous graphe. Je sais que l'ordre correspond au nbr de somments qu'il y a dans le graphe, mais quels somment choisir?? utilise -t-on le ss graphe uniquement lorsque le graphe n'est pas complet?
merci
Bonjour
L'ordre d'un graphe est effectivement le nombre de sommets de ce graphe, donc l'ordre d'un sous-graphe est le nombre de sommets de ce sous-graphe. Il est complet si chaque sommet est relié à tous les autres.
Pour répondre à tes autres questions, le mieux serait d'écrire précisément l'exercice qui te pose problème.

Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :