Preguntas de graph-teoría028

6

3Resp

815Vistas

Número de componentes máximos de un grafo una vez eliminado un vértice cualquiera

Resuelta

Preguntado el 22 de Octubre, 2012 por Omar Abid

7

2Resp

734Vistas

Si $G$ tiene un juego con $k$ bordes, luego tiene un subgráfico bipartita con bordes de #% de #% % o más

Resuelta

Preguntado el 31 de Julio, 2011 por Solignis

11

3Resp

266Vistas

¿Nombre de la generalización del quadtree y octree?

Resuelta

Preguntado el 19 de Enero, 2014 por vovick

9

3Resp

390Vistas

Número de dígrafos acíclicos en $[n]$ $k$ aristas y cada indegree, outdegree $\leq 1$

Resuelta

Preguntado el 23 de Diciembre, 2012 por Stephen Schrauger

8

1Resp

222Vistas

Posibilidad de Camino hamiltoniano en Sudoku celular

Abierta

Preguntado el 10 de Mayo, 2014 por Phillip Gibb

6

1Resp

155Vistas

$2$ -La coloración del grafo tiene un gran subgrafo conectado con un color

Resuelta

Preguntado el 28 de Junio, 2015 por nan

6

1Resp

376Vistas

Problema del viajante: una peor

Resuelta

Preguntado el 17 de Septiembre, 2014 por TSP

9

2Resp

2461Vistas

Prueba de Bondy y Chvátal Teorema

Resuelta

Preguntado el 24 de Enero, 2010 por hoyhoy

6

1Resp

182Vistas

Gráficos no planares

Resuelta

Preguntado el 11 de Septiembre, 2015 por phatty

10

2Resp

388Vistas

¿Cuál es el peso promedio de un árbol de expansión mínima de $n$ al azar puntos seleccionan en el cubo de la unidad?

Abierta

Preguntado el 20 de Junio, 2013 por Arthur

6

3Resp

698Vistas

Esfera más grande en un "gráfico de cuadrícula"

Abierta

Preguntado el 1 de Agosto, 2011 por mopoke

6

2Resp

217Vistas

¿Cuál es el número mínimo de aristas en este gráfico de especial?

Abierta

Preguntado el 16 de Diciembre, 2016 por Hedgehog

11

1Resp

304Vistas

Probabilidad de que una coloración de aristas aleatoria del grafo completo sea adecuada

Abierta

Preguntado el 3 de Agosto, 2013 por Ralf

7

1Resp

632Vistas

Grado mínimo de un gráfico y el tamaño de su conjunto de vértices

Resuelta

Preguntado el 9 de Mayo, 2013 por abbo

7

1Resp

146Vistas

Fórmula de Euler para malla tetraédrica

Resuelta

Preguntado el 2 de Marzo, 2016 por DavidGouge

6

2Resp

640Vistas

¿Hay un gráfico planar que (casi) todos sus vértices tienen grado 6?

Resuelta

Preguntado el 22 de Enero, 2015 por R B

7

4Resp

426Vistas

Contar el número de gráficos no-isomorfo de la secuencia de determinado grado

Resuelta

Preguntado el 15 de Abril, 2017 por Just a girl

7

4Resp

479Vistas

¿Cuántos triángulos existen en la imagen?

Abierta

Preguntado el 23 de Septiembre, 2015 por Dori

7

1Resp

990Vistas

Emparejamiento perfecto en un grafo bipartito con una secuencia de grados restringida

Resuelta

Preguntado el 10 de Marzo, 2011 por Carl Hörberg

6

1Resp

198Vistas

Dada una cuadrícula de$n \times n$ cuadrado, ¿de cuántas maneras podemos eliminar$k$ vértices con la gráfica todavía conectada?

Abierta

Preguntado el 25 de Septiembre, 2016 por Andres Mejia

6

2Resp

4276Vistas

Valor esperado del número de aristas de un gráfico conectado

Abierta

Preguntado el 1 de Abril, 2012 por Georgia

6

2Resp

718Vistas

Límite inferior en el número de bordes en el gráfico de "triangular"

Resuelta

Preguntado el 10 de Febrero, 2012 por Epeius

6

2Resp

545Vistas

¿Algoritmos para trazar gráficos dirigidos?

Resuelta

Preguntado el 12 de Noviembre, 2009 por Maximilian

6

2Resp

176Vistas

¿Cuántas partes tengo que lanzar para detectar parejas potenciales?

Abierta

Preguntado el 25 de Abril, 2017 por Maurice C.

9

3Resp

3575Vistas

Cuadrado de un gráfico

Resuelta

Preguntado el 26 de Diciembre, 2010 por Bushibytes

18

1Resp

2703Vistas

Coloración de bordes de gráficos bipartitos

Abierta

Preguntado el 2 de Julio, 2012 por Mike H

6

1Resp

272Vistas

Contar número de especiales en funciones

Abierta

Preguntado el 10 de Junio, 2013 por Anton

8

2Resp

236Vistas

Islas y puentes

Abierta

Preguntado el 2 de Mayo, 2017 por Jason

7

1Resp

300Vistas

¿Cuál es el mínimo número de conjeturas para garantizar ganar el premio?

Abierta

Preguntado el 10 de Septiembre, 2015 por Guest87841

7

1Resp

519Vistas

Probar que G contiene al menos un ciclo con bordes de $k+1$

Abierta

Preguntado el 1 de Julio, 2013 por Dan

Preguntas de graph-teoría

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Número de componentes máximos de un grafo una vez eliminado un vértice cualquiera

Si $G$ tiene un juego con $k$ bordes, luego tiene un subgráfico bipartita con bordes de #% de #% % o más

¿Nombre de la generalización del quadtree y octree?

Número de dígrafos acíclicos en $[n]$ $k$ aristas y cada indegree, outdegree $\leq 1$

Posibilidad de Camino hamiltoniano en Sudoku celular

$2$ -La coloración del grafo tiene un gran subgrafo conectado con un color

Problema del viajante: una peor

Prueba de Bondy y Chvátal Teorema

Gráficos no planares

¿Cuál es el peso promedio de un árbol de expansión mínima de $n$ al azar puntos seleccionan en el cubo de la unidad?

Esfera más grande en un "gráfico de cuadrícula"

¿Cuál es el número mínimo de aristas en este gráfico de especial?

Probabilidad de que una coloración de aristas aleatoria del grafo completo sea adecuada

Grado mínimo de un gráfico y el tamaño de su conjunto de vértices

Fórmula de Euler para malla tetraédrica

¿Hay un gráfico planar que (casi) todos sus vértices tienen grado 6?

Contar el número de gráficos no-isomorfo de la secuencia de determinado grado

¿Cuántos triángulos existen en la imagen?

Emparejamiento perfecto en un grafo bipartito con una secuencia de grados restringida

Dada una cuadrícula de$n \times n$ cuadrado, ¿de cuántas maneras podemos eliminar$k$ vértices con la gráfica todavía conectada?

Valor esperado del número de aristas de un gráfico conectado

Límite inferior en el número de bordes en el gráfico de "triangular"

¿Algoritmos para trazar gráficos dirigidos?

¿Cuántas partes tengo que lanzar para detectar parejas potenciales?

Cuadrado de un gráfico

Coloración de bordes de gráficos bipartitos

Contar número de especiales en funciones

Islas y puentes

¿Cuál es el mínimo número de conjeturas para garantizar ganar el premio?

Probar que G contiene al menos un ciclo con bordes de $k+1$

Etiquetas mas usadas

i-Ciencias.com

Powered by: