Preguntas de graph-teoría026

7

3Resp

1475Vistas

Casos especiales para la eficiencia de la enumeración de caminos Hamiltonianos en la cuadrícula de gráficos?

Resuelta

Preguntado el 21 de Octubre, 2009 por cbowns

7

3Resp

320Vistas

¿Puede el Grafo Completo de diez vértices ser cubierto por aristas por tres copias del Grafo de Petersen?

Abierta

Preguntado el 14 de Mayo, 2012 por Michael Trausch

9

2Resp

597Vistas

Si un grafo tiene un Camino de Hamilton que comienza en cada vértice, ¿debe contener un Circuito de Hamilton?

Resuelta

Preguntado el 23 de Septiembre, 2013 por user93189

10

2Resp

1288Vistas

Incluso los ciclos en un gráfico

Resuelta

Preguntado el 7 de Diciembre, 2012 por Robert Vabo

19

2Resp

295Vistas

La Organización De Las Burbujas

Resuelta

Preguntado el 12 de Enero, 2017 por TheNumberOne

9

1Resp

721Vistas

¿Cuándo la matriz de adyacencia o incidencia de un grafo tiene la propiedad de los consecutivos?

Abierta

Preguntado el 24 de Diciembre, 2012 por Rich Lawrence

10

1Resp

646Vistas

Gráficas de esferas tangentes

Resuelta

Preguntado el 6 de Diciembre, 2009 por Prasham

7

3Resp

387Vistas

¿Qué tipo de métodos matemáticos y los modelos son usados para modelar el cerebro

Resuelta

Preguntado el 13 de Enero, 2011 por Neel Mehta

11

3Resp

698Vistas

Son todos $4$-regular los gráficos hamiltonianos

Resuelta

Preguntado el 14 de Noviembre, 2012 por Amr

45

2Resp

4440Vistas

Mostrar que hay un mínimo árbol de expansión si todos los bordes tienen diferentes costos

Resuelta

Preguntado el 5 de Abril, 2013 por totpiko

6

1Resp

704Vistas

Cuántos débilmente conectados a los bigramas de n vértices tiene sin bucles y cuyos vértices tienen todos indegree 1?

Abierta

Preguntado el 24 de Diciembre, 2011 por Tim Wardle

19

3Resp

166Vistas

Significado de la inversa de la matriz laplaciana

Resuelta

Preguntado el 2 de Marzo, 2016 por oribani

24

2Resp

2020Vistas

Sea G un gráfico de grado mínimo k > 1. Demostrar que G tiene un ciclo de longitud al menos k+1

Abierta

Preguntado el 5 de Marzo, 2014 por user126032

7

1Resp

622Vistas

Un poco de diversión con los torneos (gráficos).

Abierta

Preguntado el 2 de Agosto, 2013 por abyss.7

17

2Resp

1643Vistas

Demostrando cada árbol tiene más de un perfecto maridaje

Resuelta

Preguntado el 15 de Septiembre, 2014 por larry

6

1Resp

203Vistas

Número de conectados a la etiqueta de gráficos (mod 2)

Abierta

Preguntado el 17 de Julio, 2013 por user2052

7

2Resp

329Vistas

La probabilidad de Selección de Un Conjunto Aleatorio en el Gráfico de $k$ Bordes Que es Independiente.

Abierta

Preguntado el 20 de Noviembre, 2012 por Ranjit S.

6

3Resp

983Vistas

La inversa de la matriz de adyacencia de un ciclo no dirigido

Resuelta

Preguntado el 11 de Noviembre, 2012 por tatterdemalion

9

1Resp

224Vistas

Donde puedo descargar el de aprox 1500 Appel-Haken reducible configuraciones del Cuatro-Color-Teorema de la prueba?

Abierta

Preguntado el 13 de Agosto, 2014 por elf.xf

6

1Resp

302Vistas

Tarea - Prueba: ¿Es esta gráfica particular hamiltoniana?

Resuelta

Preguntado el 4 de Diciembre, 2013 por Dharani Kumar

8

1Resp

1300Vistas

los bordes cromática y de número de la desigualdad

Resuelta

Preguntado el 5 de Julio, 2012 por Aria Fitzpatrick

6

1Resp

303Vistas

Prueba de que no hay cerrado caballero tour en un $3\ \times\ 8$ - junta

Resuelta

Preguntado el 28 de Agosto, 2014 por Faiz

6

1Resp

176Vistas

En una $h \times h$ plaza de la celosía, el recuento de todos los caminos de $(0,a)$ a $(h-1,b)$, $a,b \in [0,h-1]$, con movimientos en diagonal permitido

Resuelta

Preguntado el 25 de Marzo, 2015 por Panagiotis Panagi

45

3Resp

3336Vistas

Es posible tener un objeto esférico con sólo hexagonal caras?

Resuelta

Preguntado el 30 de Enero, 2017 por CoryG

6

1Resp

177Vistas

Preguntas abiertas sobre los cuadrados latinos y los grafos acíclicos dirigidos

Abierta

Preguntado el 5 de Julio, 2015 por modosansreves

9

1Resp

166Vistas

Los niños desagrado en la plaza de

Resuelta

Preguntado el 5 de Febrero, 2017 por pi66

6

1Resp

186Vistas

¿Cómo eliminar algunas aristas de un entramado para obtener exactamente k caminos?

Resuelta

Preguntado el 29 de Diciembre, 2014 por Athmane Madjoudj

8

2Resp

341Vistas

Hamilton Grafo Ponderado y los Problemas de Decisión de

Abierta

Preguntado el 19 de Febrero, 2015 por Guy Hughes

8

4Resp

674Vistas

Teorema de los 4 colores en las superficies

Resuelta

Preguntado el 16 de Noviembre, 2011 por draks ...

6

3Resp

826Vistas

Número de pares de puntos cuya distancia es de uno

Resuelta

Preguntado el 5 de Abril, 2013 por akshay

Preguntas de graph-teoría

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Casos especiales para la eficiencia de la enumeración de caminos Hamiltonianos en la cuadrícula de gráficos?

¿Puede el Grafo Completo de diez vértices ser cubierto por aristas por tres copias del Grafo de Petersen?

Si un grafo tiene un Camino de Hamilton que comienza en cada vértice, ¿debe contener un Circuito de Hamilton?

Incluso los ciclos en un gráfico

La Organización De Las Burbujas

¿Cuándo la matriz de adyacencia o incidencia de un grafo tiene la propiedad de los consecutivos?

Gráficas de esferas tangentes

¿Qué tipo de métodos matemáticos y los modelos son usados para modelar el cerebro

Son todos $4$-regular los gráficos hamiltonianos

Mostrar que hay un mínimo árbol de expansión si todos los bordes tienen diferentes costos

Cuántos débilmente conectados a los bigramas de n vértices tiene sin bucles y cuyos vértices tienen todos indegree 1?

Significado de la inversa de la matriz laplaciana

Sea G un gráfico de grado mínimo k > 1. Demostrar que G tiene un ciclo de longitud al menos k+1

Un poco de diversión con los torneos (gráficos).

Demostrando cada árbol tiene más de un perfecto maridaje

Número de conectados a la etiqueta de gráficos (mod 2)

La probabilidad de Selección de Un Conjunto Aleatorio en el Gráfico de $k$ Bordes Que es Independiente.

La inversa de la matriz de adyacencia de un ciclo no dirigido

Donde puedo descargar el de aprox 1500 Appel-Haken reducible configuraciones del Cuatro-Color-Teorema de la prueba?

Tarea - Prueba: ¿Es esta gráfica particular hamiltoniana?

los bordes cromática y de número de la desigualdad

Prueba de que no hay cerrado caballero tour en un $3\ \times\ 8$ - junta

En una $h \times h$ plaza de la celosía, el recuento de todos los caminos de $(0,a)$ a $(h-1,b)$, $a,b \in [0,h-1]$, con movimientos en diagonal permitido

Es posible tener un objeto esférico con sólo hexagonal caras?

Preguntas abiertas sobre los cuadrados latinos y los grafos acíclicos dirigidos

Los niños desagrado en la plaza de

¿Cómo eliminar algunas aristas de un entramado para obtener exactamente k caminos?

Hamilton Grafo Ponderado y los Problemas de Decisión de

Teorema de los 4 colores en las superficies

Número de pares de puntos cuya distancia es de uno

Etiquetas mas usadas

i-Ciencias.com

Powered by: