Question sur les graphes

Répondre

Messages : 4

Enregistré le : 16 déc. 2016 23:49

Question sur les graphes

Message par kali.009 » 30 avr. 2017 17:25

Bonjour,

J'ai une question par rapport aux graphes :

Quelles sont les formes possibles des composantes connexes d'un graphe non orienté dont chaque sommet a un degré inférieur ou égal à 2.

Merci d'avance.

Messages : 11339

Enregistré le : 30 juil. 2008 16:59

Classe : Dr.-Ing

Re: Question sur les graphes

Message par fakbill » 30 avr. 2017 21:59

"sur les graphes" plutôt que "par rapport aux graphes"
Pour le reste, je ne comprends pas la question : Qu'entends tu par "les formes possibles des composantes connexes"?
A quoi fixé? le nombre de sommets??
Pas prof.
Prépa, école, M2, thèse (optique/images) ->ingé dans le privé.

Messages : 4

Enregistré le : 16 déc. 2016 23:49

Re: Question sur les graphes

Message par kali.009 » 01 mai 2017 00:18

Merci pour votre AIDE.

Messages : 309

Enregistré le : 01 nov. 2013 14:59

Re: Question sur les graphes

Message par LeCaRiBoU » 03 mai 2017 03:50

Tu peux facilement vérifier par l'absurde que les composantes connexes d'un tel graphe sont soit des cycles, soit des chemins :) (ou des sommets isolés dans le cas «dégénéré»).
2013-2014: MPSI-MP
2014-2018 : ENS Paris-Saclay
2018-... : Google Software Engineer

Messages : 4

Enregistré le : 16 déc. 2016 23:49

Re: Question sur les graphes

Message par kali.009 » 05 mai 2017 00:50

Merci

Répondre