Preguntas ciencias de graph-theory022

4

3Resp

3143Vistas

vectores en la teoría de grafos

Resuelta

Preguntado el 21 de Diciembre, 2011 por Herrmann

3

1Resp

108Vistas

Completar la prueba: Determinar una expresión sencilla para $\tau(G)$ en términos de los grados de los vértices de $G$ . (detalles en el interior)

Resuelta

Preguntado el 5 de Julio, 2014 por user154185

1

1Resp

690Vistas

¿A qué equivale la fórmula de una matriz de adyacencia de un grafo no dirigido traspuesto?

Abierta

Preguntado el 7 de Abril, 2016 por Vlizzard

3

1Resp

544Vistas

Teorema de la amistad: Encontrar una prueba sencilla

Resuelta

Preguntado el 26 de Febrero, 2016 por Blawdfire

2

1Resp

4661Vistas

¿cómo se define un "árbol de expansión dirigido"?

Resuelta

Preguntado el 10 de Julio, 2015 por Cipher42

1

2Resp

4642Vistas

¿Cuál es la relación entre Clique, Independent Set y Vertex Cover?

Resuelta

Preguntado el 20 de Febrero, 2013 por agent154

2

1Resp

620Vistas

El número máximo de aristas en un grafo sin ciclos pares con $n$ vértices

Resuelta

Preguntado el 24 de Junio, 2017 por Rick

1

1Resp

121Vistas

Función de flujo de red dividido

Abierta

Preguntado el 8 de Enero, 2019 por qpBlaze

1

1Resp

77Vistas

camino más largo no más largo que el grado medio de los vértices

Resuelta

Preguntado el 17 de Octubre, 2021 por NatNat

2

1Resp

72Vistas

¿Los gráficos regulares son siempre regulares en sentido topológico en una dimensión determinada?

Resuelta

Preguntado el 9 de Enero, 2019 por Beaker

4

2Resp

1919Vistas

Diámetro máximo posible de un gráfico no dirigido dado el número de aristas y nodos

Resuelta

Preguntado el 28 de Agosto, 2016 por AlgorithmsX

1

1Resp

75Vistas

¿Podemos decir algo sobre el orden del segundo valor propio más grande?

Resuelta

Preguntado el 19 de Enero, 2015 por Usuario no registrado

3

1Resp

225Vistas

Convergencia de la red booleana monótona en el peor de los casos

Resuelta

Preguntado el 29 de Diciembre, 2014 por Gabriel Santos

1

1Resp

752Vistas

Encontrar la circunferencia de un gráfico y demostrar que es la correcta

Resuelta

Preguntado el 22 de Noviembre, 2017 por mandella

3

1Resp

502Vistas

Una caracterización de las planas completas $k$ -Gráficos parciales

Resuelta

Preguntado el 20 de Abril, 2017 por Booming

3

1Resp

334Vistas

La categoría opuesta a la de los gráficos

Resuelta

Preguntado el 15 de Octubre, 2012 por lost

5

0Resp

211Vistas

Tamaño del gráfico libre de triángulos con número cromático $n$

Resuelta

Preguntado el 10 de Mayo, 2018 por Amadeusz Wieczorek

1

1Resp

65Vistas

¿Cómo se llama un gráfico que es una simplificación de otro

Resuelta

Preguntado el 2 de Abril, 2021 por Cyrius Nugier

1

2Resp

118Vistas

Demuestre que no existe una solución no trivial para $x^2 + 2z^2 = 10y^2$

Resuelta

Preguntado el 8 de Febrero, 2020 por Ka Em

3

1Resp

100Vistas

¿Un juego de "imitación" en gráficos infinitos?

Resuelta

Preguntado el 18 de Noviembre, 2019 por Yanior Weg

1

2Resp

353Vistas

Asunción de que el gráfico está conectado para demostrar el Teorema de Ore

Resuelta

Preguntado el 10 de Junio, 2016 por Melursus

1

1Resp

560Vistas

El teorema de Menger y el número de trayectorias disjuntas por pares.

Abierta

Preguntado el 14 de Octubre, 2014 por larry

1

1Resp

45Vistas

homología de un complejo específico

Resuelta

Preguntado el 18 de Noviembre, 2015 por boldbrandywine

2

1Resp

106Vistas

descomposición acíclica de los hipergrafos

Resuelta

Preguntado el 20 de Septiembre, 2016 por Ammar

1

2Resp

65Vistas

Probar la fórmula $\sum\limits_{i\ge 3}(6-i)f_i=12$ para el gráfico

Resuelta

Preguntado el 14 de Abril, 2017 por ioleg19029700

6

1Resp

1254Vistas

Secuencia de grados en los grafos

Resuelta

Preguntado el 29 de Abril, 2015 por user2820579

2

2Resp

2665Vistas

Demostrar que si existen dos caminos distintos de u a v,Existe un circuito simple

Resuelta

Preguntado el 27 de Diciembre, 2012 por Diego Deberdt

3

1Resp

718Vistas

Prueba probabilística del teorema de Turan

Resuelta

Preguntado el 22 de Marzo, 2016 por profuel

1

1Resp

234Vistas

Enumerar un tipo de ciclo bicolor

Resuelta

Preguntado el 8 de Julio, 2010 por liammclennan

1

1Resp

219Vistas

¿Dónde aprender más sobre Combinatoria y Teoría de Grafos?

Resuelta

Preguntado el 1 de Junio, 2015 por Atvin

Preguntas ciencias graph-theory

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

vectores en la teoría de grafos

Completar la prueba: Determinar una expresión sencilla para $\tau(G)$ en términos de los grados de los vértices de $G$ . (detalles en el interior)

¿A qué equivale la fórmula de una matriz de adyacencia de un grafo no dirigido traspuesto?

Teorema de la amistad: Encontrar una prueba sencilla

¿cómo se define un "árbol de expansión dirigido"?

¿Cuál es la relación entre Clique, Independent Set y Vertex Cover?

El número máximo de aristas en un grafo sin ciclos pares con $n$ vértices

Función de flujo de red dividido

camino más largo no más largo que el grado medio de los vértices

¿Los gráficos regulares son siempre regulares en sentido topológico en una dimensión determinada?

Diámetro máximo posible de un gráfico no dirigido dado el número de aristas y nodos

¿Podemos decir algo sobre el orden del segundo valor propio más grande?

Convergencia de la red booleana monótona en el peor de los casos

Encontrar la circunferencia de un gráfico y demostrar que es la correcta

Una caracterización de las planas completas $k$ -Gráficos parciales

La categoría opuesta a la de los gráficos

Tamaño del gráfico libre de triángulos con número cromático $n$

¿Cómo se llama un gráfico que es una simplificación de otro

Demuestre que no existe una solución no trivial para $x^2 + 2z^2 = 10y^2$

¿Un juego de "imitación" en gráficos infinitos?

Asunción de que el gráfico está conectado para demostrar el Teorema de Ore

El teorema de Menger y el número de trayectorias disjuntas por pares.

homología de un complejo específico

descomposición acíclica de los hipergrafos

Probar la fórmula $\sum\limits_{i\ge 3}(6-i)f_i=12$ para el gráfico

Secuencia de grados en los grafos

Demostrar que si existen dos caminos distintos de u a v,Existe un circuito simple

Prueba probabilística del teorema de Turan

Enumerar un tipo de ciclo bicolor

¿Dónde aprender más sobre Combinatoria y Teoría de Grafos?

Mejores preguntas

Etiquetas mas usadas

i-Ciencias.com

Powered by: