Preguntas ciencias de graph018

6

3Resp

403Vistas

Encontrar la trisección más par de un grafo en tiempo O(n)

Resuelta

Preguntado el 26 de Diciembre, 2018 por eric

1

1Resp

97Vistas

La interpretación intuitiva de $v\cdot v^T$

Abierta

Preguntado el 30 de Abril, 2017 por winston

4

1Resp

79Vistas

Existencia de $n$ -líneas en una 2 coloración de una $n^{n}$ hipercubo

Resuelta

Preguntado el 30 de Noviembre, 2019 por user60039

1

2Resp

210Vistas

Algoritmo A* para encontrar la ruta óptima de Colonia a Karlsruhe.

Resuelta

Preguntado el 9 de Marzo, 2018 por Ski Mask

72

9Resp

7696Vistas

¿Qué es una trayectoria continua?

Resuelta

Preguntado el 12 de Noviembre, 2011 por stighy

2

1Resp

743Vistas

Prueba $P_m X P_n$ es hamiltoniano si y sólo si al menos uno de $m,n$ es incluso

Resuelta

Preguntado el 4 de Abril, 2016 por user3658425

11

3Resp

4667Vistas

regla de la cadena utilizando el diagrama de árbol, ¿por qué funciona?

Resuelta

Preguntado el 16 de Diciembre, 2010 por Matthew Xavier

2

1Resp

50Vistas

Color $m$ vértices de un gráfico cíclico rojo tal que hay exactamente $k$ segmentos rojos.

Resuelta

Preguntado el 2 de Junio, 2019 por Mastrem

4

1Resp

131Vistas

Cliques en el grafo de Cayley en $n$ -ciclos

Resuelta

Preguntado el 16 de Noviembre, 2018 por Willard Zhan

2

1Resp

1058Vistas

Sea G un grafo simple con n vértices y m aristas. ¡Demostrar que se cumple lo siguiente!

Resuelta

Preguntado el 1 de Julio, 2015 por 123

3

2Resp

6917Vistas

Determina el número de paseos diferentes de longitud 4.

Resuelta

Preguntado el 19 de Febrero, 2016 por user316056

2

2Resp

1931Vistas

Número de árboles ordenados de una secuencia de grados determinada

Resuelta

Preguntado el 19 de Marzo, 2012 por Kris

8

2Resp

208Vistas

¿Cómo se llaman las familias de grafos que podemos "crecer" por inducción?

Resuelta

Preguntado el 17 de Abril, 2017 por Misha

24

8Resp

47694Vistas

¿Por qué un árbol binario completo de $n$ las hojas tienen $2n-1$ ¿Nodos?

Resuelta

Preguntado el 7 de Agosto, 2012 por Usuario no registrado

1

1Resp

189Vistas

Unión de gráficos y número cromático

Resuelta

Preguntado el 23 de Octubre, 2019 por gete

2

1Resp

622Vistas

¿Un algoritmo del camino más corto para grafos dirigidos ponderados por nodos que tienen nodos "AND-OR"?

Resuelta

Preguntado el 31 de Octubre, 2016 por AleVe

1

1Resp

263Vistas

Disposición de los asientos sin dos enemigos adyacentes

Resuelta

Preguntado el 14 de Noviembre, 2019 por Usuario no registrado

21

2Resp

717Vistas

Gráficos de gracia con Valence $k$

Resuelta

Preguntado el 31 de Mayo, 2019 por Hank

1

1Resp

5632Vistas

Un grafo es bipartito si sus ciclos son pares. (necesito ayuda con la prueba)

Resuelta

Preguntado el 14 de Abril, 2017 por TheLast Cipher

22

4Resp

2668Vistas

Colección de conjeturas y problemas abiertos en teoría de grafos

Resuelta

Preguntado el 26 de Diciembre, 2014 por Usuario no registrado

1

1Resp

361Vistas

En todo grafo bipartito G, existe un vértice v tal que v está emparejado en todo emparejamiento máximo SIN Gallai?

Resuelta

Preguntado el 15 de Marzo, 2018 por PPGoodMan

17

5Resp

2138Vistas

¿Dónde puedo encontrar una base de datos de gráficos en Internet?

Resuelta

Preguntado el 6 de Mayo, 2010 por Joel Cunningham

18

1Resp

82963Vistas

Encontrar todas las rutas en un gráfico no dirigido

Abierta

Preguntado el 18 de Marzo, 2010 por REVA

1

1Resp

44Vistas

Aclaración de la definición para $k$ -Gráficos coloreables

Resuelta

Preguntado el 8 de Marzo, 2021 por mooglin

6

1Resp

342Vistas

¿La supuesta prueba de la conjetura de Rota proporciona un algoritmo para calcular los menores prohibidos de los matroides sobre campos finitos arbitrarios?

Resuelta

Preguntado el 5 de Noviembre, 2020 por MiniQuark

2

1Resp

412Vistas

Marginalidad en el teorema del matrimonio de Hall

Resuelta

Preguntado el 12 de Marzo, 2016 por Golden

1

1Resp

853Vistas

Ciclo de Euler en un gráfico

Resuelta

Preguntado el 19 de Marzo, 2013 por Mike XXXIII

2

1Resp

72Vistas

Ciclos homólogos en un grafo dirigido

Abierta

Preguntado el 18 de Diciembre, 2019 por user09102019

0

1Resp

91Vistas

¿Existe una forma de clasificar todos los grafos invariantes de potencia?

Resuelta

Preguntado el 19 de Abril, 2019 por Yanior Weg

3

1Resp

320Vistas

pregunta de combinatoria/teoría de los gráficos en una baraja de mn cartas

Resuelta

Preguntado el 27 de Septiembre, 2013 por Nick

Preguntas ciencias graph

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Encontrar la trisección más par de un grafo en tiempo O(n)

La interpretación intuitiva de $v\cdot v^T$

Existencia de $n$ -líneas en una 2 coloración de una $n^{n}$ hipercubo

Algoritmo A* para encontrar la ruta óptima de Colonia a Karlsruhe.

¿Qué es una trayectoria continua?

Prueba $P_m X P_n$ es hamiltoniano si y sólo si al menos uno de $m,n$ es incluso

regla de la cadena utilizando el diagrama de árbol, ¿por qué funciona?

Color $m$ vértices de un gráfico cíclico rojo tal que hay exactamente $k$ segmentos rojos.

Cliques en el grafo de Cayley en $n$ -ciclos

Sea G un grafo simple con n vértices y m aristas. ¡Demostrar que se cumple lo siguiente!

Determina el número de paseos diferentes de longitud 4.

Número de árboles ordenados de una secuencia de grados determinada

¿Cómo se llaman las familias de grafos que podemos "crecer" por inducción?

¿Por qué un árbol binario completo de $n$ las hojas tienen $2n-1$ ¿Nodos?

Unión de gráficos y número cromático

¿Un algoritmo del camino más corto para grafos dirigidos ponderados por nodos que tienen nodos "AND-OR"?

Disposición de los asientos sin dos enemigos adyacentes

Gráficos de gracia con Valence $k$

Un grafo es bipartito si sus ciclos son pares. (necesito ayuda con la prueba)

Colección de conjeturas y problemas abiertos en teoría de grafos

En todo grafo bipartito G, existe un vértice v tal que v está emparejado en todo emparejamiento máximo SIN Gallai?

¿Dónde puedo encontrar una base de datos de gráficos en Internet?

Encontrar todas las rutas en un gráfico no dirigido

Aclaración de la definición para $k$ -Gráficos coloreables

¿La supuesta prueba de la conjetura de Rota proporciona un algoritmo para calcular los menores prohibidos de los matroides sobre campos finitos arbitrarios?

Marginalidad en el teorema del matrimonio de Hall

Ciclo de Euler en un gráfico

Ciclos homólogos en un grafo dirigido

¿Existe una forma de clasificar todos los grafos invariantes de potencia?

pregunta de combinatoria/teoría de los gráficos en una baraja de mn cartas

Etiquetas mas usadas

i-Ciencias.com

Powered by: