Preguntas ciencias de graph028

4

1Resp

166Vistas

Problema de verificación de gráficos

Resuelta

Preguntado el 16 de Diciembre, 2013 por Ecnerwal

1

1Resp

161Vistas

Una pregunta sobre la construcción de un gráfico.

Resuelta

Preguntado el 31 de Marzo, 2018 por monalisa

3

1Resp

191Vistas

Cómo demostrar que la eliminación de un máximo de $(m-s)(n-t)/s$ bordes de un $K_{m,n}$ nunca destruirá todo su $K_{s,t}$ subgráficos.

Resuelta

Preguntado el 29 de Noviembre, 2015 por Saber.T

2

1Resp

101Vistas

bordes cortados, ciclos y un gráfico de 2 conexiones

Resuelta

Preguntado el 14 de Octubre, 2014 por larry

1

1Resp

88Vistas

Ejercicio sobre el teorema de Turan

Resuelta

Preguntado el 19 de Enero, 2015 por LearnToMath

2

1Resp

128Vistas

colorear cada punto del plano en rojo o azul

Resuelta

Preguntado el 14 de Marzo, 2019 por thetraveller

1

1Resp

150Vistas

gráfico de ciclo con $10$ v colorear con $11$

Resuelta

Preguntado el 11 de Octubre, 2015 por Amal Khayat

2

1Resp

150Vistas

Algoritmo para encontrar el número máximo de nodos que pueden ser visitados

Abierta

Preguntado el 31 de Marzo, 2015 por Simple Lime

2

2Resp

93Vistas

Maximización de la suma de los productos de los extremos de las aristas de un grafo

Resuelta

Preguntado el 31 de Diciembre, 2015 por justartem

3

2Resp

101Vistas

¿Un contraejemplo para refutar que no todas las matrices de adyacencia pueden hacerse diagonales en bloque?

Resuelta

Preguntado el 20 de Abril, 2020 por rtviii

2

2Resp

117Vistas

Creación de visualizaciones de gráficos aleatorios

Resuelta

Preguntado el 27 de Octubre, 2013 por Bigmyx

2

3Resp

103Vistas

Pregunta de combinatoria con una cuadrícula rectangular

Resuelta

Preguntado el 2 de Mayo, 2015 por Aspiring Mathlete

1

1Resp

95Vistas

Número de coincidencias en n nodos

Resuelta

Preguntado el 24 de Enero, 2019 por jt0202

2

1Resp

150Vistas

Demostración del lema que involucra a los árboles de extensión de aristas disjuntas y a las particiones del grafo

Resuelta

Preguntado el 11 de Marzo, 2017 por Disco

5

2Resp

469Vistas

Número medio de hojas distinguidas en un árbol binario

Resuelta

Preguntado el 11 de Marzo, 2014 por 17 of 26

3

2Resp

242Vistas

Gráfico planar de alta valencia

Resuelta

Preguntado el 13 de Octubre, 2020 por Brimstedt

1

1Resp

79Vistas

Cálculo del número total de posibles 4 colores de un gráfico

Resuelta

Preguntado el 28 de Abril, 2014 por bevanb

2

1Resp

66Vistas

Algoritmo para la asignación óptima de tareas a un equipo de personas

Abierta

Preguntado el 27 de Enero, 2019 por Oliver Wheat

4

2Resp

195Vistas

Demostrar que si $deg (v) > \frac{k}{2}$ por cada $v \in V(G)$ entonces $G$ es hamitoniano.

Resuelta

Preguntado el 24 de Octubre, 2014 por Cape Apple

1

1Resp

237Vistas

Demostrar que el flujo es una combinación lineal de ciclos y trayectorias de flujo

Resuelta

Preguntado el 8 de Octubre, 2013 por crf

1

2Resp

51Vistas

Prueba del gráfico $V=\{S\subset\{1,2\ldots9\}\mid3\leq\left|S\right|\leq4\},\,\,\,E=\{(u,v)\mid u\subset v\}$ está conectado

Resuelta

Preguntado el 19 de Febrero, 2018 por H. Miller

4

2Resp

79Vistas

Cómo encontrar todos los triángulos de un gráfico

Abierta

Preguntado el 25 de Junio, 2019 por Caleb Biddulph

3

1Resp

85Vistas

Cómo colorear un mapa, de modo que un color cubra la máxima superficie.

Resuelta

Preguntado el 6 de Enero, 2018 por Trashtalk

3

1Resp

90Vistas

Si $G$ es un $(n,m)$ gráfico tal que $\Delta(G)=n-2$ y dos vértices no adyacentes tienen un vecino común, entonces $m\geq 2n-4.$

Resuelta

Preguntado el 28 de Octubre, 2019 por Justin Weiss

1

1Resp

76Vistas

Demostrar que en la unión de dos árboles existe un vértice de grado como máximo $3$

Resuelta

Preguntado el 8 de Junio, 2015 por kuhaku

2

2Resp

126Vistas

Buscando ciclos monocromáticos en una camarilla de color de borde

Resuelta

Preguntado el 15 de Julio, 2012 por Michael

1

1Resp

127Vistas

Distancias entre vértices en un gráfico

Resuelta

Preguntado el 5 de Junio, 2013 por ApproximatelyTrue

2

2Resp

507Vistas

Punto de encuentro de 5 personas con menor distancia recorrida (pregunta de la entrevista)

Resuelta

Preguntado el 6 de Noviembre, 2013 por StackPWRequirmentsAreCrazy

1

2Resp

316Vistas

Demostrar que un gráfico complementario de un árbol es conectado o es la unión de un vértice aislado y un gráfico completo

Resuelta

Preguntado el 25 de Junio, 2014 por BrianWilson

5

1Resp

1937Vistas

Galería de árboles no etiquetados con n vértices

Resuelta

Preguntado el 31 de Mayo, 2013 por Psychonaut

Preguntas ciencias graph

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Problema de verificación de gráficos

Una pregunta sobre la construcción de un gráfico.

Cómo demostrar que la eliminación de un máximo de $(m-s)(n-t)/s$ bordes de un $K_{m,n}$ nunca destruirá todo su $K_{s,t}$ subgráficos.

bordes cortados, ciclos y un gráfico de 2 conexiones

Ejercicio sobre el teorema de Turan

colorear cada punto del plano en rojo o azul

gráfico de ciclo con $10$ v colorear con $11$

Algoritmo para encontrar el número máximo de nodos que pueden ser visitados

Maximización de la suma de los productos de los extremos de las aristas de un grafo

¿Un contraejemplo para refutar que no todas las matrices de adyacencia pueden hacerse diagonales en bloque?

Creación de visualizaciones de gráficos aleatorios

Pregunta de combinatoria con una cuadrícula rectangular

Número de coincidencias en n nodos

Demostración del lema que involucra a los árboles de extensión de aristas disjuntas y a las particiones del grafo

Número medio de hojas distinguidas en un árbol binario

Gráfico planar de alta valencia

Cálculo del número total de posibles 4 colores de un gráfico

Algoritmo para la asignación óptima de tareas a un equipo de personas

Demostrar que si $deg (v) > \frac{k}{2}$ por cada $v \in V(G)$ entonces $G$ es hamitoniano.

Demostrar que el flujo es una combinación lineal de ciclos y trayectorias de flujo

Prueba del gráfico $V=\{S\subset\{1,2\ldots9\}\mid3\leq\left|S\right|\leq4\},\,\,\,E=\{(u,v)\mid u\subset v\}$ está conectado

Cómo encontrar todos los triángulos de un gráfico

Cómo colorear un mapa, de modo que un color cubra la máxima superficie.

Si $G$ es un $(n,m)$ gráfico tal que $\Delta(G)=n-2$ y dos vértices no adyacentes tienen un vecino común, entonces $m\geq 2n-4.$

Demostrar que en la unión de dos árboles existe un vértice de grado como máximo $3$

Buscando ciclos monocromáticos en una camarilla de color de borde

Distancias entre vértices en un gráfico

Punto de encuentro de 5 personas con menor distancia recorrida (pregunta de la entrevista)

Demostrar que un gráfico complementario de un árbol es conectado o es la unión de un vértice aislado y un gráfico completo

Galería de árboles no etiquetados con n vértices

Etiquetas mas usadas

i-Ciencias.com

Powered by: