Preguntas de graph065 | i-Ciencias.com

1

1Resp

180Vistas

Probabilidad del conjunto dominante en un torneo aleatorio equilibrado

Resuelta

Preguntado el 21 de Mayo, 2015 por Art Taylor

1

1Resp

3810Vistas

Condición necesaria y suficiente para que un grafo dirigido sea un circuito euleriano y un ciclo de Hamilton

Resuelta

Preguntado el 13 de Noviembre, 2011 por Yoann Le Touche

54

10Resp

7960Vistas

La "sensibilidad" de los 2 colores de la red entera d-dimensional

Resuelta

Preguntado el 12 de Julio, 2010 por Ryan McCue

1

2Resp

64Vistas

¿qué significa que un subconjunto de grafos se construya a partir del conjunto de potencias de los vértices de un grafo?

Resuelta

Preguntado el 18 de Diciembre, 2020 por robertpnl

1

1Resp

127Vistas

Matemáticas Discretas Teoría de Grafos Conjuntos Independientes

Resuelta

Preguntado el 9 de Diciembre, 2015 por user297125

1

3Resp

1468Vistas

Hormiga caminando en hexágono

Resuelta

Preguntado el 29 de Noviembre, 2016 por Daniel

52

4Resp

9651Vistas

¿Existen posiciones de ajedrez que requieran un número exponencial de movimientos para alcanzarlas?

Resuelta

Preguntado el 12 de Junio, 2010 por Dean Hill

1

1Resp

185Vistas

Comprobación: Número de conexiones únicas en un grafo no dirigido con grado constante.

Abierta

Preguntado el 16 de Septiembre, 2017 por aqshaw

3

2Resp

1639Vistas

Enfoques de resolución de problemas en la teoría de grafos

Resuelta

Preguntado el 27 de Mayo, 2013 por toxi

7

1Resp

5194Vistas

Demuestra que el número máximo de aristas en un grafo sin ciclos pares es floor(3(n-1)/2)

Resuelta

Preguntado el 8 de Julio, 2013 por Pillsy

3

1Resp

115Vistas

¿Alguien sabe el nombre del siguiente problema?

Resuelta

Preguntado el 15 de Enero, 2013 por Bjørn Otto Vasbotten

2

2Resp

133Vistas

existe un grafo bipartito cuyo tamaño $\geq \frac{m}{2}$

Resuelta

Preguntado el 22 de Abril, 2019 por Hunnam

-1

1Resp

60Vistas

Sea G= (V; E) un grafo. Demostrar que G es un grafo conexo

Abierta

Preguntado el 26 de Enero, 2018 por Zainab Husain

1

1Resp

126Vistas

Cómo demostrar que un problema es NP-duro

Resuelta

Preguntado el 13 de Diciembre, 2020 por Anteino

1

1Resp

68Vistas

¿Es cierto que cualquier grafo de Hamilton con "k" vértices tiene k/2 como máximo conjunto independiente?

Resuelta

Preguntado el 6 de Abril, 2020 por Sexy Whore

1

2Resp

415Vistas

Cómo demostrar que el número de triángulos en G es $\frac{1}{6}Tr(A^3)$

Resuelta

Preguntado el 17 de Junio, 2019 por ezla.hb

16

3Resp

1712Vistas

Propiedades espectrales teóricas de los números de los grafos aleatorios

Resuelta

Preguntado el 18 de Noviembre, 2009 por maclema

21

1Resp

1291Vistas

Trayectorias alternas rojo-azul

Resuelta

Preguntado el 20 de Enero, 2010 por domotorp

3

3Resp

1006Vistas

Demuestra que si un grafo contiene sólo ciclos Impares, debe existir un vértice de grado inferior a 3.

Resuelta

Preguntado el 17 de Abril, 2020 por KengoL

9

1Resp

292Vistas

Representación de grupo finito como $\mathrm{Aut}(\Gamma)$ acción $H^1(\Gamma,\mathbb{Z})$ de la gráfica?

Resuelta

Preguntado el 13 de Julio, 2018 por synic

2

1Resp

1762Vistas

Probabilidad de las aristas de un grafo aleatorio con una secuencia de grados prescrita

Resuelta

Preguntado el 19 de Octubre, 2010 por Collin Allen

1

2Resp

296Vistas

Número cromático de un gráfico en un tablero de ajedrez

