Preguntas ciencias de coloring

2

2Resp

521Vistas

Encontrar un fallo en la prueba de coloración k falsa

Resuelta

Preguntado el 17 de Agosto, 2017 por Max

3

3Resp

2444Vistas

Coloración de gráficos y Gráfico completo

Resuelta

Preguntado el 13 de Abril, 2015 por Pranav Bisht

7

3Resp

7344Vistas

¿Valor a utilizar como centro del zoom del Conjunto de Mandelbrot?

Resuelta

Preguntado el 10 de Marzo, 2017 por user2649681

4

2Resp

683Vistas

Reducir un grafo sin disminuir su número cromático

Resuelta

Preguntado el 19 de Mayo, 2016 por Spark

1

1Resp

110Vistas

¿Podemos determinar el número cromático de la unión de dos grafos

Resuelta

Preguntado el 30 de Junio, 2021 por aasc232

4

1Resp

313Vistas

Número de maneras de disponer 10 fichas de cuatro colores de forma que cualquier bloque consecutivo de 5 fichas contenga los cuatro colores

Resuelta

Preguntado el 2 de Junio, 2020 por eckes

1

1Resp

865Vistas

Polinomio cromático de un grafo simple desconectado

Resuelta

Preguntado el 11 de Marzo, 2019 por Iván Herrera

3

1Resp

101Vistas

Colorear conjuntos Julia utilizando la estimación de la distancia relativa a la profundidad del zoom

Resuelta

Preguntado el 23 de Agosto, 2020 por Ibrahim Mahmoud

2

3Resp

403Vistas

¿Puede la contracción de una arista aumentar el número cromático en más de uno?

Resuelta

Preguntado el 8 de Octubre, 2015 por Dominic van der Zypen

2

1Resp

47Vistas

¿Es cierto que para cada matroid conectado $M$ tenemos $\chi(M)=\chi(M^*)$ ?

Resuelta

Preguntado el 24 de Enero, 2021 por jasimmk

8

1Resp

995Vistas

¿Es rígida la Unidad McGee?

Resuelta

Preguntado el 17 de Octubre, 2015 por Hank

5

1Resp

60Vistas

Coloreado de gráficos cuando los colores disponibles son inferiores al número cromático

Resuelta

Preguntado el 1 de Octubre, 2021 por Michael Tsang

2

2Resp

936Vistas

Colorear puntos de un n-gon

Resuelta

Preguntado el 13 de Febrero, 2011 por Bob

1

4Resp

359Vistas

Colorear un tablero de ajedrez con una curva arbitraria

Resuelta

Preguntado el 3 de Noviembre, 2014 por Usuario no registrado

27

4Resp

10686Vistas

Cada punto de una cuadrícula se colorea en azul, rojo o verde. Cómo demostrar que existe un rectángulo monocromático?

Resuelta

Preguntado el 8 de Septiembre, 2016 por Usuario no registrado

6

1Resp

103Vistas

$4$ -elegibilidad de $K_{10,10}$

Resuelta

Preguntado el 15 de Febrero, 2022 por Ian R. O'Brien

3

4Resp

1217Vistas

Polinomio cromático del gráfico de escalera

Resuelta

Preguntado el 11 de Diciembre, 2013 por user92821

3

1Resp

78Vistas

Demostrar o refutar el límite del número cromático.

Resuelta

Preguntado el 13 de Diciembre, 2021 por MaxH

2

1Resp

81Vistas

Demuestre que el número cromático de un gráfico paralelo en serie es como máximo 3

Resuelta

Preguntado el 9 de Enero, 2021 por phil

1

1Resp

84Vistas

$ 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єм

2

2Resp

342Vistas

Evitar colores consecutivos similares para un gráfico circular

Resuelta

Preguntado el 18 de Septiembre, 2014 por Aaron Frank

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

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

1

2Resp

296Vistas

Número cromático de un gráfico en un tablero de ajedrez

Resuelta

Preguntado el 27 de Abril, 2020 por user3645925

3

1Resp

71Vistas

El número de camarillas de tamaño $4$ donde todas las aristas son del mismo color es como máximo $\frac{\binom{n}{4}}{3^5}.$

Resuelta

Preguntado el 22 de Diciembre, 2021 por Jeffrey Godwyll

2

1Resp

89Vistas

Por qué el número cromático del gráfico vacío es igual a 1

Resuelta

Preguntado el 4 de Julio, 2020 por AMRAAM

2

1Resp

50Vistas

Color $m$ vértices de un gráfico cíclico rojo tal que hay exactamente $k$ segmentos rojos.

Resuelta

Preguntado el 2 de Junio, 2019 por Mastrem

1

1Resp

43Vistas

Aclaración de la definición para $k$ -Gráficos coloreables

Resuelta

Preguntado el 8 de Marzo, 2021 por mooglin

1

1Resp

255Vistas

Relación entre la secuencia de grados y el número cromático de un gráfico

Resuelta

Preguntado el 17 de Octubre, 2017 por Marko Bukal

1

2Resp

678Vistas

Diferentes formas de contar el número de formas de colorear un $4\times4$ ¿rejilla con 2 colores?

Resuelta

Preguntado el 8 de Noviembre, 2017 por theatomicdude

Preguntas ciencias coloring

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Encontrar un fallo en la prueba de coloración k falsa

Coloración de gráficos y Gráfico completo

¿Valor a utilizar como centro del zoom del Conjunto de Mandelbrot?

Reducir un grafo sin disminuir su número cromático

¿Podemos determinar el número cromático de la unión de dos grafos

Número de maneras de disponer 10 fichas de cuatro colores de forma que cualquier bloque consecutivo de 5 fichas contenga los cuatro colores

Polinomio cromático de un grafo simple desconectado

Colorear conjuntos Julia utilizando la estimación de la distancia relativa a la profundidad del zoom

¿Puede la contracción de una arista aumentar el número cromático en más de uno?

¿Es cierto que para cada matroid conectado $M$ tenemos $\chi(M)=\chi(M^*)$ ?

¿Es rígida la Unidad McGee?

Coloreado de gráficos cuando los colores disponibles son inferiores al número cromático

Colorear puntos de un n-gon

Colorear un tablero de ajedrez con una curva arbitraria

Cada punto de una cuadrícula se colorea en azul, rojo o verde. Cómo demostrar que existe un rectángulo monocromático?

$4$ -elegibilidad de $K_{10,10}$

Polinomio cromático del gráfico de escalera

Demostrar o refutar el límite del número cromático.

Demuestre que el número cromático de un gráfico paralelo en serie es como máximo 3

$ 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 $

Evitar colores consecutivos similares para un gráfico circular

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

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

Número cromático de un gráfico en un tablero de ajedrez

El número de camarillas de tamaño $4$ donde todas las aristas son del mismo color es como máximo $\frac{\binom{n}{4}}{3^5}.$

Por qué el número cromático del gráfico vacío es igual a 1

Color $m$ vértices de un gráfico cíclico rojo tal que hay exactamente $k$ segmentos rojos.

Aclaración de la definición para $k$ -Gráficos coloreables

Relación entre la secuencia de grados y el número cromático de un gráfico

Diferentes formas de contar el número de formas de colorear un $4\times4$ ¿rejilla con 2 colores?

Etiquetas mas usadas

i-Ciencias.com

Powered by: