Accès plus rapide que le navigateur!
24 relations: Algorithme, Algorithmique, Arête (théorie des graphes), Édouard Lucas, Carl Hierholzer, Chemin (théorie des graphes), Classe de complexité, Composante fortement connexe, Graphe connexe, Graphe hamiltonien, Graphe non orienté, Introduction à l'algorithmique, Königsberg, Leonhard Euler, Liste chaînée, Liste de sujets portant le nom de Leonhard Euler, Octaèdre, Polyèdre, Problème du postier chinois, Problème NP-complet, Programme informatique, Théorème de BEST, Théorie de la complexité, Théorie des graphes.
Algorithme
triangulation). Un algorithme est une suite finie et non ambiguë d'instructions et d’opérations permettant de résoudre une classe de problèmes.
Nouveau!!: Graphe eulérien et Algorithme · Voir plus »
Algorithmique
Organigramme de programmation représentant l'algorithme d'Euclide. Lalgorithmique est l'étude et la production de règles et techniques qui sont impliquées dans la définition et la conception d'algorithmes, c'est-à-dire de processus systématiques de résolution d'un problème permettant de décrire précisément des étapes pour résoudre un problème algorithmique.
Nouveau!!: Graphe eulérien et Algorithmique · Voir plus »
Arête (théorie des graphes)
Un graphe avec six sommets et sept arêtes. En théorie des graphes, une arête, aussi appelée lien ou ligne, est une liaison entre deux sommets d'un graphe.
Nouveau!!: Graphe eulérien et Arête (théorie des graphes) · Voir plus »
Édouard Lucas
François Édouard Anatole Lucas (1842-1891) est un mathématicien français.
Nouveau!!: Graphe eulérien et Édouard Lucas · Voir plus »
Carl Hierholzer
Carl Hierholzer (né le et mort le) est un mathématicien badois.
Nouveau!!: Graphe eulérien et Carl Hierholzer · Voir plus »
Chemin (théorie des graphes)
Dans un graphe orienté, un chemin d'origine x et d'extrémité y, noté \mu, est défini par une suite finie d'arcs consécutifs, reliant x à y. La notion correspondante dans les graphes non orientés est celle de chaîne.
Nouveau!!: Graphe eulérien et Chemin (théorie des graphes) · Voir plus »
Classe de complexité
En informatique théorique, et plus précisément en théorie de la complexité, une classe de complexité est un ensemble de problèmes algorithmiques dont la résolution nécessite la même quantité d'une certaine ressource.
Nouveau!!: Graphe eulérien et Classe de complexité · Voir plus »
Composante fortement connexe
En théorie des graphes, une composante fortement connexe d'un graphe orienté G est un sous-graphe de G possédant la propriété suivante, et qui est maximal pour cette propriété: pour tout couple (u, v) de nœuds dans ce sous-graphe, il existe un chemin de u à v. Un graphe est dit fortement connexe s'il est formé d'une seule composante fortement connexe.
Nouveau!!: Graphe eulérien et Composante fortement connexe · Voir plus »
Graphe connexe
Graphe connexe. Graphe non connexe, avec trois composantes connexes. En théorie des graphes, un graphe non orienté est dit connexe s'il est d'un seul tenant.
Nouveau!!: Graphe eulérien et Graphe connexe · Voir plus »
Graphe hamiltonien
solides de Platon, le dodécaèdre est représenté par un graphe hamiltonien. graphe grille 8x8. En mathématiques, dans le cadre de la théorie des graphes, un chemin hamiltonien d'un graphe orienté ou non orienté est un chemin qui passe par tous les sommets une fois et une seule.
Nouveau!!: Graphe eulérien et Graphe hamiltonien · Voir plus »
Graphe non orienté
Exemple de graphe non orienté à 5 sommets. En théorie des graphes, un graphe non orienté G.
Nouveau!!: Graphe eulérien et Graphe non orienté · Voir plus »
Introduction à l'algorithmique
Introduction à l'algorithmique, ou Introduction to algorithms en version originale, est un livre d'algorithmique écrit par Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, et Clifford Stein.
Nouveau!!: Graphe eulérien et Introduction à l'algorithmique · Voir plus »
Königsberg
La façade Est du château de Königsberg en 1900. Koenigsberg ou Königsberg in Preussen (en bas prussien: Twangste, Kunnegsgarbs, Knigsberg; en Karaliaučius; en Królewiec, Kràlovec en tchèque) est le nom de l'ancienne ville disparue qui se trouvait avant 1945 au bord de la mer Baltique à l'emplacement de l'actuelle ville russe de Kaliningrad (en Калининград), qui en conserve quelques vestiges.
Nouveau!!: Graphe eulérien et Königsberg · Voir plus »
Leonhard Euler
Leonhard Euler, né le à Bâle (Suisse) et mort le à Saint-Pétersbourg (Empire russe), est un mathématicien et physicien suisse, qui passa la plus grande partie de sa vie dans l'Empire russe et en Allemagne.
Nouveau!!: Graphe eulérien et Leonhard Euler · Voir plus »
Liste chaînée
Une liste chaînée ou liste liée (en anglais linked list) désigne en informatique une structure de données représentant une collection ordonnée et de taille arbitraire d'éléments de même type, dont la représentation en mémoire de l'ordinateur est une succession de cellules faites d'un contenu et d'un pointeur vers une autre cellule.
Nouveau!!: Graphe eulérien et Liste chaînée · Voir plus »
Liste de sujets portant le nom de Leonhard Euler
En mathématiques et en physique, un grand nombre de sujets ont reçu le nom de Leonhard Euler, en général désignés par leur type: équations, formules, identités, nombres (uniques ou suites de nombres) ou autre entités mathématiques ou physiques.
Nouveau!!: Graphe eulérien et Liste de sujets portant le nom de Leonhard Euler · Voir plus »
Octaèdre
En géométrie, un octaèdre (du grec oktô, huit et hedra, face) est un polyèdre à huit faces.
Nouveau!!: Graphe eulérien et Octaèdre · Voir plus »
Polyèdre
Un polyèdre est une forme géométrique à trois dimensions (un solide géométrique) ayant des faces planes polygonales qui se rencontrent selon des segments de droite qu'on appelle arêtes.
Nouveau!!: Graphe eulérien et Polyèdre · Voir plus »
Problème du postier chinois
Le graphe des arêtes du cube n'est pas eulérien (sommets de degré 3), mais peut l'être rendu en dédoublant quatre de ses douze arêtes, ce qui ajoute un degré à chaque sommet et fournit un parcours de postier. En théorie des graphes et en algorithmique, le problème du postier chinois, ou problème du postier (en anglais route inspection problem) consiste à trouver un plus court chemin dans un graphe connexe non orienté qui passe au moins une fois par chaque arête et revient à son point de départ.
Nouveau!!: Graphe eulérien et Problème du postier chinois · Voir plus »
Problème NP-complet
En théorie de la complexité, un problème NP-complet ou problème NPC (c'est-à-dire un problème complet pour la classe NP) est un problème de décision vérifiant les propriétés suivantes.
Nouveau!!: Graphe eulérien et Problème NP-complet · Voir plus »
Programme informatique
Un programme informatique est un ensemble d'instructions et d’opérations destinées à être exécutées par un ordinateur.
Nouveau!!: Graphe eulérien et Programme informatique · Voir plus »
Théorème de BEST
En mathématiques discrètes, et notamment en théorie des graphes, le théorème de BEST donne une formule pour le nombre de circuits eulériens d'un graphe orienté.
Nouveau!!: Graphe eulérien et Théorème de BEST · Voir plus »
Théorie de la complexité
Le terme théorie de la complexité peut désigner.
Nouveau!!: Graphe eulérien et Théorie de la complexité · Voir plus »
Théorie des graphes
tracé de graphe. La théorie des graphes est la discipline mathématique et informatique qui étudie les graphes, lesquels sont des modèles abstraits de dessins de réseaux reliant des objets.
Nouveau!!: Graphe eulérien et Théorie des graphes · Voir plus »
Redirections ici:
Chemin eulérien, Cycle eulérien, Graphe Eulérien, Graphe eulerien, Parcours eulérien.
