Preguntas ciencias de graph-theory02

2

2Resp

525Vistas

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

Resuelta

Preguntado el 17 de Agosto, 2017 por Max

3

2Resp

2228Vistas

Teoría de grafos matriz de adyacencia

Resuelta

Preguntado el 9 de Mayo, 2013 por bobmcpop

26

1Resp

633Vistas

Las Cuevas del Polinomio Primitivo GF[2]

Resuelta

Preguntado el 10 de Febrero, 2017 por Hank

1

1Resp

200Vistas

Valor máximo de flujo obtenido con caminos de aumento en un digrafo tipo cuadrícula

Resuelta

Preguntado el 4 de Enero, 2018 por Timothy003

2

1Resp

530Vistas

Iverson Corchetes

Resuelta

Preguntado el 3 de Septiembre, 2015 por Paul Delasaux

1

1Resp

347Vistas

En un grafo bipartito con 2 emparejamientos saturando un subconjunto de ambos lados, encuentra un emparejamiento que sature ambos subconjuntos.

Resuelta

Preguntado el 9 de Marzo, 2020 por Sandstar

2

1Resp

139Vistas

Espectro Laplaciano de $2-$ elevaciones de gráficos

Resuelta

Preguntado el 15 de Enero, 2015 por missingfaktor

3

3Resp

2448Vistas

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

Resuelta

Preguntado el 13 de Abril, 2015 por Pranav Bisht

1

2Resp

774Vistas

¿Cómo ir de Árbol a Pedidos Totales?

Resuelta

Preguntado el 14 de Enero, 2014 por user49497

1

1Resp

62Vistas

¿Wolfram dice que todos los grafos funcionales tienen un número numerable de vértices?

Resuelta

Preguntado el 3 de Marzo, 2023 por Robert Frost

2

2Resp

51Vistas

Para un grafo $X = (V,E)$ en el que si $\alpha \in \ker \partial$ entonces cada $x \in V$ tiene el mismo número de aristas entrantes que salientes.

Resuelta

Preguntado el 4 de Octubre, 2020 por schloopmoop

28

1Resp

1396Vistas

"Teoría de Galois" en gráficas

Resuelta

Preguntado el 31 de Mayo, 2024 por safsom

3

1Resp

214Vistas

¿Tiene todo grafo dirigido una coloración dirigida con $4$ colores?

Resuelta

Preguntado el 10 de Febrero, 2019 por Anthony

1

1Resp

56Vistas

Deje $k < n$ y $G$ sea un grafo en $n$ vértices, donde la suma de los grados de cualquier $k$ vértices del grafo es menor que $n - k$ . Probar: $\alpha(G) > k$ .

Resuelta

Preguntado el 30 de Abril, 2024 por lolip123

1

1Resp

88Vistas

¿Cómo dar una fórmula del perímetro de un $r$ -entorno de un conjunto suave en $2D$ ?

Resuelta

Preguntado el 1 de Julio, 2016 por user11211

43

4Resp

5848Vistas

¿Es el sudoku solo un rompecabezas?

Resuelta

Preguntado el 20 de Agosto, 2024 por felipe desoto

1

1Resp

354Vistas

Teorema del flujo máximo-mínimo, por qué la falta de una ruta de aumento implica la existencia de un flujo máximo.

Resuelta

Preguntado el 4 de Mayo, 2015 por maliger

30

2Resp

1152Vistas

Comportamiento extraño de $x^2+5x+7$ bajo iteración

Resuelta

Preguntado el 11 de Febrero, 2024 por TheOutrageousZ

1

1Resp

2504Vistas

Encuentra un camino desde $s$ hasta $t$ con el "cuello de botella" más pequeño

Resuelta

Preguntado el 5 de Julio, 2016 por LiorGolan

2

2Resp

4511Vistas

Ejercicio de teoría de grafos para encontrar un subgrafo con grado mínimo.

Resuelta

Preguntado el 12 de Julio, 2012 por Lyra

6

1Resp

432Vistas

¿Cuál es el estado de esta forma fuerte de la conjetura de Hedetniemi?

Resuelta

Preguntado el 10 de Noviembre, 2013 por jlleblanc

3

1Resp

204Vistas

¿Se representan todos los gráficos cuárticos como nudos planos?

Resuelta

Preguntado el 29 de Agosto, 2016 por Domingo

1

1Resp

66Vistas

Si un grafo $G=\left<V,E\right>$ está conectado y $\left|E\right|=\left|V\right|$ entonces hay un ciclo en $G$

Resuelta

Preguntado el 6 de Septiembre, 2014 por Aharon

1

1Resp

346Vistas

Recortes en árboles binarios completos

Resuelta

Preguntado el 21 de Marzo, 2016 por Ojas

6

2Resp

1566Vistas

Selva aleatoria - ¿por qué se abandonó el algoritmo/herramienta en general pero no por Microsoft?

Resuelta

Preguntado el 16 de Diciembre, 2016 por jws121295

1

1Resp

29Vistas

Gráfico donde la distancia desde el primer hasta el último vértice es igual al número de vértices

Resuelta

Preguntado el 15 de Abril, 2021 por mariav

1

1Resp

208Vistas

Dado un grafo G: ¿cómo encontrar una fórmula para determinar el número de cuadrados en los que participa un vértice?

Abierta

Preguntado el 8 de Enero, 2019 por cadmus1324

1

1Resp

4562Vistas

Si cada vértice en un grafo G tiene grado >=d, entonces se demuestra que G debe contener un circuito de longitud al menos d+1. (Combinatoria Aplicada, 1.5.8)

Resuelta

Preguntado el 26 de Mayo, 2016 por user342346

2

1Resp

722Vistas

Tasa de convergencia de cadena de Markov absorbente

Resuelta

Preguntado el 11 de Abril, 2014 por bseibold

1

2Resp

129Vistas

Definir adecuadamente un subconjunto de $\mathbb{Z}^k$

Resuelta

Preguntado el 11 de Noviembre, 2023 por Marco

Preguntas ciencias graph-theory

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

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

Teoría de grafos matriz de adyacencia

Las Cuevas del Polinomio Primitivo GF[2]

Valor máximo de flujo obtenido con caminos de aumento en un digrafo tipo cuadrícula

Iverson Corchetes

En un grafo bipartito con 2 emparejamientos saturando un subconjunto de ambos lados, encuentra un emparejamiento que sature ambos subconjuntos.

Espectro Laplaciano de $2-$ elevaciones de gráficos

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

¿Cómo ir de Árbol a Pedidos Totales?

¿Wolfram dice que todos los grafos funcionales tienen un número numerable de vértices?

Para un grafo $X = (V,E)$ en el que si $\alpha \in \ker \partial$ entonces cada $x \in V$ tiene el mismo número de aristas entrantes que salientes.

"Teoría de Galois" en gráficas

¿Tiene todo grafo dirigido una coloración dirigida con $4$ colores?

Deje $k < n$ y $G$ sea un grafo en $n$ vértices, donde la suma de los grados de cualquier $k$ vértices del grafo es menor que $n - k$ . Probar: $\alpha(G) > k$ .

¿Cómo dar una fórmula del perímetro de un $r$ -entorno de un conjunto suave en $2D$ ?

¿Es el sudoku solo un rompecabezas?

Teorema del flujo máximo-mínimo, por qué la falta de una ruta de aumento implica la existencia de un flujo máximo.

Comportamiento extraño de $x^2+5x+7$ bajo iteración

Encuentra un camino desde $s$ hasta $t$ con el "cuello de botella" más pequeño

Ejercicio de teoría de grafos para encontrar un subgrafo con grado mínimo.

¿Cuál es el estado de esta forma fuerte de la conjetura de Hedetniemi?

¿Se representan todos los gráficos cuárticos como nudos planos?

Si un grafo $G=\left<V,E\right>$ está conectado y $\left|E\right|=\left|V\right|$ entonces hay un ciclo en $G$

Recortes en árboles binarios completos

Selva aleatoria - ¿por qué se abandonó el algoritmo/herramienta en general pero no por Microsoft?

Gráfico donde la distancia desde el primer hasta el último vértice es igual al número de vértices

Dado un grafo G: ¿cómo encontrar una fórmula para determinar el número de cuadrados en los que participa un vértice?

Si cada vértice en un grafo G tiene grado >=d, entonces se demuestra que G debe contener un circuito de longitud al menos d+1. (Combinatoria Aplicada, 1.5.8)

Tasa de convergencia de cadena de Markov absorbente

Definir adecuadamente un subconjunto de $\mathbb{Z}^k$

Mejores preguntas

Etiquetas mas usadas

i-Ciencias.com

Powered by: