Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

+ Répondre à la discussion

Mathématiques

Discussion :

Montrer qu'un graphe possède un cycle de longueur k+1

Sujet :

Mathématiques

Outils de la discussion
- Afficher une version imprimable
- S'abonner à cette discussion…
Affichage
- Mode linéaire
- Choisir le mode hybride
- Choisir le mode arborescent

09/01/2020, 11h17 #1

toure05

Futur Membre du Club

lycéen
Inscrit en
Mars 2014
Messages
6
Détails du profil
Informations personnelles :
Sexe :
Localisation : France

Informations professionnelles :
Activité : lycéen

Informations forums :
Inscription : Mars 2014
Messages : 6
Points : 7
Points
7

Montrer qu'un graphe possède un cycle de longueur k+1

Bonjour,
Comment montrer q'un graphe (non orienté) de degré k possède un cycle de longueur au moins k+1 ?
Merci

Répondre avec citation 0 1
09/01/2020, 19h12 #2

balkany

Membre éprouvé

Touriste
Inscrit en
Juillet 2017
Messages
346
Détails du profil
Informations personnelles :
Sexe :
Âge : 40
Localisation : France, Paris (Île de France)

Informations professionnelles :
Activité : Touriste

Informations forums :
Inscription : Juillet 2017
Messages : 346
Points : 977
Points
977

Comme ça : https://fr.wikipedia.org/wiki/Cycle_...ence_de_cycles

Répondre avec citation 0 0
09/01/2020, 19h54 #3

toure05

Futur Membre du Club

lycéen
Inscrit en
Mars 2014
Messages
6
Détails du profil
Informations personnelles :
Sexe :
Localisation : France

Informations professionnelles :
Activité : lycéen

Informations forums :
Inscription : Mars 2014
Messages : 6
Points : 7
Points
7

Merci !!

Répondre avec citation 0 0

+ Répondre à la discussion

Cette discussion est résolue.

« Discussion précédente | Discussion suivante »

Discussions similaires

Comment montrer qu'un graphe est connexe ?
Par hadi77 dans le forum Mathématiques

Réponses: 2
Dernier message: 10/03/2017, 18h44
Théorie des graphes : trouver un chemin de longueur donnée
Par Jacques-Antoine M dans le forum Mathématiques

Réponses: 13
Dernier message: 30/11/2016, 13h17
cycle dans un graphe --Boost graph
Par nina2007 dans le forum Boost

Réponses: 0
Dernier message: 11/11/2009, 10h41
plus petit cycle dans un graphe
Par nina2007 dans le forum Algorithmes et structures de données

Réponses: 0
Dernier message: 07/08/2009, 14h41
[Haskell] graphes & cycles hamiltonien
Par Nemerle dans le forum Haskell

Réponses: 4
Dernier message: 12/09/2007, 08h58

Partager

Partager

×

Vous avez un bloqueur de publicités installé.

Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.

Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.