Résultats de la recherche

...entre les sommets de deux graphes qui préserve les arêtes. Ce concept est en accord avec la notion générale d'[[isomorphisme]], une bijection qui préser ...ce logique|si et seulement si]] {''ƒ''(''u''), ''ƒ''(''v'')} est une arête de ''H''. ...

...du nombre maximal, par exemple un nombre quadratique par rapport au nombre de sommets. Un '''graphe creux''' (''sparse graph'') a au contraire peu d'arêt ...t le multiplie par deux, étant donné que chaque arête est liée à une paire de sommets. Le dénominateur dénombre le total d'arêtes nécessaires pour que ch ...

...}} est le nombre de boucles au sommet {{mvar|i}} (pour des [[Graphe simple|graphes simples]], ce nombre est donc toujours égal à 0 ou 1). ...vient aussi naturellement dans les [[chaîne de Markov|chaînes de Markov]]. En particulier, la probabilité limite s'interprète comme un [[vecteur propre]] ...

[[Image:Neveu.png|upright=1.5|thumb|Notation de Neveu pour les sommets d'un arbre planaire.]] ...ocessus de Galton-Watson|lien périodique=Annales Henri Poincaré|revue=Ann. de l'IHP|vol=22|numéro=2|année=1986}} (section 2).</ref>. ...

...3|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 ...

...onnectées. La formule exponentielle est un cas particulier de la [[formule de Faà di Bruno]] appliquée aux [[Série entière|séries entières]]. Pour toute [[série formelle]] de la forme ...

...iacenza.svg|thumb|Pour chaque sommet, la liste d'adjacence est représentée en jaune.]] ...st une [[structure de données]] utilisée pour représenter un [[théorie des graphes|graphe]]. ...

...s modèles de [[Base de données orientée graphe|bases de données orientées graphes]]<ref name=":2" />. Il peut être défini informellement comme suit : ...ué est une [[structure de données]] représentant des entités associées par des relations orientées, où les nœuds ''et'' les relations peuvent tous deux av ...

...un graphe est une [[Matrice (mathématiques)|matrice]] qui décrit le graphe en indiquant quels liens arrivent sur quels sommets. ...''p'', où ''n'' est le nombre de sommets du graphe et ''p'' est le nombre de liens (arêtes ou arcs). ...

...etc. L'algorithme de parcours en largeur permet de calculer les distances de tous les nœuds depuis un nœud source dans un graphe non pondéré (orienté ou ...age:Animated BFS.gif|thumb|187px|Exemple animé de l'algorithme de parcours en largeur.]] ...

...rtium OMG qui vient d'éditer UML2. Ce modèle utilise abondamment la notion de récursivité. ...ifférence d'[[Unified Modeling Language|UML]], s'appuie sur la théorie des graphes et la relation entre chaque représentation. Il a une vocation pédagogique e ...

[[Fichier:Minimum spanning tree.svg|thumb|L'arbre couvrant de poids minimal d'un graphe planaire. Chaque arête est identifiée avec son po ...s des arêtes est minimale (c'est-à-dire de poids inférieur ou égal à celui de tous les autres arbres couvrants du graphe). ...

...r des ensembles de données de structure « non-globulaire », dans un espace de représentation adéquat. ...tion]] [[Apprentissage non supervisé|non-supervisée]] en utilisant ce type de partitionnement. ...

...lgorithme de Roy-Floyd-Warshall''' car il a été décrit par [[Bernard Roy]] en 1959<ref>{{article|prénom=Bernard|nom=Roy|lien auteur=Bernard Roy|titre=Tra </ref> avant la parution des articles de Floyd et Warshall datant de 1962. ...

...la plus simple consiste à déterminer s'il existe un [[chemin (théorie des graphes)|chemin]] d'un sommet à un autre. ...tion.}} in ''Récréations mathématiques'', page 47.</ref>. [[Gaston Tarry]] en donne une autre solution qui est beaucoup plus facile<ref>Gaston Tarry, ...

[[Fichier:Phylogenic tree.png|thumb|Exemple de représentation arborescente]] ...prénom3=Christophe|nom3=Picouleau|illustrateur=digital vision|titre=Précis de recherche opérationnelle|sous-titre=Méthodes et exercices d'application|lie ...

...l que chaque sommet du graphe est identifié de façon unique par l’ensemble de ses voisins dans le code. ...ageur de commerce ainsi que le problème de coloriage de cartes ([[Théorème des quatre couleurs]]). ...

...ire''', structure combinatoire pour la représentation de [[Graphe planaire|graphes planaires]] dans le plan. ...ormelle au début des années 1960 par [[Jack Edmonds]] pour la modélisation de surfaces [[Polyèdre|polyédriques]]<ref>{{Article ...

...planaire, ou la donnée d'un obstacle à la planarité tel qu'un sous-graphe de Kuratowski s'il ne l'est pas. == Critères de planarité == ...

...fusions d'étiquettes. Les étiquettes des sommets sont affichées sous forme de couleurs.]] ...ment à celle-ci, elle peut être bornée même pour des [[Densité d'un graphe|graphes denses]] . ...