Preguntas ciencias de graph-teoría028

5

1Resp

264Vistas

Principio de encasillamiento - grupo de 4 amigos

Resuelta

Preguntado el 15 de Febrero, 2017 por Dorj

5

2Resp

234Vistas

Una identidad en el número de árboles

Resuelta

Preguntado el 19 de Septiembre, 2011 por Ger

5

1Resp

191Vistas

Planteamiento probabilístico para demostrar un teorema de la teoría de grafos

Resuelta

Preguntado el 21 de Octubre, 2015 por Sherry

6

1Resp

523Vistas

Dilworth del Teorema Implica Konig del Teorema de

Abierta

Preguntado el 9 de Mayo, 2013 por Pete

38

2Resp

1326Vistas

El plano de la pintura y la búsqueda de puntos una unidad aparte

Abierta

Preguntado el 10 de Octubre, 2017 por Franklin P. Dyer

5

1Resp

136Vistas

Caracterizar las clases de grafos por el mismo conjunto prohibido de dos maneras

Resuelta

Preguntado el 8 de Noviembre, 2011 por Roy

13

1Resp

1314Vistas

Mostrar gráficas planas triángulo-libre son four-colorable

Abierta

Preguntado el 28 de Julio, 2013 por Dan

5

2Resp

168Vistas

Demostrando una gráfica tiene una propiedad si todos finito subdiagramas tienen esa propiedad

Abierta

Preguntado el 14 de Julio, 2014 por Nathan Sikora

11

1Resp

1276Vistas

¿El algoritmo de Dijkstra es óptimo para gráficos no ponderados?

Resuelta

Preguntado el 2 de Diciembre, 2014 por kamil

5

1Resp

151Vistas

Automorfismo del gráfico$G^n$

Abierta

Preguntado el 28 de Abril, 2013 por Snorre Rubin

5

3Resp

956Vistas

¿Estimaciones de densidad de borde de tipo Teorema de Erdős-piedra para grafos bipartidos?

Resuelta

Preguntado el 10 de Noviembre, 2009 por Aidan Ryan

5

1Resp

158Vistas

Tamaño del bucle cerrado en una red hexagonal (bipartita) con igual número de sitios de subred cerrados A y B.

Resuelta

Preguntado el 31 de Marzo, 2016 por gforce89

5

1Resp

127Vistas

Almacenamiento de repuestos de un árbol

Resuelta

Preguntado el 2 de Junio, 2015 por BBlake

5

1Resp

202Vistas

¿Artículos expositivos sobre gráficas de Cayley?

Resuelta

Preguntado el 26 de Octubre, 2015 por Ben S.

5

1Resp

183Vistas

Coincidencia con los bordes probabilísticos

Resuelta

Preguntado el 27 de Octubre, 2015 por max

6

3Resp

475Vistas

Existencia de un circuito que pasa por cada vértice de un grafo dirigido

Resuelta

Preguntado el 16 de Noviembre, 2010 por Uberfuzzy

6

2Resp

148Vistas

Gráficos donde el cambio de cualquier borde aumenta el número de camarilla o independencia

Abierta

Preguntado el 16 de Agosto, 2017 por Pete

8

1Resp

484Vistas

Teorema de Perron-Frobenius y gráfico Laplacians

Resuelta

Preguntado el 21 de Marzo, 2011 por papaiatis

5

1Resp

215Vistas

Para cualquier $11$ -Gráfico de vértices $G$ , demuestran que $G$ y $\overline{G}$ no pueden ser ambas planas

Abierta

Preguntado el 13 de Mayo, 2013 por Eames Cobb

5

1Resp

136Vistas

$n$-vértice $3$-borde-de color de los gráficos con exactamente $6$ automorfismos que preservar borde de clases de color, pero permutar los colores de bordes claramente?

Resuelta

Preguntado el 3 de Agosto, 2015 por SixthOfFour

5

1Resp

227Vistas

Laplacians, Diagonal Perturbaciones

Abierta

Preguntado el 31 de Diciembre, 2012 por Stuart at Travelfish

7

1Resp

197Vistas

Delimitación 2º-menor autovalor de la Laplaciano del árbol binario

Resuelta

Preguntado el 22 de Agosto, 2015 por Zulgrib

5

1Resp

127Vistas

Probar que dado gráfico que consta de vértices numeradas con los números no es euleriano

Resuelta

Preguntado el 16 de Junio, 2015 por Vladislav

5

5Resp

4129Vistas

¿Dónde puedo descargar los manuales?

Abierta

Preguntado el 5 de Septiembre, 2011 por lilott8

5

3Resp

142Vistas

Cualquier grafo no dirigido, el 9 de vértices con grado mínimo de al menos 5 contiene un subgrafo $K_4$?

Resuelta

Preguntado el 24 de Junio, 2016 por Thomas Edison

5

1Resp

451Vistas

Encontrar todos los nodos que pasan por todos los caminos de A a B en un grafo no dirigido

Abierta

Preguntado el 15 de Febrero, 2013 por maxim4d

5

2Resp

498Vistas

Supongamos que hay dos diferentes árboles de expansión para un simple gráfico. Deben tener un borde en común?

Resuelta

Preguntado el 10 de Diciembre, 2012 por John

5

2Resp

722Vistas

Dado un azar gráfico de $G_{n,p}$, cómo llegar a la expectativa de un número de componentes con $k$ vértices y $k$ bordes?

Resuelta

Preguntado el 8 de Octubre, 2011 por Doug

5

2Resp

511Vistas

Nombra este objeto derivado del rombicuboctaedro...

Resuelta

Preguntado el 29 de Mayo, 2017 por draks ...

6

1Resp

222Vistas

¿Qué gráficos tienen matrices invertibles de adyacencia?

Resuelta

Preguntado el 7 de Octubre, 2015 por Freeze-Droid

Preguntas ciencias graph-teoría

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Principio de encasillamiento - grupo de 4 amigos

Una identidad en el número de árboles

Planteamiento probabilístico para demostrar un teorema de la teoría de grafos

Dilworth del Teorema Implica Konig del Teorema de

El plano de la pintura y la búsqueda de puntos una unidad aparte

Caracterizar las clases de grafos por el mismo conjunto prohibido de dos maneras

Mostrar gráficas planas triángulo-libre son four-colorable

Demostrando una gráfica tiene una propiedad si todos finito subdiagramas tienen esa propiedad

¿El algoritmo de Dijkstra es óptimo para gráficos no ponderados?

Automorfismo del gráfico$G^n$

¿Estimaciones de densidad de borde de tipo Teorema de Erdős-piedra para grafos bipartidos?

Tamaño del bucle cerrado en una red hexagonal (bipartita) con igual número de sitios de subred cerrados A y B.

Almacenamiento de repuestos de un árbol

¿Artículos expositivos sobre gráficas de Cayley?

Coincidencia con los bordes probabilísticos

Existencia de un circuito que pasa por cada vértice de un grafo dirigido

Gráficos donde el cambio de cualquier borde aumenta el número de camarilla o independencia

Teorema de Perron-Frobenius y gráfico Laplacians

Para cualquier $11$ -Gráfico de vértices $G$ , demuestran que $G$ y $\overline{G}$ no pueden ser ambas planas

$n$-vértice $3$-borde-de color de los gráficos con exactamente $6$ automorfismos que preservar borde de clases de color, pero permutar los colores de bordes claramente?

Laplacians, Diagonal Perturbaciones

Delimitación 2º-menor autovalor de la Laplaciano del árbol binario

Probar que dado gráfico que consta de vértices numeradas con los números no es euleriano

¿Dónde puedo descargar los manuales?

Cualquier grafo no dirigido, el 9 de vértices con grado mínimo de al menos 5 contiene un subgrafo $K_4$?

Encontrar todos los nodos que pasan por todos los caminos de A a B en un grafo no dirigido

Supongamos que hay dos diferentes árboles de expansión para un simple gráfico. Deben tener un borde en común?

Dado un azar gráfico de $G_{n,p}$, cómo llegar a la expectativa de un número de componentes con $k$ vértices y $k$ bordes?

Nombra este objeto derivado del rombicuboctaedro...

¿Qué gráficos tienen matrices invertibles de adyacencia?

Mejores preguntas

Etiquetas mas usadas

i-Ciencias.com

Powered by: