Preguntas ciencias de graph022

2

1Resp

477Vistas

Demostrar/desmentir: En un grafo con al menos un componente que no contenga un circuito hamiltoniano, podemos hacerlo hamiltoriano añadiendo un vértice

Resuelta

Preguntado el 7 de Junio, 2013 por Sharath Chandra

21

0Resp

1455Vistas

Obstrucciones para incrustar un gráfico en una superficie del género g

Abierta

Preguntado el 19 de Noviembre, 2010 por waseemh

4

3Resp

3139Vistas

vectores en la teoría de grafos

Resuelta

Preguntado el 21 de Diciembre, 2011 por Herrmann

3

1Resp

106Vistas

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

687Vistas

¿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

542Vistas

Teorema de la amistad: Encontrar una prueba sencilla

Resuelta

Preguntado el 26 de Febrero, 2016 por Blawdfire

2

1Resp

4659Vistas

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

Resuelta

Preguntado el 10 de Julio, 2015 por Cipher42

1

2Resp

4640Vistas

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

Resuelta

Preguntado el 20 de Febrero, 2013 por agent154

2

1Resp

616Vistas

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

118Vistas

Función de flujo de red dividido

Abierta

Preguntado el 8 de Enero, 2019 por qpBlaze

1

1Resp

76Vistas

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

70Vistas

¿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

21

2Resp

998Vistas

¿Por qué los diagramas de Dynkin se caracterizan por sus valores propios?

Abierta

Preguntado el 14 de Octubre, 2009 por Vetle

4

2Resp

1916Vistas

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

72Vistas

¿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

223Vistas

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

748Vistas

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

Resuelta

Preguntado el 22 de Noviembre, 2017 por mandella

3

1Resp

500Vistas

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

Resuelta

Preguntado el 20 de Abril, 2017 por Booming

3

1Resp

333Vistas

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

Resuelta

Preguntado el 15 de Octubre, 2012 por lost

5

0Resp

209Vistas

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

63Vistas

¿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

116Vistas

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

98Vistas

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

Resuelta

Preguntado el 18 de Noviembre, 2019 por Yanior Weg

1

2Resp

351Vistas

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

558Vistas

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

Abierta

Preguntado el 14 de Octubre, 2014 por larry

1

1Resp

43Vistas

homología de un complejo específico

Resuelta

Preguntado el 18 de Noviembre, 2015 por boldbrandywine

2

1Resp

105Vistas

descomposición acíclica de los hipergrafos

Resuelta

Preguntado el 20 de Septiembre, 2016 por Ammar

1

2Resp

64Vistas

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

24

0Resp

9931Vistas

¿Por qué los físicos están interesados en la teoría de grafos?

Abierta

Preguntado el 13 de Diciembre, 2010 por Jeremy Ruten

6

1Resp

1251Vistas

Secuencia de grados en los grafos

Resuelta

Preguntado el 29 de Abril, 2015 por user2820579

Preguntas ciencias graph

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Demostrar/desmentir: En un grafo con al menos un componente que no contenga un circuito hamiltoniano, podemos hacerlo hamiltoriano añadiendo un vértice

Obstrucciones para incrustar un gráfico en una superficie del género g

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?

¿Por qué los diagramas de Dynkin se caracterizan por sus valores propios?

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

¿Por qué los físicos están interesados en la teoría de grafos?

Secuencia de grados en los grafos

Etiquetas mas usadas

i-Ciencias.com

Powered by: