Preguntas ciencias de graph054

5

1Resp

380Vistas

El problema de encontrar el camino más largo es también NP-completo.

Resuelta

Preguntado el 13 de Septiembre, 2011 por Mohammad Al-Turkistany

7

2Resp

1124Vistas

Otro gráfico de invariante: la matriz de similitud

Resuelta

Preguntado el 12 de Enero, 2010 por Draemon

6

2Resp

827Vistas

Construcción de la regla y la brújula de la incrustación petersen de distancia unidad-distancia

Resuelta

Preguntado el 1 de Noviembre, 2013 por Mark Johnson

5

1Resp

963Vistas

Gráfico de la teoría de la interpretación de determinante?

Resuelta

Preguntado el 10 de Diciembre, 2010 por Mohammad Al-Turkistany

6

2Resp

195Vistas

El boceto de un 5 regular plano gráfico, G $\chi(G)$ = 3.

Resuelta

Preguntado el 20 de Noviembre, 2017 por SenoritaChad

5

1Resp

225Vistas

Probabilidad de encontrar un circuito de Hamilton en un gráfico

Resuelta

Preguntado el 19 de Abril, 2014 por Hammerbound

5

3Resp

190Vistas

Número de árboles con un lado fijo

Resuelta

Preguntado el 20 de Julio, 2013 por toxi

9

3Resp

3914Vistas

Demostración del teorema de Menger

Resuelta

Preguntado el 10 de Agosto, 2011 por Chobeat

5

1Resp

202Vistas

Separador de un Plano Gráfico

Resuelta

Preguntado el 29 de Enero, 2012 por roland

6

3Resp

379Vistas

Es el cruce número de no planar gráfica de una función de la superficie en la que está incrustada?

Resuelta

Preguntado el 19 de Enero, 2012 por Ergec

7

2Resp

157Vistas

Demostración de la fórmula de Cayley generalizada

Abierta

Preguntado el 4 de Diciembre, 2017 por jackerysmith

5

1Resp

163Vistas

Es cierto que una gráfica con muchas aristas tiene un largo recorrido?

Resuelta

Preguntado el 7 de Abril, 2015 por Atvin

5

1Resp

531Vistas

Órbitas de matrices de adyacencia bajo verbal por matrices de la permutación.

Abierta

Preguntado el 11 de Abril, 2012 por Mark Jones

5

2Resp

137Vistas

21 puntos en la circunferencia de un círculo debe tener al menos 100 pares separados por 120 + grados.

Abierta

Preguntado el 28 de Abril, 2016 por nyorkr23

7

2Resp

474Vistas

Encuentre una tapa de vértice de tamaño 20 para el gráfico representado

Resuelta

Preguntado el 29 de Octubre, 2017 por Alex.F

11

1Resp

237Vistas

Cada gráfico plano simple con$\delta\geq 3$ tiene un par adyacente con$deg(u)+deg(v)\leq 13$

Resuelta

Preguntado el 18 de Diciembre, 2014 por JMoravitz

7

1Resp

132Vistas

¿Hay un camino a través del "flipbook" del juego 504?

Abierta

Preguntado el 7 de Septiembre, 2015 por Ken

5

3Resp

298Vistas

Si el factor determinante de esta matriz no es nulo:

Resuelta

Preguntado el 7 de Noviembre, 2015 por Dijkstra

5

1Resp

206Vistas

Colección de Gráficos

Resuelta

Preguntado el 20 de Mayo, 2017 por user4756

6

2Resp

213Vistas

$\{0,1\}$ -matriz y matrices de permutación

Abierta

Preguntado el 9 de Mayo, 2016 por Meg

5

2Resp

803Vistas

¿Donde puedo encontrar un catálogo de los conocidos números de Ramsey?

Resuelta

Preguntado el 28 de Enero, 2010 por hoyhoy

6

3Resp

533Vistas

Demostrando distancia entre cualquier dos vértices es a lo más 2.

Abierta

Preguntado el 26 de Noviembre, 2017 por Abbass

6

2Resp

166Vistas

¿Que tiene que comprar la cerveza?

Resuelta

Preguntado el 23 de Noviembre, 2017 por Maths_student

5

4Resp

400Vistas

Cantidad de formas de añadir nodos M a un ciclo de longitud N sin ciclos adicionales

Resuelta

Preguntado el 22 de Enero, 2013 por user58804

6

1Resp

128Vistas

Hacer que cada ciclo hamiltoniano tenga la misma longitud

Abierta

Preguntado el 15 de Marzo, 2017 por Jerry

6

1Resp

170Vistas

Pregunta acerca de Eulers fórmula $v - e + f = 2$

Abierta

Preguntado el 15 de Marzo, 2014 por nathou

5

2Resp

544Vistas

Pregunta acerca de la trayectoria de indagación

Abierta

Preguntado el 12 de Diciembre, 2010 por leora

11

3Resp

5793Vistas

Cómo mostrar que cada conectado gráfico tiene un árbol de expansión, trabajando desde el gráfico de "abajo"

Resuelta

Preguntado el 24 de Abril, 2012 por davidcl

5

1Resp

97Vistas

Cada $14$-vértice camarilla ha $3$ de las personas que se conocen o $5$ que no saben el uno del otro.

Abierta

Preguntado el 22 de Septiembre, 2017 por Fujito Makashi

5

1Resp

2426Vistas

Algoritmo de ruta más corto utilizado con Google Maps

Resuelta

Preguntado el 25 de Octubre, 2011 por aviraldg

Preguntas ciencias graph

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

El problema de encontrar el camino más largo es también NP-completo.

Otro gráfico de invariante: la matriz de similitud

Construcción de la regla y la brújula de la incrustación petersen de distancia unidad-distancia

Gráfico de la teoría de la interpretación de determinante?

El boceto de un 5 regular plano gráfico, G $\chi(G)$ = 3.

Probabilidad de encontrar un circuito de Hamilton en un gráfico

Número de árboles con un lado fijo

Demostración del teorema de Menger

Separador de un Plano Gráfico

Es el cruce número de no planar gráfica de una función de la superficie en la que está incrustada?

Demostración de la fórmula de Cayley generalizada

Es cierto que una gráfica con muchas aristas tiene un largo recorrido?

Órbitas de matrices de adyacencia bajo verbal por matrices de la permutación.

21 puntos en la circunferencia de un círculo debe tener al menos 100 pares separados por 120 + grados.

Encuentre una tapa de vértice de tamaño 20 para el gráfico representado

Cada gráfico plano simple con$\delta\geq 3$ tiene un par adyacente con$deg(u)+deg(v)\leq 13$

¿Hay un camino a través del "flipbook" del juego 504?

Si el factor determinante de esta matriz no es nulo:

Colección de Gráficos

$\{0,1\}$ -matriz y matrices de permutación

¿Donde puedo encontrar un catálogo de los conocidos números de Ramsey?

Demostrando distancia entre cualquier dos vértices es a lo más 2.

¿Que tiene que comprar la cerveza?

Cantidad de formas de añadir nodos M a un ciclo de longitud N sin ciclos adicionales

Hacer que cada ciclo hamiltoniano tenga la misma longitud

Pregunta acerca de Eulers fórmula $v - e + f = 2$

Pregunta acerca de la trayectoria de indagación

Cómo mostrar que cada conectado gráfico tiene un árbol de expansión, trabajando desde el gráfico de "abajo"

Cada $14$-vértice camarilla ha $3$ de las personas que se conocen o $5$ que no saben el uno del otro.

Algoritmo de ruta más corto utilizado con Google Maps

Etiquetas mas usadas

i-Ciencias.com

Powered by: