|
|
Envoyé: 01.11.2009, 19:58
|
Constellation
enregistré depuis: avril. 2009
Messages: 49
Status: hors ligne
dernière visite: 25.01.10
|
Bonjour à tous ,
J'ai un DM pour la rentrée et je bloque sur les 2 dernières questions :
d ) Dans un graphe quelconque d'ordre 4, qu'elle est la longueur maximale d'une chaîne reliant 2 sommets quelconques vérifiant :
- Les arêtes sont distinctes.
- Les sommets sont distincts.
& une petite question : Comment déterminer si un graphe donnés par sa matrice est connexe ou non sans les dessiner ?
Pouvez-vous m'aider SVP.
Merci.
|
|
|
|
| |
|
|
|
Envoyé: 01.11.2009, 20:06
|
Galaxie
enregistré depuis: nov.. 2009
Messages: 206
Status: hors ligne
dernière visite: 21.03.10
|
selon toi quelle serait la longueur maximale ?
|
|
|
|
|
|
|
Envoyé: 01.11.2009, 20:10
|
Constellation
enregistré depuis: avril. 2009
Messages: 49
Status: hors ligne
dernière visite: 25.01.10
|
Je pense que se serait 0 car il est stable mais je n'en suis pas sure .
|
|
|
|
|
|
|
Envoyé: 01.11.2009, 20:11
|
Galaxie
enregistré depuis: nov.. 2009
Messages: 206
Status: hors ligne
dernière visite: 21.03.10
|
Mais tu dis un graphe quelconque d'ordre 4 il doit etre complet ? car si il l'est on ne peut pas faire de chaine ..
|
|
|
|
|
|
|
Envoyé: 01.11.2009, 20:18
|
Constellation
enregistré depuis: avril. 2009
Messages: 49
Status: hors ligne
dernière visite: 25.01.10
|
donc se serait 1 ?
Mais vu que les arêtes et les sommets sont distincts pourquoi pas 0 ?
|
|
|
|
|
|
|
Envoyé: 01.11.2009, 20:23
|
Galaxie
enregistré depuis: nov.. 2009
Messages: 206
Status: hors ligne
dernière visite: 21.03.10
|
Je dirais qu' avec les sommets distincts on peut faire 1
et avec les arrétes distinctes 4 .
Enfin aprés c'est ce que je pense parce que si c'est 1 , le graphe fais un carré A B C D ; on peut pas faire de chaine car tous les sommets sont pairs .
|
|
|
|
|
|
|
Envoyé: 01.11.2009, 20:40
|
Constellation
enregistré depuis: avril. 2009
Messages: 49
Status: hors ligne
dernière visite: 25.01.10
|
si tout les sommets sont pairs ont peut c'est si il y a plus de 2 sommets impairs qu'on ne peut pas pas
|
|
|
|
|
|
|
Envoyé: 01.11.2009, 20:43
|
Galaxie
enregistré depuis: nov.. 2009
Messages: 206
Status: hors ligne
dernière visite: 21.03.10
|
Dans ce cas c'est possible si le graphe n'est pas complet , ça fait une chaine
|
|
|
|
|
|
|
Envoyé: 01.11.2009, 20:45
|
Constellation
enregistré depuis: avril. 2009
Messages: 49
Status: hors ligne
dernière visite: 25.01.10
|
Je ne comprend pas votre raisonnement : les arêtes sont distinctes ; 4
les sommets sont distincts ; 1
Pourquoi ?
|
|
|
|
|
