Inscription / Connexion Nouveau Sujet
Accueil l'île des mathématiques Forum de mathématiquesListe de tous les forums de mathématiques SupérieurOn parle exclusivement de maths, pour le supérieur principalement, les BTS, IUT, prépas... Maths sup TopologieTopics traitant de topologie [tout]Lister tous les topics de mathématiques
Niveau Maths sup
Partager :

Demonstration Connexité d'un graphe

Posté par
dbzdbgt 28-03-16 à 15:21

bonjour,

pouvez-vous m'aider a démontrer que : si un graphe G est connexe alors m>=n-1
avec m: le nombre d'arêtes et n: le nombre de somets

merci d'avance

Posté par
Nicolas_75 Correcteurre : Demonstration Connexité d'un graphe 28-03-16 à 17:15

Bonjour,

Ceci pourrait t'aider : http://www.ulb.ac.be/di/gom/teaching/ROPE024/exercices/ROPE024_05-06_TP11_sol.pdf

Nicolas

Posté par
scoatarinre : Demonstration Connexité d'un graphe 28-03-16 à 17:31

Bonjour,

Je suggère un raisonnement par récurrence

Jean


Rechercher
Menu
Espace membre
Changer d'île

Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :

Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1768 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !