Preguntas ciencias de graph09

1

1Resp

74Vistas

¿Es correcta esta demostración del Teorema de Graham-Pollak?

Resuelta

Preguntado el 28 de Octubre, 2021 por Andrei Zonga

3

1Resp

178Vistas

Deducir que "la probabilidad de la intersección es (o no es) el producto de las probabilidades" a partir del conocimiento de otras intersecciones.

Resuelta

Preguntado el 17 de Febrero, 2013 por TuringMachine

1

4Resp

360Vistas

Colorear un tablero de ajedrez con una curva arbitraria

Resuelta

Preguntado el 3 de Noviembre, 2014 por Usuario no registrado

4

2Resp

335Vistas

¿Puede tomar muestras aleatorias de gráficos con crecimiento cuadrático?

Resuelta

Preguntado el 25 de Noviembre, 2011 por tghw

1

1Resp

348Vistas

Coloración de vértices en grafos dirigidos

Resuelta

Preguntado el 26 de Febrero, 2017 por Catherine Drysdale

1

1Resp

88Vistas

¿Cuál es el $2N-$ potencia de la matriz de adyacencia $A$ de un árbol dirigido?

Resuelta

Preguntado el 1 de Octubre, 2019 por yoyo_24

10

3Resp

399Vistas

Homomorfismos de grafos y grafos lineales

Resuelta

Preguntado el 1 de Octubre, 2015 por Anthony

4

2Resp

4025Vistas

¿Cómo demostrar que un gráfico no es hamiltoniano?

Resuelta

Preguntado el 3 de Abril, 2013 por alison robeson

2

1Resp

2540Vistas

Existencia de ordenación de vértices en el algoritmo Greedy para obtener una coloración "óptima"

Resuelta

Preguntado el 7 de Febrero, 2012 por miguel

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

15

1Resp

417Vistas

Solicitud de referencia: Gráficos de Moore

Resuelta

Preguntado el 14 de Septiembre, 2021 por icelava

4

1Resp

134Vistas

Demostrar o refutar que existe tal estrategia

Resuelta

Preguntado el 20 de Octubre, 2019 por jack537

0

1Resp

49Vistas

Una relación binaria contenida en su cuadrado

Resuelta

Preguntado el 2 de Junio, 2020 por richard

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

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

1

1Resp

78Vistas

Contar ciclos - Intuición o fórmula

Abierta

Preguntado el 14 de Diciembre, 2019 por King_Iverson

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

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

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

3

1Resp

113Vistas

Si $\Delta(G)≤3$ entonces la planitud de $G$ implica la planaridad de la gráfica lineal $L(G)$ .

Resuelta

Preguntado el 5 de Agosto, 2022 por abdan

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

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

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

4

1Resp

1967Vistas

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

Resuelta

Preguntado el 5 de Junio, 2012 por Patrick Klug

23

1Resp

1613Vistas

Piedra, papel o tijera...

Resuelta

Preguntado el 10 de Abril, 2012 por Andre Miller

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

1

1Resp

339Vistas

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

Resuelta

Preguntado el 6 de Abril, 2017 por V. Shakhray

3

1Resp

90Vistas

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

8

1Resp

1037Vistas

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

Resuelta

Preguntado el 18 de Noviembre, 2010 por Usuario no registrado

2

1Resp

148Vistas

Círculos que se cruzan por pares en el plano

Resuelta

Preguntado el 24 de Julio, 2022 por Mankarse

Preguntas ciencias graph

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

¿Es correcta esta demostración del Teorema de Graham-Pollak?

Deducir que "la probabilidad de la intersección es (o no es) el producto de las probabilidades" a partir del conocimiento de otras intersecciones.

Colorear un tablero de ajedrez con una curva arbitraria

¿Puede tomar muestras aleatorias de gráficos con crecimiento cuadrático?

Coloración de vértices en grafos dirigidos

¿Cuál es el $2N-$ potencia de la matriz de adyacencia $A$ de un árbol dirigido?

Homomorfismos de grafos y grafos lineales

¿Cómo demostrar que un gráfico no es hamiltoniano?

Existencia de ordenación de vértices en el algoritmo Greedy para obtener una coloración "óptima"

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

Solicitud de referencia: Gráficos de Moore

Demostrar o refutar que existe tal estrategia

Una relación binaria contenida en su cuadrado

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

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

Contar ciclos - Intuición o fórmula

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

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

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

Si $\Delta(G)≤3$ entonces la planitud de $G$ implica la planaridad de la gráfica lineal $L(G)$ .

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

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

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

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

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

Etiquetas mas usadas

i-Ciencias.com

Powered by: