Preguntas de graph070 | i-Ciencias.com

1

1Resp

409Vistas

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

Resuelta

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

24

1Resp

1069Vistas

Conjuntos estables disjuntos en torneos

Resuelta

Preguntado el 17 de Diciembre, 2009 por enzotib

2

3Resp

87Vistas

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

Resuelta

Preguntado el 11 de Abril, 2021 por Kitty M.

2

3Resp

1153Vistas

Cierre transitivo de multigrafos

Resuelta

Preguntado el 25 de Septiembre, 2010 por dogbane

6

0Resp

742Vistas

Partición de aristas con restricción de grado

Resuelta

Preguntado el 8 de Abril, 2010 por brbdc

1

1Resp

185Vistas

¿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

2

2Resp

208Vistas

Prueba gráfica regular

Resuelta

Preguntado el 29 de Enero, 2014 por Rouge Rockz Creation

2

1Resp

259Vistas

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

1

1Resp

722Vistas

¿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

1

1Resp

133Vistas

¿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

1

1Resp

191Vistas

Problema del fotomatón

Resuelta

Preguntado el 3 de Enero, 2015 por Soft Cream

24

4Resp

31998Vistas

Encontrar un ciclo de longitud fija

Resuelta

Preguntado el 25 de Febrero, 2010 por expedient

25

5Resp

4172Vistas

¿Invariantes de grafos completos?

Resuelta

Preguntado el 13 de Enero, 2010 por skfd

2

1Resp

148Vistas

Círculos que se cruzan por pares en el plano

Resuelta

Preguntado el 24 de Julio, 2022 por Mankarse

1

1Resp

339Vistas

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

Resuelta

Preguntado el 6 de Abril, 2017 por V. Shakhray

1

1Resp

169Vistas

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

Resuelta

Preguntado el 25 de Junio, 2011 por user7667

23

1Resp

1613Vistas

Piedra, papel o tijera...

Resuelta

Preguntado el 10 de Abril, 2012 por Andre Miller

4

1Resp

1967Vistas

Corte mínimo Flujo máximo $\Rightarrow$ Teorema de Dilworth

Resuelta

Preguntado el 5 de Junio, 2012 por Patrick Klug

1

1Resp

470Vistas

Número previsto de $k$ -cliques en $G(n, 1/2) \ge 1$

Abierta

Preguntado el 12 de Mayo, 2014 por DWright

2

2Resp

752Vistas

¿De cuántas formas podemos generar un multigrafo bipartito dado mediante el modelo de configuración bipartita?

Resuelta

Preguntado el 24 de Abril, 2012 por Sam Meldrum

2

0Resp

238Vistas

Demuestra que $\mathbb{R}^2$ no es cuasi isométrica con respecto a la $3-$ árbol regular $T_3$

Resuelta

Preguntado el 9 de Mayo, 2017 por user291678

22

2Resp

7006Vistas

Grafos cúbicos sin una correspondencia perfecta y un vértice incidente en tres puentes

Resuelta

Preguntado el 30 de Mayo, 2012 por Scott Pack

2

1Resp

267Vistas

¿El gráfico menor de los gráficos en $\mathbb{N}$ tienen un conjunto independiente incontable?

Resuelta

Preguntado el 3 de Junio, 2015 por Anthony

2

1Resp

1338Vistas

Circuitos eulerianos. Demostrar que si cada arista de un grafo G se encuentra en un número impar de ciclos, G es euleriano.

Resuelta

Preguntado el 1 de Marzo, 2019 por Harshana

1

1Resp

78Vistas

Contar ciclos - Intuición o fórmula

Abierta

Preguntado el 14 de Diciembre, 2019 por King_Iverson

5

1Resp

4119Vistas

Si hay más aristas que vértices en un grafo conexo, existe un ciclo en el grafo.

Resuelta

Preguntado el 23 de Febrero, 2017 por WakaWaka123

3

1Resp

167Vistas

Si hay un ciclo que contiene aristas $a, b$ y otra que contiene aristas $b, c$ entonces existe un ciclo que contiene $a, c$

Resuelta

Preguntado el 15 de Septiembre, 2017 por Amin Ariana

0

1Resp

49Vistas

Una relación binaria contenida en su cuadrado

Resuelta

Preguntado el 2 de Junio, 2020 por richard

4

1Resp

134Vistas

Demostrar o refutar que existe tal estrategia

Resuelta

Preguntado el 20 de Octubre, 2019 por jack537

1

2Resp

81Vistas

Ayuda en la demostración probabilística del teorema de Caro-Wei

Resuelta

Preguntado el 23 de Julio, 2021 por Mutondo Sitemba

Preguntas de graph

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

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

Conjuntos estables disjuntos en torneos

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

Cierre transitivo de multigrafos

Partición de aristas con restricción de grado

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

Prueba gráfica regular

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

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

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

Problema del fotomatón

Encontrar un ciclo de longitud fija

¿Invariantes de grafos completos?

Círculos que se cruzan por pares en el plano

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

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

Piedra, papel o tijera...

Corte mínimo Flujo máximo $\Rightarrow$ Teorema de Dilworth

Número previsto de $k$ -cliques en $G(n, 1/2) \ge 1$

¿De cuántas formas podemos generar un multigrafo bipartito dado mediante el modelo de configuración bipartita?

Demuestra que $\mathbb{R}^2$ no es cuasi isométrica con respecto a la $3-$ árbol regular $T_3$

Grafos cúbicos sin una correspondencia perfecta y un vértice incidente en tres puentes

¿El gráfico menor de los gráficos en $\mathbb{N}$ tienen un conjunto independiente incontable?

Circuitos eulerianos. Demostrar que si cada arista de un grafo G se encuentra en un número impar de ciclos, G es euleriano.

Contar ciclos - Intuición o fórmula

Si hay más aristas que vértices en un grafo conexo, existe un ciclo en el grafo.

Si hay un ciclo que contiene aristas $a, b$ y otra que contiene aristas $b, c$ entonces existe un ciclo que contiene $a, c$

Una relación binaria contenida en su cuadrado

Demostrar o refutar que existe tal estrategia

Ayuda en la demostración probabilística del teorema de Caro-Wei

Etiquetas mas usadas

i-Ciencias.com

Powered by: