Teoría de grafos

Manera euleriana

En teoría de grafos, la noción de ruta euleriana se puede definir para varias estructuras relacionales. Un camino euleriano sobre un multígrafo es un camino que...

Homeomorfismo (teoría de grafos)

Se dice que dos gráficos G y H son homeomórficos si y solo si hay un isomorfismo entre sus dos subdivisiones de borde G 'y H'. Equivalentemente, dos gráficos G ...

Gráfico Simple

Se dice gráfico simple un gráfico no directa que no incluye bucles y múltiples arcos. Los gráficos simples son lógicamente equivalentes a las relaciones simétri...

Gráfico bipartito completo

En teoría de grafos, un gráfico bipartito completo se define como un gráfico bipartito Gram = ⟨ ( Vídeo 1 ; Vídeo 2 ) ...

Manera hamiltoniana

En el campo matemático de la teoría de grafos, un camino en un gráfico (orientado o no dirigido) se llama hamiltoniano si toca todos los vértices del gráfico un...

Cobertura de borde

En la teoría de grafos, una cubierta de los bordes de un gráfico es un conjunto de bordes tales que cada vértice del gráfico es incidente a al menos un borde de...

Gráfico de expectativas

En Ciencias de la Computación, el gráfico de expectativas (también llamado gráfico Holt), es un gráfico orientado directamente. Introducido desde 1972, se utili...

Red de invariancia de escala

Un gráfico con la siguiente propiedad se define como una red libre de escala: si consideramos la relación entre el número de nodos y el número de sus conexiones...

Distinctivness Centralidad

Distintivo La centralidad es una medida de la centralidad, utilizada en el análisis de gráficos. Es similar a la centralidad del grado, pero se pesa para dar má...

Gráfico de intervalo

En teoría de grafos, un gráfico de intervalos es el gráfico de intersección de un conjunto múltiple de intervalos en la línea real. Tiene solo un vértice para c...

Gráfico Molecular

En la teoría de gráficos químicos, un gráfico molecular o gráfico químico es la representación de la fórmula de la estructura de un compuesto químico mediante e...

Gráfico conectado

En teoría de grafos, un gráfico G = (V, E) se dice conectado si, para cada par de vértices (u, v) ∈ V, hay una ruta que conecta u a v. un subgrafo conectado máx...

Cobertura de la cumbre

En teoría de grafos, la cubierta del vértice o la cubierta del vértice es un subconjunto S de los nodos de un gráfico G=(V, E) tal que todos los arcos en E tien...

Acoplamiento (teoría de gráficos)

En la disciplina matemática de la teoría de grafos, una coincidencia o conjunto de bordes independientes en un gráfico es un conjunto bipartito de bordes sin vé...

Notación LCF

En matemáticas combinatorias, la notación LCF o código LCF es una notación ideada por Joshua Lederberg y extendida por Coxeter y Frucht, para la representación ...

Teoría de grafos

En matemáticas, informática y, más particularmente, la geometría combinatoria, la teoría de grafos es la disciplina que se ocupa del estudio de gráficos, objeto...

Gráfico

Graphviz (abreviatura de Graph Visualization Software) es un programa de código abierto iniciado por AT& T Research Labs para dibujar gráficos descritos en ...

Vertex (teoría de gráficos)

En la teoría de grafos, un vértice o nodo es la unidad fundamental de la cual se forman los gráficos: un gráfico consiste en un conjunto de vértices y arcos (pa...

Puente (teoría de gráficos)

En teoría de grafos, un puente (también conocido como puente, corte - borde, arco de corte o istmo) es un arco cuya eliminación aumenta el número de componentes...

Representación de un gráfico

La representación de gráficos, o trazado de gráficos, es una disciplina que se encuentra entre la teoría de grafos y la informática, que se ocupa de la represen...

Estructura relacional

En matemáticas, la estructura relacional es una estructura matemática cuyos componentes incluyen alguna relación matemática, o alguna función o alguna familia q...

Número cromático de vértices

Dado un gráfico G y un conjunto C de colores, el número cromático de G es el número mínimo de colores necesarios para colorear los vértices de G de modo que, si...

Modularidad (redes)

La modularidad es una función utilizada en el análisis de gráficos o redes, por ejemplo, en redes informáticas o redes sociales. Su valor cuantifica la calidad ...

Enumeración de gráficos

En matemáticas combinatorias, la enumeración de gráficos describe una clase de problemas de enumeración combinatoria, en los que un gráfico directo o indirecto ...

Factor de ramificación

En Informática, estructuras de datos de árbol y teoría de juegos, el factor de ramificación (factor de ramificación) es el número de nodos secundarios para cada...

Gráfico aleatorio

En teoría de grafos, un gráfico aleatorio es un gráfico generado por un procedimiento aleatorio, es decir, es una variable aleatoria cuyas realizaciones son grá...

Corte (teoría de gráficos)

En teoría de grafos, un corte es una partición de los vértices de un gráfico en dos subconjuntos disjuntos. Cada corte determina un conjunto de cortes (o conjun...

Componente fuertemente conectado

Un componente fuertemente conectado de un gráfico directo G es un subgrafo máximo de G en el que hay una ruta orientada entre cada par de nodos que le pertenece...

Árbol de caminos mínimos

El árbol de las rutas mínimas de un vértice específico v {\displaystyle v} de un gráfico ponderado Gram ¿Por qué?} , es un Su...

Morfología matemática

La morfología matemática (brevemente MM) es una teoría y técnica para el análisis de formas geométricas. Por lo general, se aplica en el procesamiento de imágen...

Conjetura de Erdős-Gyárfás

En teoría de grafos, la conjetura no probada de Erdős-Gyárfás, propuesta en 1995 por el prolífico matemático Paul Erdős y su colaborador András Gyárfás, afirma ...

Caminata mínima

En la teoría de grafos, la ruta más corta entre dos vértices (o nodos) de un gráfico es la ruta que conecta esos vértices y minimiza la suma de los costos asoci...

Snark (teoría de grafos)

En el campo matemático de la teoría de grafos, un snark es un grafo cúbico conectado, desprovisto de puentes, con un índice de color igual a 4. En otras palabra...

Glosario de teoría de grafos

Un gráfico G es un par (V, E) donde V es un conjunto e Y V V × V es un subconjunto del producto cartesiano de V por sí mismo. Los elementos de V se llaman nodos...

Mapa Mental

Un mapa mental es una forma de representación gráfica del pensamiento teorizada por el cognitivista Inglés Tony Buzan, comenzando con algunas reflexiones sobre ...

Gráfico perfecto

En teoría de grafos, un grafo perfecto es un grafo en el que el número cromático de cada subgrafo inducido es igual al tamaño de la camarilla más grande de ese ...

Gráfico convexo

Ambos Gram = ⟨ X , Y , Y ⟩ {\displaystyle \, G = \ langle X, Y, e \ rangle } un grafo bipartito. Un orden de X tiene la "prop...

Multidigrafo

En matemáticas y en particular en la teoría de grafos, por multidigraph nos referimos a una estructura discreta que generaliza la del dígrafo : como esto se com...

Clique (teoría de grafos)

En teoría de grafos, una clique (o clique) es un conjunto V de vértices en un grafo no orientado G, tal que, para cada par de vértices en V, hay un arco conectá...

Problema de los puentes en Königsberg

El problema de los siete puentes en Königsberg es un problema inspirado en una ciudad real y una situación concreta. Königsberg, una vez en Prusia Oriental y ...

Hipergrafía

En matemáticas, un hipergrafo es un grafo en el que un arco puede ser conectado a cualquier número de vértices. Formalmente, un hypergraph H {\dis...

Densidad de un gráfico

Que el gráfico G=(N, A) se defina como un par de los dos conjuntos N:={1, 2, 3,. , N} y un subconjunto del producto cartesiano de N×N. N será el conjunto de n n...

Gráfico (tipo de datos abstractos)

En Ciencias de la Computación, un gráfico es un tipo de datos abstractos que se utiliza para implementar los conceptos matemáticos de gráfico no orientado (indi...

Corte (teoría de grafos)

En teoría de grafos, un corte es una partición de los vértices de un grafo en dos subconjuntos disjuntos. Cada corte determina un conjunto de corte (o conjunto ...

Camino hamiltoniano

En el campo matemático de la teoría de grafos, un camino en un grafo (orientado o no dirigido) se llama Hamiltoniano si toca todos los vértices del grafo una y ...

Olona

Olone es un término acuñado por Arthur Koestler en 1968. En la teoría de sistemas no lineales, el Olon es una parte de un sistema complejo, que tiene su propia ...

Teorema de las horas

El teorema de Ore es un teorema de la teoría de grafos demostrado en 1960 por el matemático Noruego Øystein Ore. Proporciona una condición suficiente, pero no ...

Gauge (teoría de grafos)

En teoría de grafos, El gauge (circunferencia) de un grafo es la longitud del bucle más corto contenido en el grafo. Si el gráfico no contiene ningún bucle (es ...

Lema de Sperner

El lema de Sperner es un teorema de la teoría de grafos que tiene importantes aplicaciones en topología; en particular, permite lo que es quizás la prueba más e...

Teorema de Bondy-Chvátal

El teorema de Bondy - Chvátal es un teorema de la teoría de grafos relacionado con los ciclos hamiltonianos. Fue probado en 1976 por el matemático británico y c...
LA VISTA DEL LECTOR DE WIKIPEDIA.ORG
Política de privacidad , Descargos de responsabilidad
contactos