Preguntas ciencias de graph-teoría034

6

1Resp

197Vistas

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

7

1Resp

987Vistas

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

Resuelta

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

7

4Resp

477Vistas

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

Abierta

Preguntado el 23 de Septiembre, 2015 por Dori

8

3Resp

988Vistas

existencia de gráfico desconectado, uno mismo-complementarios

Resuelta

Preguntado el 23 de Abril, 2013 por monalisa

7

4Resp

424Vistas

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

6

1Resp

440Vistas

Límites y valores conocidos de los Números de Ramsey

Resuelta

Preguntado el 12 de Diciembre, 2010 por Cade

8

1Resp

512Vistas

Problema de la conectividad Graph con secuencias de grados

Abierta

Preguntado el 26 de Enero, 2013 por maxp

9

2Resp

246Vistas

P-gráfico de los elementos de la partición de 100 en común relación de divisibilidad

Resuelta

Preguntado el 14 de Abril, 2017 por Bernardo Recamán Santos

6

1Resp

165Vistas

delimitación del segundo mayor valor propio de un gráfico regular

Abierta

Preguntado el 12 de Abril, 2017 por Bendji

6

2Resp

638Vistas

¿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

1Resp

144Vistas

Fórmula de Euler para malla tetraédrica

Resuelta

Preguntado el 2 de Marzo, 2016 por DavidGouge

6

1Resp

329Vistas

Un amigo de un amigo: transitividad en grandes gráficos al azar

Resuelta

Preguntado el 17 de Enero, 2013 por Kinnisal Mountain Chicken

7

1Resp

630Vistas

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

8

1Resp

303Vistas

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

Abierta

Preguntado el 3 de Agosto, 2013 por Ralf

6

2Resp

215Vistas

¿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

6

3Resp

696Vistas

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

Abierta

Preguntado el 1 de Agosto, 2011 por mopoke

6

1Resp

162Vistas

La teoría de los grafos, un problema

Resuelta

Preguntado el 24 de Diciembre, 2013 por user1978522

6

2Resp

1127Vistas

¿Existe una relación irreflexiva, antisimétrica y no transitiva?

Resuelta

Preguntado el 8 de Marzo, 2014 por user133978

10

2Resp

386Vistas

¿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

1Resp

181Vistas

Gráficos no planares

Resuelta

Preguntado el 11 de Septiembre, 2015 por phatty

6

3Resp

848Vistas

Buscando grafos cúbicos, bipartitos con circunferencia al menos seis y sin ciclos de longitud 8.

Abierta

Preguntado el 18 de Octubre, 2009 por Anh Do

9

2Resp

2460Vistas

Prueba de Bondy y Chvátal Teorema

Resuelta

Preguntado el 24 de Enero, 2010 por hoyhoy

6

1Resp

374Vistas

Problema del viajante: una peor

Resuelta

Preguntado el 17 de Septiembre, 2014 por TSP

6

1Resp

154Vistas

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

Resuelta

Preguntado el 28 de Junio, 2015 por nan

8

1Resp

220Vistas

Posibilidad de Camino hamiltoniano en Sudoku celular

Abierta

Preguntado el 10 de Mayo, 2014 por Phillip Gibb

9

3Resp

388Vistas

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

11

3Resp

264Vistas

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

Resuelta

Preguntado el 19 de Enero, 2014 por vovick

16

3Resp

1247Vistas

Buena manera de aprender teoría de Ramsey

Resuelta

Preguntado el 7 de Enero, 2013 por justartem

9

3Resp

399Vistas

Simetrías de estructuras combinatorias.

Resuelta

Preguntado el 7 de Noviembre, 2013 por Ben

7

2Resp

733Vistas

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

Preguntas ciencias graph-teoría

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

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?

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

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

existencia de gráfico desconectado, uno mismo-complementarios

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

Límites y valores conocidos de los Números de Ramsey

Problema de la conectividad Graph con secuencias de grados

P-gráfico de los elementos de la partición de 100 en común relación de divisibilidad

delimitación del segundo mayor valor propio de un gráfico regular

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

Fórmula de Euler para malla tetraédrica

Un amigo de un amigo: transitividad en grandes gráficos al azar

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

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

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

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

La teoría de los grafos, un problema

¿Existe una relación irreflexiva, antisimétrica y no transitiva?

¿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?

Gráficos no planares

Buscando grafos cúbicos, bipartitos con circunferencia al menos seis y sin ciclos de longitud 8.

Prueba de Bondy y Chvátal Teorema

Problema del viajante: una peor

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

Posibilidad de Camino hamiltoniano en Sudoku celular

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

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

Buena manera de aprender teoría de Ramsey

Simetrías de estructuras combinatorias.

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

Mejores preguntas

Etiquetas mas usadas

i-Ciencias.com

Powered by: