Résultats de la recherche

...Par exemple, le seul nombre égal à son triple est zéro, le seul '''élément invariant''' d’une [[Fonction (mathématiques)|fonction]] qui multiplie par trois n’im == Invariant d'une transformation == ...

...ans certains [[Système dynamique|systèmes dynamiques]] unidimensionnels. L'invariant permet une classification partielle des matrices d'incidence irréductibles L'invariant est nommé d'après le mathématicien britannique [[William Parry (mathématici ...

...mbre de couleurs autorisées. Il a été introduit d'abord en 1912 pour les [[Graphe planaire|graphes planaires]], par [[George David Birkhoff]], qui cherchait ...ique]] du graphe et a pour degré l'[[Théorie des graphes#Graphe|ordre]] du graphe. ...

...ntraire peu d'arêtes, par exemple un nombre linéaire. La distinction entre graphe creux et dense est plutôt vague et dépend du contexte. == Densité d'un graphe == ...

...' est le nombre maximum de couleurs possibles dans une coloration complète de ''G''. ...loring clebsch graph.svg|right|300px|thumb|Coloration complète du [[graphe de Clebsch]] avec 8 couleurs.]] ...

...a seconde [[valeur propre, vecteur propre et espace propre|valeur propre]] de certains [[Opérateur hamiltonien| opérateurs hamiltoniens]]<ref name="hls99 ...énéralité]] que <math>V=\{1,\dots,n\}</math>. L{{'}}'''invariant de Colin de Verdière''' <math>\mu(G)</math> est le plus grand {{Lien|trad=Corank|fr=co ...

...0px|Distribution de degrés intrant/sortant du réseau des liens hypertextes de Wikipedia ([[Échelle logarithmique|échelles logarithmiques]])]] ...s#S|sommet]] est le nombre de liens entre ce sommet et d'autres sommets du graphe. ...

...racines du polynôme irréductible <math>x^{2} -3x + 1</math> est un nombre de Perron. ...ématiques discrètes)|graphe]] est défini comme étant le [[rayon spectral]] de sa [[matrice d'adjacence]] . ...

[[Image:Tricoloring.png|thumb|right|Le [[noeud de trèfle]] est tricolorable]] * Le changement de couleur ne peut se faire qu'à un endroit caché de la corde. ...

...e''' d'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). ...

{{Infobox Graphe | nom = Force d'un graphe (exemple) ...

...s]] (ou de « trous », selon le point de vue) d'une surface caractéristique de l'objet étudié, si cette surface est orientable. ...it, dans le procédé de détermination du genre, le complément de la réunion de ces courbes reste connexe. ...

...uissance]]. Plus explicitement, dans un tel réseau, la proportion de nœuds de degré ''k'' est proportionnelle à <math> k^\boldsymbol{-\gamma} </math> pou ...ent se comporter comme des réseaux invariants d'échelle, d'où l'importance de ce modèle. ...

...n '''degré''' indique une quantité définie qui s'ajoute ou qui caractérise de façon discontinue un phénomène : ...ématiciens ont baptisé ''degré'' certaines caractéristiques d'objets issus de domaines très divers : [[algèbre]], [[topologie]], [[théorie des graphes]], ...

...un graphe non orienté quelconque. C'est une généralisation de la [[formule de Cayley]] qui donne ce résultat pour les graphes complets non orientés. ...es degrés]] et la [[matrice d'adjacence]] du graphe. Formellement, pour un graphe <math>G=(V,E)</math> où <math>V=\{v_1 ,\cdots ,v_n\}</math>, la matrice lap ...

...en anglais) d'un [[graphe non orienté]] est le nombre minimum de [[arbre (graphe)|forêts]] nécessaires pour couvrir toutes les arêtes. Il en existe plusieur ...'une faible arboricité correspond à un graphe assez proche d'un arbre donc de faible densité. ...

...ulement si sa fonction zêta d'Ihara satisfait un analogue de l'[[hypothèse de Riemann]]<ref>Terras (1999) {{p.|678}}</ref>. ...e par une formule analogue au [[produit eulérien]] pour la [[fonction zêta de Riemann]]: ...

...és en rouge, donc son indice de Hosoya est dix, qui est le maximum pour un graphe à quatre sommets.]] ...Hosoya est le nombre de couplages non vides plus un. L'indice porte le nom de {{Lien|Haruo Hosoya}}. ...

...imension bipartie|Vocabulaire de la théorie des graphes|la notion générale de dimension|Dimension}} ...er:Petersen graph, unit distance.svg|vignette|170px|La dimension du graphe de Petersen est 2.]] ...

...odel 100nodes.png|vignette|droite|Graphe à 100 nœuds généré avec le modèle de Watts–Strogatz.]] ...n de [[graphe aléatoire]] produisant des graphes disposant de la propriété de [[petit monde]]. Il a été introduit en 1998 par [[Duncan Watts]] et [[Steve ...