Resultados de la búsqueda

[[Archivo:Simple-bipartite-graph.svg|200px|thumb|Ejemplo de grafo bipartito.]] …de un mismo conjunto.<ref name=WF13.c4>{{harvsp|Wasserman|Faust|2013|loc=«Grafos y matrices» (por Dawn Iacobucci), pp. 121-188.}}</ref> …

…raph 3-coloring.svg|thumb|right|Una coloración de vértices para el [[grafo de Petersen]] utilizando tres colores, el número mínimo posible.]] …l mismo color, y una coloración de caras de un grafo plano a la asignación de un color a cada cara o región tal que caras que compartan una frontera comú …

…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> …

…rado máximo de un grafo ''G'' es denotado por '''Δ(G)''' y el grado mínimo de un grafo ''G'' es denotado por '''δ(G)'''. …tienen el mismo grado es un [[grafo regular]], y un [[grafo no dirigido]] de ''n'' vértices en que todos los vértices tiene grado ''n''-1 es un [[grafo …

[[Archivo:Grafo Observable.jpg|thumb|Ejemplo de grafo observable.]] …ices) en orden, pero a pesar de ello, luego de una cantidad '''T''' finita de aristas (o vértices) el agente sabe exactamente el vértice en el que está. …

[[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]] …

…uos y famosos junto con [[Teorema del coloreo de carreteras]] en la teoría de Autómatas Finitos. …onjetura establecería que el tamaño de las cotas superiores de la longitud de dicha palabra, sería cuadrático (en <math>n</math>). …