Theorie des graphes

[cedricphilibert]

Salut dsl je met ce post dans l'urgence j'ai ds de math demain et j'ai un pti souchi ! :



Lorsque l'on a 2 composantes connexe c'est le tout qui forme le graphe ou ya deux graphes ? merki . . .

[buzard]

c'est toi décide, généralement si on parle de composantes connexe disjoint, c'est qu'on ai sur un seul graphe.

enfin te prend pas la tête sur ça. lit ton cours et dodo :p

[cedricphilibert]

c'est toi décide, généralement si on parle de composantes connexe disjoint, c'est qu'on ai sur un seul graphe.

enfin te prend pas la tête sur ça. lit ton cours et dodo :p

merci et non je dodo pas je révise oin oin :M

[busard_des_roseaux]

a priori, deux composantes connexes = 2 graphes. logique ?

[Clembou]

Faut savoir que composante connexe veut dire qu'en tout point de cette composante, on peut relier n'importe quel sommet de la même composante. Topologiquement, on a un exemple : le plan avec sa diagonale. Il y a deux composantes connexes. Pourquoi ? Suppose qu'il y en a une seule et tu remarqueras que tu ne peux pas relier un point qui est au dessus de la diagonale à un point qui est en dessous de la diagonale sans toucher cette diagonale... Ce n'est plus le cas dans l'espace .