Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

Graphes & Matrices

Posté par
Beuh
01-11-09 à 20:48

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.

Posté par
Beuh
Graphes & Matrices 01-11-09 à 22:54

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.

*** message déplacé ***

Posté par
Marcel Moderateur
re : Graphes & Matrices 01-11-09 à 23:03

attentionextrait de c_faq la FAQ du forum :

Q03 - Pourquoi ne faut-il pas faire du ''multi-post'' ?



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 1742 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 !