Preguntas ciencias de graph-teoría07

6

1Resp

355Vistas

Si un gráfico se puede colorear con un máximo de 4 colores, ¿es plano?

Resuelta

Preguntado el 5 de Octubre, 2010 por Daniel Moore

4

0Resp

862Vistas

3-regular gráfico debe tener un subgrafo que es un ciclo de longitud?

Resuelta

Preguntado el 25 de Junio, 2013 por stv

4

1Resp

157Vistas

Al menos un triángulo monocromático de$p_n=\lfloor{en!}\rfloor+1$ puntos

Resuelta

Preguntado el 2 de Febrero, 2017 por Qwerty

4

1Resp

202Vistas

Determinar si un grafo es bipartito o no

Resuelta

Preguntado el 16 de Septiembre, 2017 por JAA

4

2Resp

729Vistas

Gráfica conectada, cada matriz de poder de adyacencia tiene ceros.

Resuelta

Preguntado el 13 de Enero, 2013 por c1ph4

4

1Resp

104Vistas

Entendiendo los cuadriláteros generalizados

Resuelta

Preguntado el 18 de Marzo, 2018 por Oli Parker

4

2Resp

165Vistas

Restringir el concepto de "hereditario" propiedad grafos bipartitos

Abierta

Preguntado el 18 de Julio, 2011 por user18539

4

1Resp

97Vistas

Excluidos los menores de gráficos con la limitada número de cruzar

Resuelta

Preguntado el 10 de Septiembre, 2011 por Paul Prewett

5

4Resp

242Vistas

Teoría de grafos e inducción

Abierta

Preguntado el 1 de Agosto, 2017 por J. Sanders

6

1Resp

156Vistas

Demostrando que cualquier incrustación planar de $G$ tiene al menos $4$ caras triangulares

Resuelta

Preguntado el 25 de Marzo, 2019 por Yilin Li

4

5Resp

2455Vistas

Sugieren eficaz heurística (no precisa) gráfico algoritmo de coloración

Abierta

Preguntado el 12 de Enero, 2010 por Dinesh Manne

4

2Resp

230Vistas

Agregar un vértice en G, de manera que el nuevo grafo es Euleriano

Resuelta

Preguntado el 29 de Noviembre, 2016 por vicatcu

7

1Resp

165Vistas

¿Es este problema de teoría de grafos NP-completo?

Abierta

Preguntado el 27 de Febrero, 2015 por Dan Smolinske

4

1Resp

126Vistas

Conjunto mínimo de aristas.

Abierta

Preguntado el 23 de Marzo, 2019 por mkultra

4

1Resp

129Vistas

Divide un cuadrado con polígonos convexos. ¿Cuál es el número máximo de aristas?

Resuelta

Preguntado el 17 de Febrero, 2019 por madcabbage

5

1Resp

116Vistas

Teoría de grafos: ¿Con qué rapidez creará el cierre triádico un grafo completo?

Abierta

Preguntado el 31 de Julio, 2015 por rywit

4

1Resp

134Vistas

Partición del grafo en haces disjuntos

Resuelta

Preguntado el 20 de Junio, 2015 por nan

4

1Resp

155Vistas

El tiempo de viaje de $n$ personas por grupo: la generalización de la Puente-y-Antorcha Problema

Resuelta

Preguntado el 27 de Marzo, 2018 por Max Ft

4

2Resp

627Vistas

Las curvas cerradas en el discreto toro

Resuelta

Preguntado el 19 de Septiembre, 2011 por aleksandar

4

1Resp

1477Vistas

¿Existe una fórmula para encontrar el número de gráficos simples no isomórficos que tengan n nodos?

Resuelta

Preguntado el 6 de Abril, 2013 por nacs

5

1Resp

729Vistas

Demostrar que todo grafo dual de un plano de grafo es planar

Resuelta

Preguntado el 14 de Diciembre, 2013 por Sara Neff

4

1Resp

244Vistas

Igual coloración del equilibrado árbol ternario.

Resuelta

Preguntado el 17 de Marzo, 2019 por pi66

4

1Resp

141Vistas

¿Solucionadores laplacianos para la inversión de matrices de gran tamaño?

Resuelta

Preguntado el 10 de Abril, 2015 por est

5

1Resp

115Vistas

Grupo de teoría de la optimización; álgebra abstracta relevante?

Resuelta

Preguntado el 11 de Febrero, 2018 por Bevan

3

2Resp

147Vistas

Teoría de grafos - grado de vértices en un grafo simple

Abierta

Preguntado el 16 de Marzo, 2019 por Alex Freeman

4

2Resp

177Vistas

El problema del dinitz.

Resuelta

Preguntado el 29 de Marzo, 2013 por lindsey

4

1Resp

344Vistas

Grafos libres de triángulos con gran número cromático

Resuelta

Preguntado el 6 de Diciembre, 2012 por Herrmann

5

1Resp

214Vistas

Prueba más antigua "Fea"

Cerrada

Preguntado el 16 de Noviembre, 2017 por Lee

7

1Resp

260Vistas

El gráfico bicúbico no hamiltoniano más pequeño de 2 conexiones con índice cromático 3

Resuelta

Preguntado el 29 de Abril, 2013 por draks ...

4

2Resp

141Vistas

¿Gráfica plana con una cantidad exponencial de coincidencias?

Resuelta

Preguntado el 10 de Abril, 2013 por Jakub Kotrla

Preguntas ciencias graph-teoría

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Si un gráfico se puede colorear con un máximo de 4 colores, ¿es plano?

3-regular gráfico debe tener un subgrafo que es un ciclo de longitud?

Al menos un triángulo monocromático de$p_n=\lfloor{en!}\rfloor+1$ puntos

Determinar si un grafo es bipartito o no

Gráfica conectada, cada matriz de poder de adyacencia tiene ceros.

Entendiendo los cuadriláteros generalizados

Restringir el concepto de "hereditario" propiedad grafos bipartitos

Excluidos los menores de gráficos con la limitada número de cruzar

Teoría de grafos e inducción

Demostrando que cualquier incrustación planar de $G$ tiene al menos $4$ caras triangulares

Sugieren eficaz heurística (no precisa) gráfico algoritmo de coloración

Agregar un vértice en G, de manera que el nuevo grafo es Euleriano

¿Es este problema de teoría de grafos NP-completo?

Conjunto mínimo de aristas.

Divide un cuadrado con polígonos convexos. ¿Cuál es el número máximo de aristas?

Teoría de grafos: ¿Con qué rapidez creará el cierre triádico un grafo completo?

Partición del grafo en haces disjuntos

El tiempo de viaje de $n$ personas por grupo: la generalización de la Puente-y-Antorcha Problema

Las curvas cerradas en el discreto toro

¿Existe una fórmula para encontrar el número de gráficos simples no isomórficos que tengan n nodos?

Demostrar que todo grafo dual de un plano de grafo es planar

Igual coloración del equilibrado árbol ternario.

¿Solucionadores laplacianos para la inversión de matrices de gran tamaño?

Grupo de teoría de la optimización; álgebra abstracta relevante?

Teoría de grafos - grado de vértices en un grafo simple

El problema del dinitz.

Grafos libres de triángulos con gran número cromático

Prueba más antigua "Fea"

El gráfico bicúbico no hamiltoniano más pequeño de 2 conexiones con índice cromático 3

¿Gráfica plana con una cantidad exponencial de coincidencias?

Mejores preguntas

Etiquetas mas usadas

i-Ciencias.com

Powered by: