Preguntas de graph067 | i-Ciencias.com

1

1Resp

79Vistas

Cómo demuestro que hay al menos 12 caras de grado 5 para un grafo regular de grado 3 en el que no hay caras de grado inferior a cinco,

Resuelta

Preguntado el 2 de Diciembre, 2015 por Michael

3

1Resp

2153Vistas

Árboles que son isomorfos a un subgrafo de un grafo G.

Resuelta

Preguntado el 5 de Marzo, 2013 por Usuario no registrado

2

1Resp

40Vistas

Infinitas caras de un grafo mediante su mapeo en una esfera

Resuelta

Preguntado el 19 de Febrero, 2022 por PianoMath

2

1Resp

440Vistas

Encontrar un vértice de grado 3 en un gráfico de centavos para demostrar que puede ser de 4 colores

Resuelta

Preguntado el 13 de Febrero, 2014 por uchuugaka

4

4Resp

221Vistas

Si $K_{14}$ se colorea con dos colores, habrá un cuadrilátero monocromático.

Resuelta

Preguntado el 10 de Mayo, 2019 por Jay

9

1Resp

365Vistas

¿Cuál es el límite superior de $R\underbrace{(3,3,3, \ldots,3)}_\text{$ k $ times}$ ?

Resuelta

Preguntado el 14 de Abril, 2017 por thevoipman

3

2Resp

238Vistas

pregunta sobre el número de cruce

Resuelta

Preguntado el 8 de Diciembre, 2011 por Deadlock

34

18Resp

17193Vistas

Temas interesantes y accesibles de la teoría de grafos

Resuelta

Preguntado el 10 de Mayo, 2011 por Andrew

3

2Resp

97Vistas

Si $D=(d_1,d_2..)$ es gráfico, entonces existe un gráfico simple con etiquetado de vértices $V={v_1,v_2}$ tal que $v_2,...v_{d_1 +1} \in N(v_1)$

Resuelta

Preguntado el 22 de Septiembre, 2020 por Ettore

33

10Resp

5249Vistas

¿Es el gráfico vacío un árbol?

Resuelta

Preguntado el 1 de Febrero, 2013 por Roddy

1

1Resp

74Vistas

No entiendo el algoritmo de generación rápida de grafos estocásticos de Kronecker

Resuelta

Preguntado el 5 de Agosto, 2020 por user28968

1

2Resp

402Vistas

teoría de grafos: demostrar que para k=4 el diagrama de Hesse no es un grafo plano

Resuelta

Preguntado el 7 de Julio, 2014 por Seth Keno

33

4Resp

1340Vistas

¿Gráfico que contiene todos los árboles?

Resuelta

Preguntado el 3 de Febrero, 2011 por chris.w.mclean

1

1Resp

43Vistas

Encontrar el poliedro canónico asociado a un grafo simple de 3 conexiones.

Resuelta

Preguntado el 28 de Marzo, 2021 por urquiza

3

1Resp

251Vistas

Efecto de la conectividad al dividir un gráfico

Resuelta

Preguntado el 12 de Marzo, 2010 por Cebjyre

1

2Resp

1147Vistas

Camino más corto en un grafo con aristas y vértices ponderados

Resuelta

Preguntado el 18 de Mayo, 2016 por Randy

32

9Resp

4604Vistas

¿Cuántos grupos de tamaño máximo n hay? ¿Cuál es la tasa de crecimiento asintótica? ¿Y qué pasa con los anillos, campos, grafos, órdenes parciales, etc.?

Resuelta

Preguntado el 13 de Abril, 2010 por thedeeno

2

1Resp

88Vistas

Esparcimiento de la inversa de una matriz no negativa

Resuelta

Preguntado el 26 de Julio, 2018 por pulosky

1

1Resp

85Vistas

$ G=(V,E_1 \cup E_2) $ es un gráfico libre de triángulos, donde $ G_1=(V,E_1) $ es plana y $ G_2 = (V, E_2)$ es un árbol. Pruébalo: $ \chi (G) < 7 $

Resuelta

Preguntado el 1 de Agosto, 2015 por sємsєм

9

8Resp

2170Vistas

¿Cuántos gráficos contables hay?

Resuelta

Preguntado el 16 de Marzo, 2011 por aleksandar

37

7Resp

2824Vistas

¿Existen pruebas no constructivas de isomorfismo?

