Preguntas ciencias de graph02

1

2Resp

772Vistas

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

Resuelta

Preguntado el 14 de Enero, 2014 por user49497

1

1Resp

60Vistas

¿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

49Vistas

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

1395Vistas

"Teoría de Galois" en gráficas

Resuelta

Preguntado el 31 de Mayo, 2024 por safsom

3

1Resp

212Vistas

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

Resuelta

Preguntado el 10 de Febrero, 2019 por Anthony

1

1Resp

54Vistas

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

84Vistas

¿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

40

4Resp

5845Vistas

¿Es el sudoku solo un rompecabezas?

Resuelta

Preguntado el 20 de Agosto, 2024 por felipe desoto

1

1Resp

352Vistas

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

1150Vistas

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

Resuelta

Preguntado el 11 de Febrero, 2024 por TheOutrageousZ

1

1Resp

2503Vistas

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

4509Vistas

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

430Vistas

¿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

202Vistas

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

Resuelta

Preguntado el 29 de Agosto, 2016 por Domingo

1

1Resp

63Vistas

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

344Vistas

Recortes en árboles binarios completos

Resuelta

Preguntado el 21 de Marzo, 2016 por Ojas

6

2Resp

1563Vistas

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

27Vistas

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

206Vistas

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

4558Vistas

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

719Vistas

Tasa de convergencia de cadena de Markov absorbente

Resuelta

Preguntado el 11 de Abril, 2014 por bseibold

1

2Resp

126Vistas

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

Resuelta

Preguntado el 11 de Noviembre, 2023 por Marco

2

1Resp

84Vistas

¿Es un grafo sin vértices pero con aristas un grafo?

Resuelta

Preguntado el 8 de Abril, 2022 por Franky_GTH

4

1Resp

1105Vistas

Supongamos que el grado máximo de un grafo es menor o igual a 2, entonces todos los componentes son caminos o ciclos

Resuelta

Preguntado el 1 de Octubre, 2017 por Detective Mooch

14

1Resp

278Vistas

El vértice de menor excentricidad no puede tener la mayor distancia promedio

Resuelta

Preguntado el 7 de Marzo, 2023 por yukojun

30

1Resp

530Vistas

¿Cuántos nodos en el grafo $k$-denso más pequeño?

Resuelta

Preguntado el 11 de Agosto, 2016 por Erel Segal-Halevi

6

3Resp

267Vistas

Sea $V=\{1,2,...,n\}$ un conjunto de vértices. ¿Cuántos árboles dirigidos hay sobre $V$ de modo que hay exactamente 2 vértices con grado de salida 0?

Resuelta

Preguntado el 30 de Junio, 2019 por איתן לוי

1

1Resp

3118Vistas

Prueba del Teorema de Konig para grafos bipartitos a partir del Teorema de Menger

Resuelta

Preguntado el 15 de Agosto, 2014 por FlamingMoe

2

2Resp

250Vistas

Conectividad infinita y grafos proyectivos

Resuelta

Preguntado el 20 de Mayo, 2011 por Draemon

8

1Resp

158Vistas

Grafos y gráficas

Resuelta

Preguntado el 13 de Diciembre, 2019 por SscoootzZ

Preguntas ciencias graph

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

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

¿Es un grafo sin vértices pero con aristas un grafo?

Supongamos que el grado máximo de un grafo es menor o igual a 2, entonces todos los componentes son caminos o ciclos

El vértice de menor excentricidad no puede tener la mayor distancia promedio

¿Cuántos nodos en el grafo $k$-denso más pequeño?

Sea $V=\{1,2,...,n\}$ un conjunto de vértices. ¿Cuántos árboles dirigidos hay sobre $V$ de modo que hay exactamente 2 vértices con grado de salida 0?

Prueba del Teorema de Konig para grafos bipartitos a partir del Teorema de Menger

Conectividad infinita y grafos proyectivos

Grafos y gráficas

Etiquetas mas usadas

i-Ciencias.com

Powered by: