Preguntas ciencias de graph046

4

1Resp

263Vistas

para encontrar la distancia

Resuelta

Preguntado el 20 de Febrero, 2013 por monalisa

10

3Resp

191Vistas

Existen $2n+1$ personas. Para cada $n$ personas hay alguien que es amigo de cada una de ellas. Demuestra que hay una persona que "lo sabe todo".

Resuelta

Preguntado el 5 de Julio, 2018 por Ivan Skorokhodov

4

2Resp

122Vistas

Demostrar que para cualquier grafo conexo, existe un cerrado de a pie que visita cada arista exactamente dos veces.

Abierta

Preguntado el 1 de Mayo, 2017 por Payal Ahuja

5

1Resp

1248Vistas

Matriz de adyacencia generada aleatoriamente en R

Resuelta

Preguntado el 8 de Mayo, 2012 por Sky

7

2Resp

128Vistas

Cuántos subdiagramas de $G$ hay en $K_n$?

Resuelta

Preguntado el 9 de Febrero, 2017 por boro141

5

1Resp

174Vistas

Subgrafo bipartito de grado mínimo

Abierta

Preguntado el 19 de Agosto, 2013 por qrtt1

7

1Resp

192Vistas

Otra variante del policía y ladrón.

Abierta

Preguntado el 29 de Junio, 2018 por P Rao

4

4Resp

3173Vistas

Se necesita un algoritmo eficiente para visitar todos los nodos de un grafo, se permite volver a visitar aristas y nodos

Resuelta

Preguntado el 2 de Agosto, 2011 por Veehmot

6

2Resp

749Vistas

Libros de optimización combinatoria

Resuelta

Preguntado el 8 de Agosto, 2013 por Amr

4

2Resp

153Vistas

Demostrar que un grafo construido con matrices es fuertemente regular

Resuelta

Preguntado el 28 de Diciembre, 2014 por kpax

15

5Resp

5123Vistas

Demostrar que todo grafo finito gráfico con el grado de los vértices de al menos 2 tiene un ciclo

Resuelta

Preguntado el 10 de Mayo, 2013 por Astyanax

8

2Resp

220Vistas

Una plaga de propagación en un gráfico

Abierta

Preguntado el 27 de Junio, 2018 por TreFox

4

1Resp

116Vistas

Gráfico vértice establecer con una cierta propiedad

Abierta

Preguntado el 22 de Junio, 2015 por Huei

5

1Resp

218Vistas

Cuantificación de la dimensionalidad del espacio combinatorio

Resuelta

Preguntado el 14 de Septiembre, 2010 por Tundey

4

1Resp

116Vistas

Es

Resuelta

Preguntado el 23 de Junio, 2018 por Guido A.

5

1Resp

138Vistas

Teoría de grafos, geometría

Abierta

Preguntado el 6 de Marzo, 2013 por Sam Smith

5

1Resp

237Vistas

Determinar el grupo de automorfismos de un gráfico desconectado

Resuelta

Preguntado el 11 de Octubre, 2013 por Jeremy Dicaire

4

4Resp

1266Vistas

¿Puede un gráfico ser no tricolor sin tener k4 como subgráfico?

Resuelta

Preguntado el 31 de Octubre, 2012 por LingoJango

6

2Resp

247Vistas

¿Cuántos triángulos hay en la "foto" de $K_5$ ? Diferentes formas de contarlo

Abierta

Preguntado el 19 de Junio, 2018 por stressed-out

4

1Resp

162Vistas

La comprensión de la prueba: Un árbol de expansión en $G$ implica un árbol de expansión en el grafo dual

Abierta

Preguntado el 16 de Octubre, 2015 por Herrmann

23

1Resp

1128Vistas

El camino más largo en una cuadrícula

Resuelta

Preguntado el 19 de Junio, 2018 por Jens

5

3Resp

789Vistas

¿Ejemplo trivial de una triangulación planar no hamiltoniano?

Resuelta

Preguntado el 3 de Noviembre, 2011 por Piku

5

1Resp

194Vistas

Coloración de vértices de un gráfico$G$ de modo que los colores aparezcan dos veces

Resuelta

Preguntado el 15 de Junio, 2018 por XPenguen

4

1Resp

202Vistas

Dado un grafo con pesos de borde distinto y un ST no mínimo, existe siempre otro ST de menor peso total que diferencia solamente por un borde

Abierta

Preguntado el 30 de Diciembre, 2016 por user402843

6

1Resp

137Vistas

Demostrar que un ' cerca de ' par existe en un grupo de 100 personas

Abierta

Preguntado el 14 de Junio, 2018 por Victor Rogulenko

3

2Resp

463Vistas

¿Es todo bosque con más de un nodo un grafo bipartito?

Resuelta

Preguntado el 16 de Julio, 2012 por Daniel

4

1Resp

215Vistas

gráfico etiquetado polinomio característico

Resuelta

Preguntado el 26 de Julio, 2016 por JustThinking

4

1Resp

105Vistas

Punto de pequeña distancia máxima a puntos arbitrarios de la $n$ $m$-cubo dimensional unidad

Resuelta

Preguntado el 12 de Junio, 2018 por Tom

6

2Resp

2265Vistas

¿Aplicaciones reales de borde para colorear?

Abierta

Preguntado el 5 de Marzo, 2013 por Karl Frisk

7

3Resp

2584Vistas

Existencia de grafo k-regular

Resuelta

Preguntado el 22 de Noviembre, 2010 por Rafael Angarita

Preguntas ciencias graph

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

para encontrar la distancia

Existen $2n+1$ personas. Para cada $n$ personas hay alguien que es amigo de cada una de ellas. Demuestra que hay una persona que "lo sabe todo".

Demostrar que para cualquier grafo conexo, existe un cerrado de a pie que visita cada arista exactamente dos veces.

Matriz de adyacencia generada aleatoriamente en R

Cuántos subdiagramas de $G$ hay en $K_n$?

Subgrafo bipartito de grado mínimo

Otra variante del policía y ladrón.

Se necesita un algoritmo eficiente para visitar todos los nodos de un grafo, se permite volver a visitar aristas y nodos

Libros de optimización combinatoria

Demostrar que un grafo construido con matrices es fuertemente regular

Demostrar que todo grafo finito gráfico con el grado de los vértices de al menos 2 tiene un ciclo

Una plaga de propagación en un gráfico

Gráfico vértice establecer con una cierta propiedad

Cuantificación de la dimensionalidad del espacio combinatorio

Es

Teoría de grafos, geometría

Determinar el grupo de automorfismos de un gráfico desconectado

¿Puede un gráfico ser no tricolor sin tener k4 como subgráfico?

¿Cuántos triángulos hay en la "foto" de $K_5$ ? Diferentes formas de contarlo

La comprensión de la prueba: Un árbol de expansión en $G$ implica un árbol de expansión en el grafo dual

El camino más largo en una cuadrícula

¿Ejemplo trivial de una triangulación planar no hamiltoniano?

Coloración de vértices de un gráfico$G$ de modo que los colores aparezcan dos veces

Dado un grafo con pesos de borde distinto y un ST no mínimo, existe siempre otro ST de menor peso total que diferencia solamente por un borde

Demostrar que un ' cerca de ' par existe en un grupo de 100 personas

¿Es todo bosque con más de un nodo un grafo bipartito?

gráfico etiquetado polinomio característico

Punto de pequeña distancia máxima a puntos arbitrarios de la $n$ $m$-cubo dimensional unidad

¿Aplicaciones reales de borde para colorear?

Existencia de grafo k-regular

Etiquetas mas usadas

i-Ciencias.com

Powered by: