LE SITE D'AIDE A LA DISSERTATION ET AU COMMENTAIRE DE TEXTE EN PHILOSOPHIE

banniere

EXEMPLES DE RECHERCHE


POUR LE SUJET: L'homme est-il réellement libre ?
TAPEZ LES MOTS-CLES: homme libre

POUR LE SUJET: En quel sens la société libère-t-elle l'homme de la nature ?
TAPEZ LES MOTS-CLES: homme nature ou homme nature société
»Créer un compte Devoir-de-philo
»
»125895 inscrits
<< Koninck (Laurent Guillaume de), 1809-1887, né ... Koniev Ivan Stepanovitch , 1897-1973, né à Lo ... >>


Partager

Königsberg (problème des sept ponts de).

Encyclopédie

Aperçu du corrigé : Königsberg (problème des sept ponts de).



Publié le : 2/11/2013 -Format: Document en format HTML protégé

Königsberg (problème des sept ponts de).
Zoom

Königsberg (problème des sept ponts de). problème posé et étudié par Euler, dont
l'énoncé est : « Peut-on se promener dans Königsberg en traversant tous les ponts sur
la rivière Pregel mais sans repasser deux fois par le même pont ? « Euler généralisa et
résolut ce problème considéré comme un des précurseurs de la théorie des graphes :
pour que les arêtes d'un graphe puissent être parcourues par un chemin une fois et une
seule, il faut et il suffit qu'il y ait 0 ou 2 sommets du graphe où aboutissent un nombre
impair d'arêtes. Ce qui n'est pas le cas pour le problème des sept ponts de Königsberg.




Signaler un abus

administration
Echange gratuit

Ressources Gratuites

Corrigé : Corrigé de 106 mots (soit 1 pages) directement accessible

Le corrigé du sujet "Königsberg (problème des sept ponts de)." a obtenu la note de : aucune note

150000 corrigés de dissertation en philosophie

 Maths
 Philosophie
 Littérature
 QCM de culture générale
 Histoire
 Géographie
 Droit