Preguntas ciencias de graph-teoría039

7

1Resp

276Vistas

La prueba de que no puede haber plano gráfico con 5 caras, de tal manera que dos de ellos comparten un borde.

Resuelta

Preguntado el 9 de Marzo, 2012 por B. Bundy

7

3Resp

380Vistas

Probabilidad de que un vértice en el árbol de expansión de un $N$ x $N$ cuadrícula gráfica es una hoja de

Abierta

Preguntado el 19 de Noviembre, 2013 por Obinna Okechukwu

7

2Resp

588Vistas

Teoría de grafos: para un grafo conectado, demuestra que el tamaño de la cobertura mínima de vértices τ(G) es a lo sumo [(|E(G)| + 1)]/2

Abierta

Preguntado el 4 de Noviembre, 2012 por micle babys

7

2Resp

269Vistas

Hay un nombre para las relaciones con esta propiedad?

Resuelta

Preguntado el 14 de Mayo, 2013 por goblin

7

2Resp

252Vistas

Cromática Número De Identidad Que Involucra Los Bordes

Resuelta

Preguntado el 18 de Junio, 2012 por Dour High Arch

42

2Resp

3735Vistas

La diferencia entre un sub gráfico y la inducida por la sub gráfico.

Resuelta

Preguntado el 9 de Noviembre, 2014 por TTT

9

3Resp

2268Vistas

Los autovalores de un grafo bipartito

Resuelta

Preguntado el 27 de Octubre, 2012 por Herrmann

7

1Resp

299Vistas

Un rompecabezas en mcd

Abierta

Preguntado el 29 de Agosto, 2013 por Gowtham

11

4Resp

11367Vistas

Comprobando si un grafo es plano

Abierta

Preguntado el 12 de Octubre, 2011 por Ken Bloom

8

2Resp

860Vistas

Para un Plano Gráfico, Encontrar el Algoritmo que Construye Una Base de Ciclo, con cada Borde Compartido por un máximo de 2 Ciclos

Resuelta

Preguntado el 30 de Noviembre, 2010 por Juan

8

2Resp

782Vistas

Encuentre un conjunto infinito de enteros positivos tal que la suma de dos elementos distintos cualquiera tenga un número par de factores primos distintos

Resuelta

Preguntado el 22 de Octubre, 2010 por Frankie

10

3Resp

863Vistas

Demostrando que cada gráfico contiene un árbol de expansión?

Resuelta

Preguntado el 9 de Enero, 2012 por Nitin Venkatesh

7

1Resp

341Vistas

La fuerza dirigida métodos para dibujar los gráficos

Resuelta

Preguntado el 11 de Julio, 2013 por Alex

7

1Resp

236Vistas

Reunión de personas.

Abierta

Preguntado el 16 de Junio, 2015 por Math123

13

3Resp

633Vistas

Gráficos conservados bajo el Hamiltoniano ruta de acceso del operador

Abierta

Preguntado el 3 de Enero, 2010 por Mike Woodhouse

8

1Resp

184Vistas

Manera más rápida de resolver una matriz de un paso a la vez.

Abierta

Preguntado el 10 de Enero, 2014 por snocavotia

8

2Resp

658Vistas

¿Por qué usan las personas "K" para representar un grafo completo?

Resuelta

Preguntado el 23 de Mayo, 2013 por Artem Zinnatullin

7

5Resp

315Vistas

asymptotics de la previsión del número de bordes de un azar acíclicos dígrafo con indegree y outdegree a más de uno

Resuelta

Preguntado el 24 de Diciembre, 2012 por Marko Riedel

8

4Resp

1033Vistas

Números primos $p$ no de la forma $ab + bc + ac$ $(0 < a < b < c )$ (y preguntas relacionadas).

Resuelta

Preguntado el 21 de Noviembre, 2009 por Roddy

10

2Resp

1001Vistas

40 vértices y un gráfico conectado, ¿número mínimo de aristas?

Resuelta

Preguntado el 7 de Noviembre, 2016 por Regina

17

1Resp

3858Vistas

