Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

graphes, cheminement

Posté par
loj13
03-02-07 à 11:54

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

Posté par
littleguy
re : graphes, cheminement 03-02-07 à 13:20

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 :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1750 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !