Question sur les graphes

Modérateur : Michel Quercia

Répondre
kali.009
Messages : 4
Enregistré le : sam. déc. 17, 2016 12:49 am

Question sur les graphes

Message par kali.009 » dim. avr. 30, 2017 5:25 pm

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.

Avatar du membre
fakbill
Messages : 11124
Enregistré le : mer. juil. 30, 2008 4:59 pm
Classe : Dr.-Ing

Re: Question sur les graphes

Message par fakbill » dim. avr. 30, 2017 9:59 pm

"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é.

kali.009
Messages : 4
Enregistré le : sam. déc. 17, 2016 12:49 am

Re: Question sur les graphes

Message par kali.009 » lun. mai 01, 2017 12:18 am

Merci pour votre AIDE.

LeCaRiBoU
Messages : 309
Enregistré le : ven. nov. 01, 2013 3:59 pm

Re: Question sur les graphes

Message par LeCaRiBoU » mer. mai 03, 2017 3:50 am

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

kali.009
Messages : 4
Enregistré le : sam. déc. 17, 2016 12:49 am

Re: Question sur les graphes

Message par kali.009 » ven. mai 05, 2017 12:50 am

Merci

Répondre

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 1 invité