Resuelta

Preguntado el 27 de Abril, 2020 por user3645925

9

2Resp

1867Vistas

Derivar el teorema de Hall del teorema de Tutte

Resuelta

Preguntado el 28 de Mayo, 2016 por Marco

1

1Resp

73Vistas

¿Es posible cambiar las posiciones de 2 monedas distintas si sólo podemos añadir o quitar 2 monedas consecutivas del mismo tipo a la vez?

Resuelta

Preguntado el 28 de Octubre, 2018 por hussain sagar

1

1Resp

214Vistas

Demostración de que el grado de cada vértice en un Árbol de Mínima Extensión (MST) es constante (es decir, no depende del número de vértices $n$ )

Resuelta

Preguntado el 29 de Octubre, 2017 por rndmusr

2

1Resp

103Vistas

Decidir T/F sobre la conectividad de vértices y aristas

Resuelta

Preguntado el 23 de Abril, 2014 por Elaine

47

15Resp

26258Vistas

¿Cuáles son las aplicaciones de los hipergrafos?

Resuelta

Preguntado el 2 de Febrero, 2010 por Campbell

43

3Resp

2120Vistas

Historia de la cuatricromía

Resuelta

Preguntado el 12 de Enero, 2012 por Alexandre

2

1Resp

104Vistas

Problema de un libro de teoría de grafos

Resuelta

Preguntado el 20 de Marzo, 2018 por Leo Gardner

2

1Resp

42Vistas

¿No tiene todo grafo no dirigido un ciclo (por ejemplo $a$ - $b$ - $a$ para los nodos $a$ y $b$ unidas por una arista)?

Abierta

Preguntado el 21 de Junio, 2020 por Daniel98

Preguntas de graph

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Probabilidad del conjunto dominante en un torneo aleatorio equilibrado

Condición necesaria y suficiente para que un grafo dirigido sea un circuito euleriano y un ciclo de Hamilton

La "sensibilidad" de los 2 colores de la red entera d-dimensional

¿qué significa que un subconjunto de grafos se construya a partir del conjunto de potencias de los vértices de un grafo?

Matemáticas Discretas Teoría de Grafos Conjuntos Independientes

Hormiga caminando en hexágono

¿Existen posiciones de ajedrez que requieran un número exponencial de movimientos para alcanzarlas?

Comprobación: Número de conexiones únicas en un grafo no dirigido con grado constante.

Enfoques de resolución de problemas en la teoría de grafos

Demuestra que el número máximo de aristas en un grafo sin ciclos pares es floor(3(n-1)/2)

¿Alguien sabe el nombre del siguiente problema?

existe un grafo bipartito cuyo tamaño $\geq \frac{m}{2}$

Sea G= (V; E) un grafo. Demostrar que G es un grafo conexo

Cómo demostrar que un problema es NP-duro

¿Es cierto que cualquier grafo de Hamilton con "k" vértices tiene k/2 como máximo conjunto independiente?

Cómo demostrar que el número de triángulos en G es $\frac{1}{6}Tr(A^3)$

Propiedades espectrales teóricas de los números de los grafos aleatorios

Trayectorias alternas rojo-azul

Demuestra que si un grafo contiene sólo ciclos Impares, debe existir un vértice de grado inferior a 3.

Representación de grupo finito como $\mathrm{Aut}(\Gamma)$ acción $H^1(\Gamma,\mathbb{Z})$ de la gráfica?

Probabilidad de las aristas de un grafo aleatorio con una secuencia de grados prescrita

Número cromático de un gráfico en un tablero de ajedrez

Derivar el teorema de Hall del teorema de Tutte

¿Es posible cambiar las posiciones de 2 monedas distintas si sólo podemos añadir o quitar 2 monedas consecutivas del mismo tipo a la vez?

Demostración de que el grado de cada vértice en un Árbol de Mínima Extensión (MST) es constante (es decir, no depende del número de vértices $n$ )

Decidir T/F sobre la conectividad de vértices y aristas

¿Cuáles son las aplicaciones de los hipergrafos?

Historia de la cuatricromía

Problema de un libro de teoría de grafos

¿No tiene todo grafo no dirigido un ciclo (por ejemplo $a$ - $b$ - $a$ para los nodos $a$ y $b$ unidas por una arista)?

Etiquetas mas usadas

i-Ciencias.com

Powered by: