Spécialité Maths : Graphes & Matrices.

par **Piimousse** » 01 Nov 2009, 17:41

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.

par **Piimousse** » 01 Nov 2009, 19:52

SVP aidez moi =(

par **benekire2** » 01 Nov 2009, 20:18

Tu es en ES ? ( Juste comme cela en passant....)

par **Zweig** » 01 Nov 2009, 20:30

Forcément, sinon il n'aurait pas eu les matrices et la théorie des graphes en DM :happy2:

par **benekire2** » 01 Nov 2009, 20:36

Zweig a écrit:Forcément, sinon il n'aurait pas eu les matrices et la théorie des graphes en DM :happy2:

Des fois que ça ait été rajouté en route en S .... J'ai espéré,

par **Timothé Lefebvre** » 01 Nov 2009, 20:37

Yop,

il me semble que les matrices qu'on voit en ES ne sont pas tout à fait celles que l'on étudie plus tard dans le Sup' ...

par **benekire2** » 01 Nov 2009, 20:42

Oui mais ça donne une idée au moins et c'est franchement intéressant d'avoir la notion de matrice, graphe, fonction a deux variables réelles avant d'entrer dans le supérieur. C'est dommage que ce ne soit pas au prog de S...

par **Timothé Lefebvre** » 01 Nov 2009, 20:45

Que ce ne soit plus au programme !
J'ai des livres de maths qui datent d'il y a 30 ans :zen:
La grande classe, j'te jure !

par **benekire2** » 01 Nov 2009, 20:48

Je commence a avoir les B... Je te le jure, dis moi ce qu'il y avait au prog il y a 30 ans et qu'il n'y est plus stp ??

Ca m'énerve, regarde en troisième plus de vecteurs, plus de triangles semblables en seconde, mais où va-t-on ?

par **Timothé Lefebvre** » 01 Nov 2009, 20:58

Bon alors on est un tout petit peu HS mais bon.
Je te cite en vrac :

- Ensembles (in)finis
- Relations binaires
- Log (de bases autres que e)
- Fonctions de deux variables réeles
- Applications de R dans R²
- Dénombrement - Permutations et Combinaisons
- Régression linéaire - Droite des moindres carrés
- Théorie de Laplace - Loi binomiale
- Algèbre linéaire - Espace R^n - E.V - Parties libres / bases
- Applications linéaires de R^n dans R^p
- Matrices carrées
- Interprétation géo de AX=C (vectorielle et affine)
- Relation d'ordre dans C

par **Piimousse** » 01 Nov 2009, 21:30

Et est ce que quelqu'un pourrait m'aider =/ ?

par **Piimousse** » 02 Nov 2009, 09:35

SVP :mur:

par **benekire2** » 02 Nov 2009, 09:39

C'est possible que cette définition t'aide ( peut être, je suis pas super calé sur cette partie du programme)

Définition: Soit G un graphe qui possède n sommets numérotés de 1 à n. On appelle matrice dadjacence du graphe la matrice
A = (ai ; j ), où ai ; j est le nombre darêtes joignant le sommet de numéro i au sommet de numéro j .

par **benekire2** » 02 Nov 2009, 09:41

Google est ton ami:

Remarque. Lallure de la matrice dadjacence donne des indications sur la nature du graphe :
La matrice dadjacence dun graphe sans boucle na que des 0 sur la diagonale.
La matrice dadjacence dun graphe sans arête parallèle na que des 1 ou des 0.
La matrice dadjacence dun graphe non orienté est symétrique par rapport à sa diagonale.
La matrice dadjacence dun graphe orienté nest pas symétrique.
La matrice dadjacence dun graphe complet na que des 1, hormis sur sa diagonale où il y a des 0.

par **Piimousse** » 03 Nov 2009, 14:11

[FONT=Comic Sans MS]Bonjour,

Je repose ma question si un graphe à ses arêtes et ses 4 sommets distincts , est-il bien Stable ? & son Diamètre est-il bien de 0 ?

Merci d'Avance.[/FONT]

Spécialité Maths : Graphes & Matrices.

Spécialité Maths : Graphes & Matrices.

Qui est en ligne