Resuelta

Preguntado el 23 de Agosto, 2022 por RavenclawPrefect

1

1Resp

131Vistas

La desorganización en las matemáticas

Resuelta

Preguntado el 27 de Junio, 2016 por BurningThumb Studios

3

1Resp

103Vistas

¿Existe un invariante de permutación para los grafos?

Resuelta

Preguntado el 19 de Febrero, 2022 por Tardis

4

2Resp

185Vistas

Ordenar los números del 1 al 1000 de forma que la diferencia de dos números adyacentes no sea un cuadrado ni un número primo

Resuelta

Preguntado el 18 de Abril, 2021 por Tim Gräber

2

2Resp

265Vistas

¿Qué gráfico es este?

Resuelta

Preguntado el 23 de Febrero, 2013 por Barta Tamás

2

1Resp

135Vistas

¿Cuál es un buen algoritmo para encontrar el número de camarilla de un vértice de un grafo?

Resuelta

Preguntado el 28 de Julio, 2020 por Taladris

3

1Resp

560Vistas

Puzzle de bloques deslizantes

Resuelta

Preguntado el 5 de Mayo, 2012 por Mark

5

1Resp

1884Vistas

Aplicaciones de los gráficos de líneas

Resuelta

Preguntado el 7 de Marzo, 2013 por eran

3

1Resp

102Vistas

Colorear todos los números naturales hasta $n$

Resuelta

Preguntado el 4 de Noviembre, 2018 por Tim

32

1Resp

915Vistas

¿Es el lema de Erdős sobre los grafos de intersección un caso especial del lema de Yoneda?

Resuelta

Preguntado el 7 de Febrero, 2012 por aleksandar

Preguntas de graph

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Cómo demuestro que hay al menos 12 caras de grado 5 para un grafo regular de grado 3 en el que no hay caras de grado inferior a cinco,

Árboles que son isomorfos a un subgrafo de un grafo G.

Infinitas caras de un grafo mediante su mapeo en una esfera

Encontrar un vértice de grado 3 en un gráfico de centavos para demostrar que puede ser de 4 colores

Si $K_{14}$ se colorea con dos colores, habrá un cuadrilátero monocromático.

¿Cuál es el límite superior de $R\underbrace{(3,3,3, \ldots,3)}_\text{$ k $ times}$ ?

pregunta sobre el número de cruce

Temas interesantes y accesibles de la teoría de grafos

Si $D=(d_1,d_2..)$ es gráfico, entonces existe un gráfico simple con etiquetado de vértices $V={v_1,v_2}$ tal que $v_2,...v_{d_1 +1} \in N(v_1)$

¿Es el gráfico vacío un árbol?

No entiendo el algoritmo de generación rápida de grafos estocásticos de Kronecker

teoría de grafos: demostrar que para k=4 el diagrama de Hesse no es un grafo plano

¿Gráfico que contiene todos los árboles?

Encontrar el poliedro canónico asociado a un grafo simple de 3 conexiones.

Efecto de la conectividad al dividir un gráfico

Camino más corto en un grafo con aristas y vértices ponderados

¿Cuántos grupos de tamaño máximo n hay? ¿Cuál es la tasa de crecimiento asintótica? ¿Y qué pasa con los anillos, campos, grafos, órdenes parciales, etc.?

Esparcimiento de la inversa de una matriz no negativa

$ G=(V,E_1 \cup E_2) $ es un gráfico libre de triángulos, donde $ G_1=(V,E_1) $ es plana y $ G_2 = (V, E_2)$ es un árbol. Pruébalo: $ \chi (G) < 7 $

¿Cuántos gráficos contables hay?

¿Existen pruebas no constructivas de isomorfismo?

La desorganización en las matemáticas

¿Existe un invariante de permutación para los grafos?

Ordenar los números del 1 al 1000 de forma que la diferencia de dos números adyacentes no sea un cuadrado ni un número primo

¿Qué gráfico es este?

¿Cuál es un buen algoritmo para encontrar el número de camarilla de un vértice de un grafo?

Puzzle de bloques deslizantes

Aplicaciones de los gráficos de líneas

Colorear todos los números naturales hasta $n$

¿Es el lema de Erdős sobre los grafos de intersección un caso especial del lema de Yoneda?

Etiquetas mas usadas

i-Ciencias.com

Powered by: