Resultados de la búsqueda

…udoforest.svg|250px|thumb|Los grafos aleatorios poseen estructuras típicas de los [[proceso aleatorio|procesos aleatorios]].]] …aleatorios. Uno de los modelos matemáticos más aplicados en la generación de redes aleatorias es [[modelo Erdös–Rényi]].<ref>Erdős, P. and Rényi, A. "On …

…lización de la [[fórmula de Cayley]] que provee el número total de árboles de expansión en un [[grafo completo]]. == Teorema de Kirchhoff == …

…'''teorema de Brooks''' establece la relación entre la [[Grado (teoría de grafos)|valencia]] máxima del [[grafo]] con el [[número cromático]]: …conexo]] que no sea [[grafo completo|completo]] ni un [[grafo ciclo|ciclo de longitud impar]], entonces <math>\chi (G)\le \Delta \,</math>|R. L. Brooks, …

…azul</span>/<span style="color:red">rojo</span> muestran la relación mutua de amigos/extraños.]] …' es un [[teorema]] en el campo [[matemática|matemático]] llamado [[teoría de Ramsey]]. …

…és}}</ref> y ha sido descrito como el “teorema fundamental de la teoría de grafos extremales”.<ref>{{cita libro|apellidos=Bollobás|nombre=Béla|enlaceautor=Bé == Funciones extremales de los grafos de Turán == …

…re es un acrónimo de los apellidos de sus descubridores: [[Nicolaas Govert de Bruijn]], [[Tatyana Pavlovna Ehrenfest]], [[Cedric Smith (estadístico)|Cedr …que ''G'' es [[Grafo euleriano|euleriano]]. Denotamos el grado de entrada de un vértice ''v'' como deg(''v''). …

…ito, con un máximo emparejamiento (azul) y cubrimiento mínimo (rojo) ambos de tamaño seis.]] …nő Egerváry en el caso más general de [[Anexo:Glosario de teoría de grafos|grafos con peso]]. …

…grafo extremal. Es el grafo en ''n'' vértices con el máximo número posible de aristas tal que no se forman (''r''&nbsp;+&nbsp;1)- [[Clique|cliques]]. En …ntura (teoría de grafos)|cintura]], por ejemplo - garantizan la existencia de ciertas subestructuras locales. …

…ón |url=https://www.worldcat.org/oclc/427520428 |fechaacceso=28 de febrero de 2019 |fecha=2007 |editorial=Plaza y Valdés |isbn=9788496780194 |página=229 …y las reglas de deducción. El aparataje anterior define la sintaxis de la teoría. …

'''El teorema del matrimonio de Hall''', o simplemente '''Teorema de Hall''', es un teorema con dos formulaciones equivalentes: …ndición necesaria y suficiente para poder seleccionar un elemento distinto de cada conjunto. …

…como [[Anexo:Glosario de teoría de grafos|subgrafos]] o [[Menor (teoría de grafos)|menores]] (inducidos). …nos uno de estos dos grafos como subgrafo (en cuyo caso no pertenece a los grafos planos). …

…a de Turán''' es un resultado sobre en número de aristas en un grafo libre de <math>K_{r+1}</math>-clanes. …posible entre todos los grafos con <math>n</math> vértices que son libres de <math>K_{r+1}</math>-clanes. …

…enómenos físicos, biológicos y sociales que conducen a modelos predictivos de estos fenómenos".<ref name="NRC">{{cite book|title=Network Science |author= …ivo:Moreno Sociogram 1st Grade.png|thumb|Sociograma de Moreno de una clase de primer grado.]] …

…erentes colores"''. En 1976, K. Appel y V. Haken, con la ayuda de cálculos de ordenador diseñados al efecto, demostraron que es posible colorear cualquie …resultado de estos cálculos implica el teorema dado. En 1976, el [[teorema de los cuatro colores]] fue el primer teorema importante que se verificó con… …

{{distinguir|el [[teorema de Fáry-Milnor]]}} …afos. El teorema lleva el nombre de [[István Fáry]], aunque fue demostrado de forma independiente por {{harvtxt|authorlink=Klaus Wagner (matemático)|firs …

…e:Apex graph.svg|thumb|Un grafo de ápice. El [[Anexo:Glosario de teoría de grafos|subgrafo]] formado al eliminar el vértice rojo es [[Grafo plano|plano]]]] …ada vértice es un ápice. El [[grafo nulo]] también se cuenta como un grafo de ápice aunque no tenga ningún vértice para eliminar. …

…es "azul-rojo-rojo-azul-rojo-rojo-azul-rojo-rojo", respetando la dirección de las flechas, independientemente del nodo inicial, conduce al nodo amarillo. …chaacceso=20 de abril de 2015|agencia=The Jerusalem Post|fecha=2 de agosto de 2008|idioma=en}}</ref> …

[[Archivo:Four Colour Map Example.svg|thumb|Ejemplo de mapa coloreado con cuatro colores]] [[Archivo:Four color world map.svg|thumb|Mapa del mundo coloreado de verde, amarillo, azul y rojo]] …

…tiene un [[Anexo:Glosario de teoría de grafos|subgrafo]] [[Isomorfismo de grafos|isomorfo]] a <math>G</math>. En este contexto, <math>G</math> se denomina… Un problema equivalente es: ¿Cuántas aristas en un grafo de <math>n</math> vértices garantizan que tiene un subgrafo isomorfo a <math>G …

…or primera vez en 2003<ref name="Gödel Machines."/>), pero lleva el nombre de [[Kurt Gödel]], quien inspiró las teorías matemáticas.<ref>{{Cita web|url=h …n=Scholarpedia|volumen=5|número=6|páginas=4650|fechaacceso=10 de noviembre de 2014|bibcode=2010SchpJ...5.4650S|doi=10.4249/scholarpedia.4650}}</ref> Aunq …