Question sur les graphes
Question sur les graphes
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.
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.
Re: Question sur les graphes
"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??
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é.
Prépa, école, M2, thèse (optique/images) ->ingé dans le privé.
Re: Question sur les graphes
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
2014-2018 : ENS Paris-Saclay
2018-... : Google Software Engineer