Preguntas ciencias de graph-theory010

I-Ciencias es una comunidad de preguntas y respuestas para amantes de la ciencia. Es totalmente gratuito.

Empieza en dos minutos

Así funciona i-Ciencias :

Cualquiera puede hacer una pregunta
Cualquiera puede responder
Se votan las mejores respuestas.

Puntuación Visitas Fecha

1Resp

1616Vistas

Piedra, papel o tijera...

Resuelta

Preguntado el 10 de Abril, 2012 por Andre Miller

1Resp

172Vistas

Problema en teoría de grafos: $\deg(v)\geq\frac{|V(G)|}{2}$

Resuelta

Preguntado el 25 de Junio, 2011 por user7667

1Resp

342Vistas

Prueba $R(2K_3, 2K_3)=10$

Resuelta

Preguntado el 6 de Abril, 2017 por V. Shakhray

1Resp

92Vistas

Si $G$ es cualquier grafo triangular libre de n vértices que no contenga una copia de $D_d$ entonces $e(G) \leq n(d-1)$

Resuelta

Preguntado el 3 de Abril, 2019 por Anon

1Resp

1040Vistas

Cuando la función theta de Lovász satura su límite superior

Resuelta

Preguntado el 18 de Noviembre, 2010 por Usuario no registrado

1Resp

150Vistas

Círculos que se cruzan por pares en el plano

Resuelta

Preguntado el 24 de Julio, 2022 por Mankarse

5Resp

4175Vistas

¿Invariantes de grafos completos?

Resuelta

Preguntado el 13 de Enero, 2010 por skfd

4Resp

32000Vistas

Encontrar un ciclo de longitud fija

Resuelta

Preguntado el 25 de Febrero, 2010 por expedient

1Resp

1062Vistas

$G$ es un grafo simple, plano y conexo con $v$ vértices y $e$ bordes. Demostrar si cada cara es isomorfa a $C_k$ entonces $e = \dfrac{k(v-2)}{k-2}$

Resuelta

Preguntado el 31 de Enero, 2017 por Jason

3Resp

1937Vistas

¿Teorema de Gauss-Bonnet para grafos?

Resuelta

Preguntado el 28 de Mayo, 2010 por Peter

2Resp

1248Vistas

Unión de dos conjuntos coincidentes siendo una coincidencia

Resuelta

Preguntado el 13 de Marzo, 2015 por snowman

1Resp

194Vistas

Problema del fotomatón

Resuelta

Preguntado el 3 de Enero, 2015 por Soft Cream

1Resp

136Vistas

¿Podemos descomponer cualquier grafo regular conexo (o subclase del mismo) en ciclos hamiltonianos y correspondencias perfectas?

Resuelta

Preguntado el 20 de Abril, 2019 por phwd

1Resp

725Vistas

¿Un ejemplo de grafo conexo con vértices de al menos 3 grados, pero no hamiltoniano?

Resuelta

Preguntado el 5 de Mayo, 2015 por user160738

1Resp

261Vistas

límite superior para la suma del valor absoluto de los valores propios, la matriz correspondiente es simétrica real con diagonal 0's

Resuelta

Preguntado el 19 de Abril, 2020 por Max

1Resp

58Vistas

Demostrar que dos grafos son isomorfos

Abierta

Preguntado el 19 de Abril, 2019 por Jaime_mc2

2Resp

210Vistas

Prueba gráfica regular

Resuelta

Preguntado el 29 de Enero, 2014 por Rouge Rockz Creation

1Resp

188Vistas

¿Cuál es la diferencia entre grafo k-degenerado y grafo k-degenerado máximo?

Resuelta

Preguntado el 5 de Noviembre, 2018 por Krishna Swaroop K

0Resp

745Vistas

Partición de aristas con restricción de grado

Resuelta

Preguntado el 8 de Abril, 2010 por brbdc

3Resp

1155Vistas

Cierre transitivo de multigrafos

Resuelta

Preguntado el 25 de Septiembre, 2010 por dogbane

3Resp

89Vistas

Ejercicio práctico | Árboles | Teoría de grafos

Resuelta

Preguntado el 11 de Abril, 2021 por Kitty M.

1Resp

1072Vistas

Conjuntos estables disjuntos en torneos

Resuelta

Preguntado el 17 de Diciembre, 2009 por enzotib

1Resp

412Vistas

Gradiente de una función en los vértices de un gráfico

Resuelta

Preguntado el 29 de Julio, 2012 por Nick G.H.

2Resp

3287Vistas

Recuento de subgrafos de grafos bipartitos

Resuelta

Preguntado el 19 de Enero, 2010 por Owen Fraser-Green

1Resp

546Vistas

Teorema de Tutte y aristas independientes

Resuelta

Preguntado el 28 de Enero, 2011 por Nathan Clisby

1Resp

499Vistas

Teoría de gráficos: 2012 ARML Pregunta de poder - ¿referencias?

Resuelta

Preguntado el 16 de Agosto, 2012 por PhillC

6Resp

2584Vistas

Rutas más cortas de grafos reticulares con atajos diagonales aleatorios

Resuelta

Preguntado el 13 de Noviembre, 2010 por Peter

1Resp

190Vistas

Demostrar que dos maximales $k$ -subgrafos conectados de un grafo $G$ tienen como máximo $k-1$ vértices comunes.

Resuelta

Preguntado el 1 de Diciembre, 2020 por shady shamus

2Resp

2869Vistas

Camino más corto entre tres nodos de un grafo

Resuelta

Preguntado el 28 de Abril, 2014 por Micha

5Resp

846Vistas

Reconstrucción de grafos con vértices de grado $k$ y $k-1$

Resuelta

Preguntado el 17 de Diciembre, 2011 por Timmy O'Mahony

Preguntas ciencias graph-theory

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Piedra, papel o tijera...

Problema en teoría de grafos: $\deg(v)\geq\frac{|V(G)|}{2}$

Prueba $R(2K_3, 2K_3)=10$

Si $G$ es cualquier grafo triangular libre de n vértices que no contenga una copia de $D_d$ entonces $e(G) \leq n(d-1)$

Cuando la función theta de Lovász satura su límite superior

Círculos que se cruzan por pares en el plano

¿Invariantes de grafos completos?

Encontrar un ciclo de longitud fija

$G$ es un grafo simple, plano y conexo con $v$ vértices y $e$ bordes. Demostrar si cada cara es isomorfa a $C_k$ entonces $e = \dfrac{k(v-2)}{k-2}$

¿Teorema de Gauss-Bonnet para grafos?

Unión de dos conjuntos coincidentes siendo una coincidencia

Problema del fotomatón

¿Podemos descomponer cualquier grafo regular conexo (o subclase del mismo) en ciclos hamiltonianos y correspondencias perfectas?

¿Un ejemplo de grafo conexo con vértices de al menos 3 grados, pero no hamiltoniano?

límite superior para la suma del valor absoluto de los valores propios, la matriz correspondiente es simétrica real con diagonal 0's

Demostrar que dos grafos son isomorfos

Prueba gráfica regular

¿Cuál es la diferencia entre grafo k-degenerado y grafo k-degenerado máximo?

Partición de aristas con restricción de grado

Cierre transitivo de multigrafos

Ejercicio práctico | Árboles | Teoría de grafos

Conjuntos estables disjuntos en torneos

Gradiente de una función en los vértices de un gráfico

Recuento de subgrafos de grafos bipartitos

Teorema de Tutte y aristas independientes

Teoría de gráficos: 2012 ARML Pregunta de poder - ¿referencias?

Rutas más cortas de grafos reticulares con atajos diagonales aleatorios

Demostrar que dos maximales $k$ -subgrafos conectados de un grafo $G$ tienen como máximo $k-1$ vértices comunes.

Camino más corto entre tres nodos de un grafo

Reconstrucción de grafos con vértices de grado $k$ y $k-1$

Mejores preguntas

Etiquetas mas usadas

Preguntas sin responder

i-Ciencias.com

Powered by: