Accès plus rapide que le navigateur!
161 relations: Abraham de Moivre, Al-Adli, Albert-László Barabási, Alexandre-Théophile Vandermonde, Alfréd Rényi, Alfred Kempe, Algèbre linéaire, Algorithme, Algorithme probabiliste, American Mathematical Society, Anatol Rapoport, Application (mathématiques), Application linéaire, Arête (théorie des graphes), Arbre (théorie des graphes), Arthur Cayley, Auguste De Morgan, À quelque chose près, Étude du petit monde, Bijection, Boucle (théorie des graphes), Bruce Reed, Carl Hierholzer, Charles Gustave Jacob Jacobi, Circuit électrique, Claude Berge, Coloration de graphe, Combinatoire, Combinatorica, Complexe simplicial, Congélateur, Conjecture, Conjecture de Hadwiger, Conservation de l'énergie, Coupe (théorie des graphes), Couple (mathématiques), Décomposition arborescente, Degré (théorie des graphes), Densité d'un graphe, Dimension, Discrete Mathematics & Theoretical Computer Science, DOT (langage), Ensemble, Ensemble dominant, Ensemble fini, Espace topologique, Formule de Cayley, Francis Guthrie, Frank Ramsey, Franz Ernst Neumann, ..., Génétique, Géomatique, Georg Ohm, George Pólya, Gordon Slade, Graphe (mathématiques discrètes), Graphe (type abstrait), Graphe aléatoire, Graphe biparti, Graphe d'une fonction, Graphe de Petersen, Graphe eulérien, Graphe non orienté, Graphe orienté, Graphe planaire, Graphe simple, Graphics Interchange Format, Gustav Kirchhoff, Hasard, Hugo Hadwiger, Hydraulique, Hypercube (graphe), Hypergraphe, Informatique théorique, Injection (mathématiques), Interface en ligne de commande, Internet Movie Database, Irlande (pays), Isomorphisme de graphes, James Joseph Sylvester, JPEG, Julius Petersen, Leonhard Euler, Lexique de la théorie des graphes, Liste d'adjacence, Liste des algorithmes de la théorie des graphes, Lois de Kirchhoff, Marcel-Paul Schützenberger, Mathématiques, Mathématiques discrètes, Matrice (mathématiques), Matrice creuse, Matrice d'adjacence, Matrice d'incidence, Matrice des degrés, Matrice diagonale, Matrice identité, Matrice laplacienne, Moni Naor, Morphisme de graphes, Neil Robertson (mathématicien), Nicolaas Govert de Bruijn, Optimisation (mathématiques), Optimisation linéaire, Paire, Paul Erdős, Paul Seymour (mathématicien), Pavol Hell, Pál Turán, Percy John Heawood, Peter Guthrie Tait, Physique statistique, Pierre Rémond de Montmort, Polyèdre, Ponce, Porosité, Portable Network Graphics, Problème de flot maximum, Problème de flot multi-commodités, Problème des sept ponts de Königsberg, Problème du cavalier, Problème du flot de coût minimum, Problème NP-complet, Programmation dynamique, Raisonnements divins, Réka Albert, Réseau informatique, Réseau invariant d'échelle, Réseau social, Relation binaire, Relation d'équivalence, Resource Description Framework, Routage, Royaume-Uni, Saint-Pétersbourg, Séparateur (théorie des graphes), Scalable Vector Graphics, Scilab, Sommet (théorie des graphes), Sous-graphe, Structure de données, Surjection, Système binaire, Télécommunications, Théorème de dénombrement de Pólya, Théorème de Robertson-Seymour, Théorème des graphes parfaits, Théorème des quatre couleurs, Théorème flot-max/coupe-min, Théorie de la complexité (informatique théorique), Théorie de la percolation, Théorie des graphes extrémaux, Théorie spectrale des graphes, Théorie topologique des graphes, Thomas Kirkman, Transition de phase, Université Simon Fraser, Valeur propre (synthèse), William Rowan Hamilton, William Tutte, World Wide Web. Développer l'indice (111 plus) »
Abraham de Moivre
Abraham de Moivre, né Abraham Moivre (1667, Vitry-le-François – 1754, Londres) est un mathématicien français.
Nouveau!!: Théorie des graphes et Abraham de Moivre · Voir plus »
Al-Adli
Al-Adli (Al-Ádlí ar-Rúmí) est un joueur et un théoricien arabe du Shatranj, l'ancêtre persan des échecs.
Nouveau!!: Théorie des graphes et Al-Adli · Voir plus »
Albert-László Barabási
Albert-László Barabási, né le à Cârța en Roumanie, est un physicien connu surtout pour ses travaux sur la théorie des réseaux.
Nouveau!!: Théorie des graphes et Albert-László Barabási · Voir plus »
Alexandre-Théophile Vandermonde
Alexandre-Théophile Vandermonde (parfois appelé Alexis-Théophile), né à Paris le et mort à Paris le, est un mathématicien français.
Nouveau!!: Théorie des graphes et Alexandre-Théophile Vandermonde · Voir plus »
Alfréd Rényi
Alfréd Rényi (1921–1970) est un mathématicien hongrois.
Nouveau!!: Théorie des graphes et Alfréd Rényi · Voir plus »
Alfred Kempe
Alfred Bray Kempe (Kensington, Londres –, Londres) est un mathématicien connu principalement pour son travail sur le théorème des quatre couleurs.
Nouveau!!: Théorie des graphes et Alfred Kempe · Voir plus »
Algèbre linéaire
L’algèbre linéaire est la branche des mathématiques qui s'intéresse aux espaces vectoriels et aux transformations linéaires, formalisation générale des théories des systèmes d'équations linéaires.
Nouveau!!: Théorie des graphes et Algèbre linéaire · Voir plus »
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!!: Théorie des graphes et Algorithme · Voir plus »
Algorithme probabiliste
En algorithmique, un algorithme probabiliste, ou algorithme randomisé, est un algorithme qui utilise une source de hasard.
Nouveau!!: Théorie des graphes et Algorithme probabiliste · Voir plus »
American Mathematical Society
L' est une association professionnelle américaine de mathématiciens professionnels, dédiée aux intérêts de la recherche et de l’enseignement des mathématiques, ce qu’elle fait sous forme de différentes publications et conférences, et de prix décernés à des mathématiciens.
Nouveau!!: Théorie des graphes et American Mathematical Society · Voir plus »
Anatol Rapoport
Anatol Rapoport (russe: Анато́лий Бори́сович Рапопо́рт), né le et mort le, est un psychologue et mathématicien américain d'origine russe, de confession juive.
Nouveau!!: Théorie des graphes et Anatol Rapoport · Voir plus »
Application (mathématiques)
Diagramme représentatif d'une application entre deux ensembles. En mathématiques, une application est une relation entre deux ensembles pour laquelle chaque élément du premier (appelé ensemble de départ ou source) est relié à un unique élément du second (l’ensemble d'arrivée ou but).
Nouveau!!: Théorie des graphes et Application (mathématiques) · Voir plus »
Application linéaire
En mathématiques, une application linéaire (aussi appelée opérateur linéaire ou transformation linéaire) est une application entre deux espaces vectoriels qui respecte l'addition des vecteurs et la multiplication scalaire, et préserve ainsi plus généralement les combinaisons linéaires.
Nouveau!!: Théorie des graphes et Application linéaire · 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!!: Théorie des graphes et Arête (théorie des graphes) · Voir plus »
Arbre (théorie des graphes)
En théorie des graphes, un arbre est un graphe acyclique et connexe.
Nouveau!!: Théorie des graphes et Arbre (théorie des graphes) · Voir plus »
Arthur Cayley
Arthur Cayley (-) est un mathématicien britannique.
Nouveau!!: Théorie des graphes et Arthur Cayley · Voir plus »
Auguste De Morgan
Auguste (ou Augustus) De Morgan (à Madurai (Tamil Nadu) -) est un mathématicien et logicien britannique, né en Inde.
Nouveau!!: Théorie des graphes et Auguste De Morgan · Voir plus »
À quelque chose près
En mathématiques, l'expression « à quelque chose près » peut avoir plusieurs sens différents.
Nouveau!!: Théorie des graphes et À quelque chose près · Voir plus »
Étude du petit monde
Le « phénomène du petit monde » (appelé aussi effet du petit monde également connu sous le vocable « paradoxe de Milgram » car ses résultats semblent contraires à l'intuition) est l'hypothèse que chacun puisse être relié à n'importe quel autre individu par une courte chaîne de relations sociales.
Nouveau!!: Théorie des graphes et Étude du petit monde · Voir plus »
Bijection
En mathématiques, une bijection ou application bijective (parfois appelée correspondances biunivoques) est une application qui est à la fois injective et surjective, autrement dit pour laquelle tout élément de son ensemble d'arrivée possède un et un seul antécédentC'est-à-dire est image d'exactement un élément de son domaine de définition.
Nouveau!!: Théorie des graphes et Bijection · Voir plus »
Boucle (théorie des graphes)
En théorie des graphes, une boucle est une arête d'un graphe ayant pour extrémités le même sommet.
Nouveau!!: Théorie des graphes et Boucle (théorie des graphes) · Voir plus »
Bruce Reed
Bruce Alan Reed, né en 1962, est un mathématicien et informaticien canadien, titulaire de la Chaire de Recherche du Canada en théorie des graphes et professeur d'informatique à l'Université McGill.
Nouveau!!: Théorie des graphes et Bruce Reed · Voir plus »
Carl Hierholzer
Carl Hierholzer (né le et mort le) est un mathématicien badois.
Nouveau!!: Théorie des graphes et Carl Hierholzer · Voir plus »
Charles Gustave Jacob Jacobi
Charles Gustave Jacob Jacobi, ou Carl Gustav Jakob Jacobi (-), est un mathématicien allemand surtout connu pour ses travaux sur les intégrales elliptiques, les équations aux dérivées partielles et leur application à la mécanique analytique.
Nouveau!!: Théorie des graphes et Charles Gustave Jacob Jacobi · Voir plus »
Circuit électrique
Circuit électrique à Calcutta, Inde. Un circuit électrique au sens matériel est un ensemble simple ou complexe de composants électriques ou électroniques, y compris des simples conducteurs, parcourus par un courant électrique.
Nouveau!!: Théorie des graphes et Circuit électrique · Voir plus »
Claude Berge
Claude Berge, né le à Paris et mort dans cette même ville le, est un mathématicien et artiste français.
Nouveau!!: Théorie des graphes et Claude Berge · Voir plus »
Coloration de graphe
Une coloration du graphe de Petersen avec 3 couleurs. En théorie des graphes, la coloration de graphe consiste à attribuer une couleur à chacun de ses sommets de manière que deux sommets reliés par une arête soient de couleur différente.
Nouveau!!: Théorie des graphes et Coloration de graphe · Voir plus »
Combinatoire
En mathématiques, la combinatoire, appelée aussi analyse combinatoire, étudie les configurations de collections finies d'objets ou les combinaisons d'ensembles finis, et les dénombrements.
Nouveau!!: Théorie des graphes et Combinatoire · Voir plus »
Combinatorica
Combinatorica est une revue mathématique qui publie des articles en combinatoire et en informatique théorique.
Nouveau!!: Théorie des graphes et Combinatorica · Voir plus »
Complexe simplicial
Exemple d'un complexe simplicial.En mathématiques, un complexe simplicial est un objet géométrique déterminé par une donnée combinatoire et permettant de décrire certains espaces topologiques en généralisant la notion de triangulation d'une surface.
Nouveau!!: Théorie des graphes et Complexe simplicial · Voir plus »
Congélateur
Congélateur vertical. Un congélateur ou surgélateur est un appareil destiné à stocker durablement les aliments surgelés ou congelés en les maintenant à une température de.
Nouveau!!: Théorie des graphes et Congélateur · Voir plus »
Conjecture
En mathématiques, une conjecture est une assertion pour laquelle on ne connaît pas encore de démonstration, mais que l'on croit fortement être vraie (en l'absence de contre-exemple, ou comme généralisation de résultats démontrés).
Nouveau!!: Théorie des graphes et Conjecture · Voir plus »
Conjecture de Hadwiger
En théorie des graphes, la conjecture de Hadwiger est une conjecture très générale sur les problèmes de coloration de graphes.
Nouveau!!: Théorie des graphes et Conjecture de Hadwiger · Voir plus »
Conservation de l'énergie
La conservation de l'énergie est un principe physique, selon lequel l'énergie totale d'un système isolé est invariante au cours du temps, § 3 et 6.
Nouveau!!: Théorie des graphes et Conservation de l'énergie · Voir plus »
Coupe (théorie des graphes)
En théorie des graphes, une coupe d'un graphe est une partition des sommets en deux sous-ensembles.
Nouveau!!: Théorie des graphes et Coupe (théorie des graphes) · Voir plus »
Couple (mathématiques)
En mathématiques, un couple de deux objets est la donnée de ces deux objets dans un ordre déterminé.
Nouveau!!: Théorie des graphes et Couple (mathématiques) · Voir plus »
Décomposition arborescente
En théorie des graphes, une décomposition arborescente ou décomposition en arbre (en anglais: tree-decomposition) consiste en une décomposition d'un graphe en séparateurs (sous-ensembles de sommets dont la suppression rend le graphe non connexe), connectés dans un arbre.
Nouveau!!: Théorie des graphes et Décomposition arborescente · Voir plus »
Degré (théorie des graphes)
Un graphe G non orienté où on a indiqué le degré de chaque sommet sur ce sommet. Dans ce graphe, le degré maximal est \Delta(G).
Nouveau!!: Théorie des graphes et Degré (théorie des graphes) · Voir plus »
Densité d'un graphe
En mathématiques, et plus particulièrement en théorie des graphes, on peut associer à tout graphe un entier appelé densité du graphe.
Nouveau!!: Théorie des graphes et Densité d'un graphe · Voir plus »
Dimension
Le terme dimension, du latin dimensio « action de mesurer », désigne d’abord chacune des grandeurs d’un objet: longueur, largeur et profondeur, épaisseur ou hauteur, ou encore son diamètre si c'est une pièce de révolution.
Nouveau!!: Théorie des graphes et Dimension · Voir plus »
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science est une revue scientifique électronique en libre accès (édition scientifique), à comité de lecture et évaluation par les pairs, couvrant les mathématiques discrètes et l'informatique théorique.
Nouveau!!: Théorie des graphes et Discrete Mathematics & Theoretical Computer Science · Voir plus »
DOT (langage)
Le langage DOT est un langage de description de graphe dans un format texte.
Nouveau!!: Théorie des graphes et DOT (langage) · Voir plus »
Ensemble
Ensemble de polygones dans un diagramme d'Euler En mathématiques, un ensemble désigne intuitivement un rassemblement d’objets distincts (les éléments de l'ensemble), « une multitude qui peut être comprise comme une totalité » pour paraphraser Georg Cantor qui est à l'origine de la théorie des ensembles.
Nouveau!!: Théorie des graphes et Ensemble · Voir plus »
Ensemble dominant
En théorie des graphes, un ensemble dominant (ou dominating set en anglais) d'un graphe G.
Nouveau!!: Théorie des graphes et Ensemble dominant · Voir plus »
Ensemble fini
En mathématiques, un ensemble fini est un ensemble qui possède un nombre fini d'éléments, c'est-à-dire qu'il est possible de compter ses éléments, le résultat étant un nombre entier.
Nouveau!!: Théorie des graphes et Ensemble fini · Voir plus »
Espace topologique
La topologie générale est une branche des mathématiques qui fournit un vocabulaire et un cadre général pour traiter des notions de limite, de continuité, et de voisinage.
Nouveau!!: Théorie des graphes et Espace topologique · Voir plus »
Formule de Cayley
En mathématiques, et plus particulièrement en théorie des graphes, la formule de Cayley est un résultat sur les arbres du théoricien Arthur Cayley.
Nouveau!!: Théorie des graphes et Formule de Cayley · Voir plus »
Francis Guthrie
Francis Guthrie (né à Londres le - décédé le à Claremont, banlieue du Cap) est un mathématicien sud-africain et un botaniste.
Nouveau!!: Théorie des graphes et Francis Guthrie · Voir plus »
Frank Ramsey
Frank Plumpton Ramsey (-) est un mathématicien, économiste et logicien britannique.
Nouveau!!: Théorie des graphes et Frank Ramsey · Voir plus »
Franz Ernst Neumann
Franz Ernst Neumann (-) est un minéralogiste, physicien et mathématicien prussien.
Nouveau!!: Théorie des graphes et Franz Ernst Neumann · Voir plus »
Génétique
De la molécule d'ADN à la cellule vivante. Le nom de génétique vient de l'adjectif grec, qui qualifie « ce qui est en rapport aux fonctions de génération ».
Nouveau!!: Théorie des graphes et Génétique · Voir plus »
Géomatique
La géomatique (mot issu de la contraction des termes « géographie » et « informatique ») regroupe l'ensemble des outils et méthodes permettant d'acquérir, de représenter, d'analyser et d'intégrer des données géographiques.
Nouveau!!: Théorie des graphes et Géomatique · Voir plus »
Georg Ohm
Georg Simon Ohm, né le à Erlangen et mort à 65 ans le à Munich, est un physicien allemand ayant étudié à l'université d'Erlangen.
Nouveau!!: Théorie des graphes et Georg Ohm · Voir plus »
George Pólya
George (György) Pólya, né à Budapest (Hongrie) le dans une famille juive hongroise convertie au catholicisme en 1886 et mort à Palo Alto (États-Unis) le, est un mathématicien américain d'origine hongroise et suisse.
Nouveau!!: Théorie des graphes et George Pólya · Voir plus »
Gordon Slade
Gordon Douglas Slade est un mathématicien canadien né en 1955 à Toronto.
Nouveau!!: Théorie des graphes et Gordon Slade · Voir plus »
Graphe (mathématiques discrètes)
Dans le domaine des mathématiques discrètes, la théorie des graphes définit le graphe, une structure composée d'objets et de relations entre deux de ces objets.
Nouveau!!: Théorie des graphes et Graphe (mathématiques discrètes) · Voir plus »
Graphe (type abstrait)
Un graphe orienté, dont les arcs et certains sommets sont « valués » par des couleurs. En informatique, et plus particulièrement en génie logiciel, le type abstrait graphe est la spécification formelle des données qui définissent l'objet mathématique graphe et de l'ensemble des opérations qu'on peut effectuer sur elles.
Nouveau!!: Théorie des graphes et Graphe (type abstrait) · Voir plus »
Graphe aléatoire
Graphe orienté aléatoire avec 20 nœuds et une probabilité de présence d'arête égale à 0,1. En mathématiques, un graphe aléatoire est un graphe généré par un processus aléatoire.
Nouveau!!: Théorie des graphes et Graphe aléatoire · Voir plus »
Graphe biparti
En théorie des graphes, un graphe est dit biparti si son ensemble de sommets peut être divisé en deux sous-ensembles disjoints U et V tels que chaque arête ait une extrémité dans U et l'autre dans V. Un graphe biparti permet notamment de représenter une relation binaire.
Nouveau!!: Théorie des graphes et Graphe biparti · Voir plus »
Graphe d'une fonction
Représentation du graphe de la fonction f \colon \beginalign&\scriptstyle -1,~1,5 \to -1,~1,5 \\ &\textstyle x \mapsto \frac(4x^3-6x^2+1)\sqrtx+13-x\endalign. Le graphe d'une fonction de ''E'' dans ''F'' est le sous-ensemble G de ''E''×''F'' formé par les couples d'éléments liés par la correspondance: G.
Nouveau!!: Théorie des graphes et Graphe d'une fonction · Voir plus »
Graphe de Petersen
Le graphe de Petersen est, en théorie des graphes, un graphe particulier possédant et.
Nouveau!!: Théorie des graphes et Graphe de Petersen · Voir plus »
Graphe eulérien
En théorie des graphes, un parcours eulérien ou chemin eulérien, ou encore chaine eulérienne d'un graphe non orienté est un chemin qui passe par toutes les arêtes, une fois par arête.
Nouveau!!: Théorie des graphes et Graphe eulérien · Voir plus »
Graphe non orienté
Exemple de graphe non orienté à 5 sommets. En théorie des graphes, un graphe non orienté G.
Nouveau!!: Théorie des graphes et Graphe non orienté · Voir plus »
Graphe orienté
Un graphe orienté G.
Nouveau!!: Théorie des graphes et Graphe orienté · Voir plus »
Graphe planaire
Dans la théorie des graphes, un graphe planaire est un graphe qui a la particularité de pouvoir se représenter sur un plan sans qu'aucune arête (ou arc pour un graphe orienté) n'en croise une autre.
Nouveau!!: Théorie des graphes et Graphe planaire · Voir plus »
Graphe simple
Un graphe simple est un graphe où il n'existe qu'une seule arête par paire de sommets, par opposition aux multigraphes.
Nouveau!!: Théorie des graphes et Graphe simple · Voir plus »
Graphics Interchange Format
Le Graphics Interchange Format (littéralement « format d'échange d'images »), plus connu sous l'acronyme GIF (prononcé en français:, ou), est un format d'image numérique couramment utilisé sur Internet.
Nouveau!!: Théorie des graphes et Graphics Interchange Format · Voir plus »
Gustav Kirchhoff
Gustav Kirchhoff (prononcé en allemand) (né le à Königsberg, en province de Prusse-Orientale et décédé à Berlin le) est l’un des plus grands physiciens du, avec des contributions essentielles à l’électrodynamique, la physique du rayonnement et la théorie mathématique de l'élasticité.
Nouveau!!: Théorie des graphes et Gustav Kirchhoff · Voir plus »
Hasard
jeux de hasard). alt.
Nouveau!!: Théorie des graphes et Hasard · Voir plus »
Hugo Hadwiger
Hugo Hadwiger (né le 23 décembre 1908 à Karlsruhe, mort le 29 octobre 1981 à Berne) est un mathématicien suisse, connu pour ses travaux en géométrie intégrale, géométrie convexe, combinatoire et cryptographie.
Nouveau!!: Théorie des graphes et Hugo Hadwiger · Voir plus »
Hydraulique
Un moulin à eau. L'hydraulique est une technologie et une science appliquée ayant pour objet d'étude les propriétés mécaniques des liquides et des fluides.
Nouveau!!: Théorie des graphes et Hydraulique · Voir plus »
Hypercube (graphe)
Les hypercubes, ou n-cubes, forment une famille de graphes.
Nouveau!!: Théorie des graphes et Hypercube (graphe) · Voir plus »
Hypergraphe
Les hypergraphes sont des objets mathématiques généralisant la notion de graphe.
Nouveau!!: Théorie des graphes et Hypergraphe · Voir plus »
Informatique théorique
Une représentation artistique d'une machine de Turing. Les machines de Turing sont un modèle de calcul. L'informatique théorique est l'étude des fondements logiques et mathématiques de l'informatique.
Nouveau!!: Théorie des graphes et Informatique théorique · Voir plus »
Injection (mathématiques)
Une application f est dite injective ou est une injection si tout élément de son ensemble d'arrivée a au plus un antécédent par f, ce qui revient à dire que deux éléments distincts de son ensemble de départ ne peuvent pas avoir la même image par f. Lorsque les ensembles de départ et d'arrivée de f sont tous les deux égaux à la droite réelle ℝ, f est injective si et seulement si son graphe intersecte toute droite horizontale en au plus un point.
Nouveau!!: Théorie des graphes et Injection (mathématiques) · Voir plus »
Interface en ligne de commande
Bash sous Gentoo. Une interface en ligne de commande ou ILC (en anglais command line interface, couramment abrégé CLI) est une interface homme-machine dans laquelle la communication entre l'utilisateur et l'ordinateur s'effectue en mode texte.
Nouveau!!: Théorie des graphes et Interface en ligne de commande · Voir plus »
Internet Movie Database
L’Internet Movie Database (littéralement « Base de données cinématographiques d'Internet »), abrégé en IMDb, est une base de données en ligne sur le cinéma mondial, sur la télévision, et plus secondairement les jeux vidéo.
Nouveau!!: Théorie des graphes et Internet Movie Database · Voir plus »
Irlande (pays)
LIrlande, également connue de manière informelle sous le nom de république d'Irlande, est un État souverain d'Europe de l'Ouest, ou selon d'autres définitions, du Nord.
Nouveau!!: Théorie des graphes et Irlande (pays) · Voir plus »
Isomorphisme de graphes
En mathématiques, dans le cadre de la théorie des graphes, un isomorphisme de graphes est une bijection entre les sommets de deux graphes qui préserve les arêtes.
Nouveau!!: Théorie des graphes et Isomorphisme de graphes · Voir plus »
James Joseph Sylvester
James Joseph Sylvester, né le et mort le à Londres, est un mathématicien anglais.
Nouveau!!: Théorie des graphes et James Joseph Sylvester · Voir plus »
JPEG
JPEG (sigle de) est une norme qui définit le format d'enregistrement et l'algorithme de décodage pour une représentation numérique compressée d'une image fixe.
Nouveau!!: Théorie des graphes et JPEG · Voir plus »
Julius Petersen
Julius Peter Christian Petersen (né le à Sorø au Danemark et mort le à Copenhague) est un mathématicien danois.
Nouveau!!: Théorie des graphes et Julius Petersen · 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!!: Théorie des graphes et Leonhard Euler · Voir plus »
Lexique de la théorie des graphes
; Acyclique: graphe ne contenant pas de cycle.
Nouveau!!: Théorie des graphes et Lexique de la théorie des graphes · Voir plus »
Liste d'adjacence
Pour chaque sommet, la liste d'adjacence est représentée en jaune. En algorithmique, une liste d'adjacence est une structure de données utilisée pour représenter un graphe.
Nouveau!!: Théorie des graphes et Liste d'adjacence · Voir plus »
Liste des algorithmes de la théorie des graphes
Cette page présente une liste non exhaustive des principaux algorithmes de la théorie des graphes.
Nouveau!!: Théorie des graphes et Liste des algorithmes de la théorie des graphes · Voir plus »
Lois de Kirchhoff
Portrait de Gustav Kirchhoff, qui a établi les lois portant son nom en 1845. Les lois de Kirchhoff expriment la conservation de l'énergie et de la charge dans un circuit électrique.
Nouveau!!: Théorie des graphes et Lois de Kirchhoff · Voir plus »
Marcel-Paul Schützenberger
Marcel-Paul Schützenberger, né le à Paris et mort le dans la même ville, est un scientifique français, dont les recherches ont d'abord porté sur la médecine et la biologie, mais surtout connu pour ses travaux en mathématiques, en informatique théorique et en combinatoire.
Nouveau!!: Théorie des graphes et Marcel-Paul Schützenberger · Voir plus »
Mathématiques
Les mathématiques (ou la mathématique) sont un ensemble de connaissances abstraites résultant de raisonnements logiques appliqués à des objets divers tels que les ensembles mathématiques, les nombres, les formes, les structures, les transformations; ainsi qu'aux relations et opérations mathématiques qui existent entre ces objets.
Nouveau!!: Théorie des graphes et Mathématiques · Voir plus »
Mathématiques discrètes
Les mathématiques discrètes, parfois appelées mathématiques finies, sont l'étude des structures mathématiques fondamentalement discrètes, par opposition aux structures continues.
Nouveau!!: Théorie des graphes et Mathématiques discrètes · Voir plus »
Matrice (mathématiques)
upright.
Nouveau!!: Théorie des graphes et Matrice (mathématiques) · Voir plus »
Matrice creuse
Dans la discipline de l'analyse numérique des mathématiques, une matrice creuse est une matrice contenant beaucoup de zéros.
Nouveau!!: Théorie des graphes et Matrice creuse · Voir plus »
Matrice d'adjacence
En mathématiques, en théorie des graphes, en informatique, une matrice d'adjacence pour un graphe fini à sommets est une matrice de dimension dont l'élément non diagonal est le nombre d'arêtes liant le sommet au sommet.
Nouveau!!: Théorie des graphes et Matrice d'adjacence · Voir plus »
Matrice d'incidence
En mathématiques, et plus particulièrement en théorie des graphes, la matrice d'incidence d'un graphe est une matrice qui décrit le graphe en indiquant quels liens arrivent sur quels sommets.
Nouveau!!: Théorie des graphes et Matrice d'incidence · Voir plus »
Matrice des degrés
En mathématiques, et en particulier en théorie des graphes, la matrice des degrés d'un graphe est la matrice diagonale, qui contient sur sa diagonale, le degré de chaque sommet.
Nouveau!!: Théorie des graphes et Matrice des degrés · Voir plus »
Matrice diagonale
En algèbre linéaire, une matrice diagonale est une matrice carrée dont les coefficients en dehors de la diagonale principale sont nuls.
Nouveau!!: Théorie des graphes et Matrice diagonale · Voir plus »
Matrice identité
En mathématiques, plus précisement en algèbre linéaire, une matrice identité ou matrice unité est une matrice carrée diagonale dont la diagonale principale est remplie de 1, et dont les autres coefficients valent 0.
Nouveau!!: Théorie des graphes et Matrice identité · Voir plus »
Matrice laplacienne
En théorie des graphes, une matrice laplacienne, ou matrice de Laplace, est une matrice représentant un graphe.
Nouveau!!: Théorie des graphes et Matrice laplacienne · Voir plus »
Moni Naor
Moni Naor (מוני נאור), né le, est un chercheur en informatique théorique israélien, professeur à l'institut Weizmann.
Nouveau!!: Théorie des graphes et Moni Naor · Voir plus »
Morphisme de graphes
Un morphisme de graphes ou homomorphisme de graphes est une application entre deux graphes (orientés ou non orientés) qui respecte la structure de ces graphes.
Nouveau!!: Théorie des graphes et Morphisme de graphes · Voir plus »
Neil Robertson (mathématicien)
George Neil Robertson, né le au Canada, est un mathématicien qui travaille principalement sur la théorie des graphes.
Nouveau!!: Théorie des graphes et Neil Robertson (mathématicien) · Voir plus »
Nicolaas Govert de Bruijn
Nicolaas Govert de Bruijn, né le à La Haye et mort le à Nuenen, est un mathématicien néerlandais, professeur émérite de l'université de technologie d'Eindhoven.
Nouveau!!: Théorie des graphes et Nicolaas Govert de Bruijn · Voir plus »
Optimisation (mathématiques)
L'optimisation est une branche des mathématiques cherchant à modéliser, à analyser et à résoudre analytiquement ou numériquement les problèmes qui consistent à minimiser ou maximiser une fonction sur un ensemble.
Nouveau!!: Théorie des graphes et Optimisation (mathématiques) · Voir plus »
Optimisation linéaire
Optimisation linéaire dans un espace à deux dimensions (''x''1, ''x''2). La fonction-coût ''f''c est représentée par les lignes de niveau bleues à gauche et par le plan bleu à droite. L'ensemble admissible E est le pentagone vert. En optimisation mathématique, un problème d'optimisation linéaire demande de minimiser une fonction linéaire sur un polyèdre convexe.
Nouveau!!: Théorie des graphes et Optimisation linéaire · Voir plus »
Paire
Une paire est un ensemble qui comprend exactement deux éléments.
Nouveau!!: Théorie des graphes et Paire · Voir plus »
Paul Erdős
Paul Erdős, né Pál Erdős le à Budapest et mort le à Varsovie, est un mathématicien hongrois.
Nouveau!!: Théorie des graphes et Paul Erdős · Voir plus »
Paul Seymour (mathématicien)
Paul D. Seymour (né le à Plymouth) est un mathématicien britannique travaillant sur les mathématiques discrètes, en particulier la combinatoire, la théorie des graphes, et l'optimisation.
Nouveau!!: Théorie des graphes et Paul Seymour (mathématicien) · Voir plus »
Pavol Hell
Pavol Hell est un mathématicien et informaticien canadien né en Tchécoslovaquie.
Nouveau!!: Théorie des graphes et Pavol Hell · Voir plus »
Pál Turán
Pál Turán, né le à Budapest et décédé le, est un mathématicien hongrois connu comme l'auteur du théorème de Turán.
Nouveau!!: Théorie des graphes et Pál Turán · Voir plus »
Percy John Heawood
Percy John Heawood (1861-1955) était un mathématicien britannique.
Nouveau!!: Théorie des graphes et Percy John Heawood · Voir plus »
Peter Guthrie Tait
Peter Guthrie Tait (-) est un physicien et mathématicien écossais connu pour ses travaux pionniers sur l'énergie publiés dans le Treatise on Natural Philosophy coécrit avec William Thomson.
Nouveau!!: Théorie des graphes et Peter Guthrie Tait · Voir plus »
Physique statistique
La physique statistique a pour but d'expliquer le comportement et l'évolution de systèmes physiques comportant un grand nombre de particules (on parle de systèmes macroscopiques), à partir des caractéristiques de leurs constituants microscopiques (les particules).
Nouveau!!: Théorie des graphes et Physique statistique · Voir plus »
Pierre Rémond de Montmort
Pierre Remond de Montmort, né le à Paris et mort le dans cette même ville, est un mathématicien royal, auteur d'un Essai d'analyse sur les jeux de hasard (1708) et correspondant de Leibniz, d'Abraham de Moivre, de Nicolas (I) Bernoulli et de Brook Taylor.
Nouveau!!: Théorie des graphes et Pierre Rémond de Montmort · 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!!: Théorie des graphes et Polyèdre · Voir plus »
Ponce
île de Lipari, îles Éoliennes, Italie. Une ponce (consulté le). Entrées, sur TERMIUM Plus (consulté le). ou, plus usuellement, en apposition, une pierre ponce, est une roche volcanique très poreuse et de faible densité, fréquemment inférieure à 1, ce qui lui permet de flotter à la surface de l'eau.
Nouveau!!: Théorie des graphes et Ponce · Voir plus »
Porosité
La porosité est l'ensemble des vides (pores) d'un matériau, ces vides sont remplis par des fluides (liquides ou gaz).
Nouveau!!: Théorie des graphes et Porosité · Voir plus »
Portable Network Graphics
Le (PNG, prononcé « ping ») est un format ouvert d’images numériques,.
Nouveau!!: Théorie des graphes et Portable Network Graphics · Voir plus »
Problème de flot maximum
Un exemple de graphe de flot avec un flot maximum. la source est s, et le puits t. Les nombres indiquent le flot et la capacité. Le problème de flot maximum consiste à trouver, dans un réseau de flot, un flot réalisable depuis une source unique et vers un puits unique qui soit maximum.
Nouveau!!: Théorie des graphes et Problème de flot maximum · Voir plus »
Problème de flot multi-commodités
Le problème de flot multi-commodités est un problème de réseau de flot avec plusieurs commodités sur le même graphe, c'est-à-dire qu'il y a plusieurs demandes de flot entre des paires de nœuds source et puits.
Nouveau!!: Théorie des graphes et Problème de flot multi-commodités · Voir plus »
Problème des sept ponts de Königsberg
Le problème des sept ponts de Königsberg cherche à déterminer s'il existe un chemin permettant de revenir à son point de départ en empruntant une seule fois chaque pont de la ville.
Nouveau!!: Théorie des graphes et Problème des sept ponts de Königsberg · Voir plus »
Problème du cavalier
Une des solutions du problème ouvert. Le problème du cavalier (ou encore polygraphie ou algorithme du cavalier ou cavalier d'Euler) est un problème mathématico-logique fondé sur les déplacements du cavalier du jeu d'échecs: un cavalier partant d'une case quelconque doit visiter chaque case sans y repasser.
Nouveau!!: Théorie des graphes et Problème du cavalier · Voir plus »
Problème du flot de coût minimum
En théorie des graphes, le problème du flot de coût minimum est le problème algorithmique qui consiste à trouver la manière la plus économe d'utiliser un réseau de transport tout en satisfaisant les contraintes de production et de demande des nœuds du réseau.
Nouveau!!: Théorie des graphes et Problème du flot de coût minimum · 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!!: Théorie des graphes et Problème NP-complet · Voir plus »
Programmation dynamique
En informatique, la programmation dynamique est une méthode algorithmique pour résoudre des problèmes d'optimisation.
Nouveau!!: Théorie des graphes et Programmation dynamique · Voir plus »
Raisonnements divins
Raisonnements divins est la traduction française de, livre de Martin Aigner et Günter M. Ziegler qui rassemble un ensemble de résultats mathématiques dont les démonstrations surprennent par leur élégance.
Nouveau!!: Théorie des graphes et Raisonnements divins · Voir plus »
Réka Albert
Réka Albert est une scientifique hongroise née en Roumanie, professeure de physique et de biologie à l'Université d'État de Pennsylvanie.
Nouveau!!: Théorie des graphes et Réka Albert · Voir plus »
Réseau informatique
Connecteurs RJ-45 servant à la connexion des réseaux informatiques via Ethernet. upright Un réseau informatique (ou DCN) est un ensemble d'équipements reliés entre eux pour échanger des informations.
Nouveau!!: Théorie des graphes et Réseau informatique · Voir plus »
Réseau invariant d'échelle
Un réseau invariant d'échelle (ou réseau sans échelle, ou encore scale-free network en anglais) est un réseau dont les degrés suivent une loi de puissance.
Nouveau!!: Théorie des graphes et Réseau invariant d'échelle · Voir plus »
Réseau social
En sciences humaines et sociales, l'expression réseau social.
Nouveau!!: Théorie des graphes et Réseau social · Voir plus »
Relation binaire
En mathématiques, une relation binaire entre deux ensembles E et F (ou simplement relation entre E et F) est définie par un sous-ensemble du produit cartésien E × F, soit une collection de couples dont la première composante est dans E et la seconde dans F. Cette collection est désignée par le graphe de la relation.
Nouveau!!: Théorie des graphes et Relation binaire · Voir plus »
Relation d'équivalence
En mathématiques, une relation d'équivalence permet, dans un ensemble, de mettre en relation des éléments qui sont similaires par une certaine propriété.
Nouveau!!: Théorie des graphes et Relation d'équivalence · Voir plus »
Resource Description Framework
(RDF) est un modèle de graphe destiné à décrire formellement les ressources Web et leurs métadonnées, afin de permettre le traitement automatique de telles descriptions.
Nouveau!!: Théorie des graphes et Resource Description Framework · Voir plus »
Routage
Exemple de routage dans un réseau. Le routage est le mécanisme par lequel des chemins sont sélectionnés dans un réseau pour acheminer les données d'un expéditeur jusqu'à un ou plusieurs destinataires.
Nouveau!!: Théorie des graphes et Routage · Voir plus »
Royaume-Uni
Le Royaume-Uni (prononcé en français: Prononciation en français de France retranscrite selon la norme API.), en forme longue le Royaume-Uni de Grande-Bretagne et d'Irlande du Nord.
Nouveau!!: Théorie des graphes et Royaume-Uni · Voir plus »
Saint-Pétersbourg
Saint-Pétersbourg (prononcé en français:; en russe: Санкт-Петербу́рг, Sankt-Peterbourg) est la deuxième ville de Russie par sa population, avec en 2017, après la capitale Moscou.
Nouveau!!: Théorie des graphes et Saint-Pétersbourg · Voir plus »
Séparateur (théorie des graphes)
En théorie des graphes et en informatique théorique, un séparateur d'un graphe connexe est un sous-ensemble des sommets du graphe dont la suppression rend le graphe non-connexe.
Nouveau!!: Théorie des graphes et Séparateur (théorie des graphes) · Voir plus »
Scalable Vector Graphics
vectorielles.Les images vectorielles peuvent être agrandies à l’infini. Le (en français « graphique vectoriel adaptable »), ou SVG, est un format de données ASCII conçu pour décrire des ensembles de graphiques vectoriels et basé sur XML.
Nouveau!!: Théorie des graphes et Scalable Vector Graphics · Voir plus »
Scilab
Scilab (prononciation: contraction de Scientific Laboratory en anglais) est un logiciel libre de calcul numérique multi-plateforme fournissant un environnement de calcul pour des applications scientifiques.
Nouveau!!: Théorie des graphes et Scilab · Voir plus »
Sommet (théorie des graphes)
Dans ce graphe, les sommets 4 et 5 sont voisins alors que les sommets 3 et 5 sont indépendants. Le degré du sommet 4 est égal à 3. Le sommet 6 est une feuille. En théorie des graphes, un sommet, aussi appelé nœud et plus rarement point, est l'unité fondamentale d'un graphe.
Nouveau!!: Théorie des graphes et Sommet (théorie des graphes) · Voir plus »
Sous-graphe
En théorie des graphes, un sous-graphe est un graphe contenu dans un autre graphe.
Nouveau!!: Théorie des graphes et Sous-graphe · Voir plus »
Structure de données
En informatique, une structure de données est une manière d'organiser les données pour les traiter plus facilement.
Nouveau!!: Théorie des graphes et Structure de données · Voir plus »
Surjection
En mathématiques, une surjection ou application surjective est une application pour laquelle tout élément de l'ensemble d'arrivée a au moins un antécédent, c'est-à-dire est image d'au moins un élément de l'ensemble de départ.
Nouveau!!: Théorie des graphes et Surjection · Voir plus »
Système binaire
Le système binaire (du latin binārĭus, « double ») est le système de numération utilisant la base 2.
Nouveau!!: Théorie des graphes et Système binaire · Voir plus »
Télécommunications
Les télécommunications sont définies comme la transmission d’informations à distance en utilisant des technologies électronique, informatique, de transmission filaire, optique ou électromagnétique.
Nouveau!!: Théorie des graphes et Télécommunications · Voir plus »
Théorème de dénombrement de Pólya
Le théorème de dénombrement de Pólya est un théorème de combinatoire sur le nombre d'orbites d'une action d'un groupe fini sur les « coloriages » d'un ensemble fini, dont la démonstration est une version « pondérée » de celle du lemme de Burnside.
Nouveau!!: Théorie des graphes et Théorème de dénombrement de Pólya · Voir plus »
Théorème de Robertson-Seymour
En mathématiques, et plus précisément en théorie des graphes, le théorème de Robertson–Seymour affirme qu'un certain classement partiel entre graphes non orientés possède des propriétés remarquables (c'est un bel ordre).
Nouveau!!: Théorie des graphes et Théorème de Robertson-Seymour · Voir plus »
Théorème des graphes parfaits
En mathématiques, et plus précisément en théorie des graphes, le théorème des graphes parfaits (parfois appelé théorème fort des graphes parfaits) est une caractérisation des graphes parfaits par certains sous-graphes, conjecturée par Claude Berge en 1961.
Nouveau!!: Théorie des graphes et Théorème des graphes parfaits · Voir plus »
Théorème des quatre couleurs
Le théorème des quatre couleurs indique qu'il est possible, en n'utilisant que quatre couleurs différentes, de colorier n'importe quelle carte découpée en régions connexes, de sorte que deux régions adjacentes (ou limitrophes), c'est-à-dire ayant toute une frontière (et non simplement un point) en commun reçoivent toujours deux couleurs distinctes.
Nouveau!!: Théorie des graphes et Théorème des quatre couleurs · Voir plus »
Théorème flot-max/coupe-min
Le théorème flot-max/coupe-min (ou en anglais) est un théorème important en optimisation et en théorie des graphes.
Nouveau!!: Théorie des graphes et Théorème flot-max/coupe-min · Voir plus »
Théorie de la complexité (informatique théorique)
P est la classe des problèmes décidés en temps polynomial par une machine de Turing déterministe. La théorie de la complexité est le domaine des mathématiques, et plus précisément de l'informatique théorique, qui étudie formellement le temps de calcul, l'espace mémoire (et plus marginalement la taille d'un circuit, le nombre de processeurs, l'énergie consommée…) requis par un algorithme pour résoudre un problème algorithmique.
Nouveau!!: Théorie des graphes et Théorie de la complexité (informatique théorique) · Voir plus »
Théorie de la percolation
La théorie de la percolation est une branche de la physique statistique et mathématique qui s'intéresse aux caractéristiques des milieux aléatoires, plus précisément aux ensembles de sommets connectés dans un graphe aléatoire.
Nouveau!!: Théorie des graphes et Théorie de la percolation · Voir plus »
Théorie des graphes extrémaux
En théorie des graphes, un graphe extrémal (anglais: extremal graph) par rapport à une propriété P est un graphe tel que l'ajout de n'importe quelle arête amène le graphe à vérifier la propriété P. L'étude des graphes extrémaux se décompose en deux sujets: la recherche de bornes inférieures sur le nombre d'arêtes nécessaires à assurer la propriété (voire sur d'autres paramètres comme le degré minimum) et la caractérisation des graphes extrémaux proprement dits.
Nouveau!!: Théorie des graphes et Théorie des graphes extrémaux · Voir plus »
Théorie spectrale des graphes
En mathématiques, la théorie spectrale des graphes s'intéresse aux rapports entre les spectres des différentes matrices que l'on peut associer à un graphe et ses propriétés.
Nouveau!!: Théorie des graphes et Théorie spectrale des graphes · Voir plus »
Théorie topologique des graphes
En mathématiques, la théorie topologique des graphes est une branche de la théorie des graphes.
Nouveau!!: Théorie des graphes et Théorie topologique des graphes · Voir plus »
Thomas Kirkman
Thomas Penyngton Kirkman, né le et mort le, est un mathématicien britannique et représentant de l'Église d'Angleterre.
Nouveau!!: Théorie des graphes et Thomas Kirkman · Voir plus »
Transition de phase
Noms exclusifs des transitions de phase en thermodynamique. En physique, une transition de phase est la transformation physique d'un système d'une phase vers une autre, induite par la variation d'un paramètre de contrôle externe (température, champ magnétique...). Une telle transition se produit lorsque ce paramètre externe atteint une valeur seuil (ou valeur « critique »).
Nouveau!!: Théorie des graphes et Transition de phase · Voir plus »
Université Simon Fraser
L’Université Simon Fraser (en anglais, Simon Fraser University – SFU) est une université publique située en Colombie-Britannique dont le campus principal est situé sur le, à Burnaby, à à l'est de Vancouver, et les campus secondaires au centre-ville de Vancouver et de Surrey.
Nouveau!!: Théorie des graphes et Université Simon Fraser · Voir plus »
Valeur propre (synthèse)
Les notions de vecteur propre, de valeur propre, et de sous-espace propre s'appliquent à des endomorphismes (ou opérateurs linéaires), c'est-à-dire des applications linéaires d'un espace vectoriel dans lui-même.
Nouveau!!: Théorie des graphes et Valeur propre (synthèse) · Voir plus »
William Rowan Hamilton
Sir William Rowan Hamilton (-) est un mathématicien, physicien et astronome irlandais (né et mort à Dublin).
Nouveau!!: Théorie des graphes et William Rowan Hamilton · Voir plus »
William Tutte
William Thomas Tutte (–) est un mathématicien et cryptanalyste britannique, puis canadien.
Nouveau!!: Théorie des graphes et William Tutte · Voir plus »
World Wide Web
Logo historique du World Wide Web par Robert Cailliau. ''World Wide Web'' dans les locaux du CERN. Le World Wide Web (Prononciation en anglais britannique retranscrite selon la norme API.; littéralement la « toile (d’araignée) mondiale », abrégé WWW ou le Web), la toile mondiale ou la toile, legifrance.gouv.fr, JORF du, consulté le, est un système hypertexte public fonctionnant sur Internet.
Nouveau!!: Théorie des graphes et World Wide Web · Voir plus »
Redirections ici:
Graphe (mathématiques), Theorie des graphes.