Demostración de la isomorfía de dos grafos mediante sus matrices de adyacencia

Resuelta

Preguntado el 15 de Marzo, 2013 por hannahh

7

4Resp

357Vistas

¿Cómo puedo producir ' canónica ' formas para grafos bipartidos arraigados?

Abierta

Preguntado el 2 de Marzo, 2010 por Jarrod Dixon

9

2Resp

982Vistas

Degeneración de outerplanar gráficas

Resuelta

Preguntado el 27 de Junio, 2012 por leoinfo

10

4Resp

1041Vistas

¿Qué es un gráfico inductivo?

Resuelta

Preguntado el 3 de Mayo, 2012 por Hongli Lai

18

1Resp

3781Vistas

¿Cómo demostrar que un grafo simple con 11 o más vértices o su complemento no es plano?

Resuelta

Preguntado el 6 de Abril, 2012 por Michael Ledford

7

2Resp

153Vistas

$n$ ciudades con dos formas

Abierta

Preguntado el 8 de Octubre, 2016 por Hai Minh

7

2Resp

491Vistas

Construir el gráfico con exactamente n automorfismos

Resuelta

Preguntado el 17 de Mayo, 2013 por Bonsi Scott

7

1Resp

209Vistas

Adivinanza: Asignación de alumnos por grupos

Abierta

Preguntado el 18 de Abril, 2015 por Rioghasarig

20

3Resp

8992Vistas

El radio, el diámetro y el centro del gráfico

Abierta

Preguntado el 19 de Noviembre, 2012 por Mark Maxham

42

5Resp

8933Vistas

Cuatro de color teorema de refutación?

Resuelta

Preguntado el 2 de Noviembre, 2016 por Doktor J

Preguntas ciencias graph-teoría

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

La prueba de que no puede haber plano gráfico con 5 caras, de tal manera que dos de ellos comparten un borde.

Probabilidad de que un vértice en el árbol de expansión de un $N$ x $N$ cuadrícula gráfica es una hoja de

Teoría de grafos: para un grafo conectado, demuestra que el tamaño de la cobertura mínima de vértices τ(G) es a lo sumo [(|E(G)| + 1)]/2

Hay un nombre para las relaciones con esta propiedad?

Cromática Número De Identidad Que Involucra Los Bordes

La diferencia entre un sub gráfico y la inducida por la sub gráfico.

Los autovalores de un grafo bipartito

Un rompecabezas en mcd

Comprobando si un grafo es plano

Para un Plano Gráfico, Encontrar el Algoritmo que Construye Una Base de Ciclo, con cada Borde Compartido por un máximo de 2 Ciclos

Encuentre un conjunto infinito de enteros positivos tal que la suma de dos elementos distintos cualquiera tenga un número par de factores primos distintos

Demostrando que cada gráfico contiene un árbol de expansión?

La fuerza dirigida métodos para dibujar los gráficos

Reunión de personas.

Gráficos conservados bajo el Hamiltoniano ruta de acceso del operador

Manera más rápida de resolver una matriz de un paso a la vez.

¿Por qué usan las personas "K" para representar un grafo completo?

asymptotics de la previsión del número de bordes de un azar acíclicos dígrafo con indegree y outdegree a más de uno

Números primos $p$ no de la forma $ab + bc + ac$ $(0 < a < b < c )$ (y preguntas relacionadas).

40 vértices y un gráfico conectado, ¿número mínimo de aristas?

Demostración de la isomorfía de dos grafos mediante sus matrices de adyacencia

¿Cómo puedo producir ' canónica ' formas para grafos bipartidos arraigados?

Degeneración de outerplanar gráficas

¿Qué es un gráfico inductivo?

¿Cómo demostrar que un grafo simple con 11 o más vértices o su complemento no es plano?

$n$ ciudades con dos formas

Construir el gráfico con exactamente n automorfismos

Adivinanza: Asignación de alumnos por grupos

El radio, el diámetro y el centro del gráfico

Cuatro de color teorema de refutación?

Mejores preguntas

Etiquetas mas usadas

i-Ciencias.com

Powered by: