Preguntas de graph-teoría044

4

2Resp

149Vistas

¿Es el gráfico del ciclo $C_n$ definida sólo para $n \ge 3$ ?

Abierta

Preguntado el 4 de Septiembre, 2012 por Joel

5

2Resp

228Vistas

Secuencia inductivamente definida de vecindarios de grafos.

Resuelta

Preguntado el 6 de Febrero, 2019 por Sanjar Adylov

3

1Resp

135Vistas

Averiguar en qué región del sudoku se encuentra el elemento

Resuelta

Preguntado el 9 de Febrero, 2019 por Krac X

5

1Resp

134Vistas

Cuántos gráficos conectados y simples hay en n vértices

Abierta

Preguntado el 15 de Mayo, 2016 por Dago

4

1Resp

325Vistas

En el problema del matrimonio, si cada niña conoce al menos$m$ niños, entonces hay al menos$m!$ maneras de arreglar los matrimonios.

Resuelta

Preguntado el 7 de Abril, 2013 por ramiez

5

1Resp

139Vistas

Número de DAG de orden$n$ cuya ruta más larga tiene$k$ vértices

Abierta

Preguntado el 21 de Diciembre, 2017 por user75849

5

2Resp

184Vistas

Ambigüedad en la definición de homomorfismo gráfico.

Resuelta

Preguntado el 5 de Abril, 2013 por goblin

4

1Resp

145Vistas

La eliminación de uno de los bordes de la Gráfica

Resuelta

Preguntado el 30 de Noviembre, 2012 por lindsey

5

1Resp

110Vistas

¿Hay un gráfico sin un$K_5$ menor que tenga un número cromático de$5$?

Resuelta

Preguntado el 19 de Febrero, 2019 por Justin

4

1Resp

167Vistas

Encontrar la trayectoria de Euler utilizando potencias de adyacencia

Abierta

Preguntado el 19 de Febrero, 2019 por mazunki

5

1Resp

179Vistas

Recorrido aleatorio transitorio en un árbol de tres colores

Resuelta

Preguntado el 22 de Febrero, 2019 por Berry van Peer

4

1Resp

413Vistas

¿Cuál es la longitud máxima del ciclo impar más corto en un gráfico no bipartito?

Abierta

Preguntado el 25 de Abril, 2011 por Dwev

8

3Resp

2022Vistas

Árboles cuyo complemento también es un árbol

Resuelta

Preguntado el 22 de Abril, 2013 por monalisa

4

2Resp

159Vistas

Encuentra una variedad que contenga la inserción de $K_5$

Abierta

Preguntado el 5 de Junio, 2013 por stefan.natchev

8

2Resp

167Vistas

Algoritmo para los partidos menos requeridos para clasificar a los jugadores en el torneo.

Resuelta

Preguntado el 3 de Marzo, 2019 por CuriousDeveloper

3

1Resp

146Vistas

Reducción de isomorfismo de gráfico coloreado a isomorfismo de gráfico incoloro

Resuelta

Preguntado el 7 de Febrero, 2016 por Ana Echavarria

4

2Resp

606Vistas

¿Existe un gráfico con un solo vértice impar?

Abierta

Preguntado el 3 de Diciembre, 2013 por zvineyard

4

1Resp

306Vistas

Subgrafo Inducido

Resuelta

Preguntado el 4 de Septiembre, 2017 por joinit

4

3Resp

222Vistas

Hacer bipartito un grafo de 7 vértices sin triángulos borrando una arista

Resuelta

Preguntado el 7 de Abril, 2014 por R B

5

1Resp

225Vistas

¿Dónde puedo encontrar una prueba del teorema de Tutte?

Abierta

Preguntado el 20 de Octubre, 2013 por kerchee

3

1Resp

197Vistas

¿Cuál es la fórmula de la densidad de un multigrafo (tanto no dirigido como dirigido)?

Abierta

Preguntado el 11 de Marzo, 2019 por user3019105

7

1Resp

261Vistas

El gráfico bicúbico no hamiltoniano más pequeño de 2 conexiones con índice cromático 3

Resuelta

Preguntado el 29 de Abril, 2013 por draks ...

5

1Resp

216Vistas

Prueba más antigua "Fea"

Cerrada

Preguntado el 16 de Noviembre, 2017 por Lee

4

1Resp

344Vistas

Grafos libres de triángulos con gran número cromático

Resuelta

Preguntado el 6 de Diciembre, 2012 por Herrmann

4

2Resp

179Vistas

El problema del dinitz.

Resuelta

Preguntado el 29 de Marzo, 2013 por lindsey

4

1Resp

141Vistas

¿Solucionadores laplacianos para la inversión de matrices de gran tamaño?

Resuelta

Preguntado el 10 de Abril, 2015 por est

4

1Resp

245Vistas

Igual coloración del equilibrado árbol ternario.

Resuelta

Preguntado el 17 de Marzo, 2019 por pi66

5

1Resp

730Vistas

Demostrar que todo grafo dual de un plano de grafo es planar

Resuelta

Preguntado el 14 de Diciembre, 2013 por Sara Neff

4

1Resp

1479Vistas

¿Existe una fórmula para encontrar el número de gráficos simples no isomórficos que tengan n nodos?

Resuelta

Preguntado el 6 de Abril, 2013 por nacs

4

1Resp

157Vistas

El tiempo de viaje de $n$ personas por grupo: la generalización de la Puente-y-Antorcha Problema

Resuelta

Preguntado el 27 de Marzo, 2018 por Max Ft

Preguntas de graph-teoría

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

¿Es el gráfico del ciclo $C_n$ definida sólo para $n \ge 3$ ?

Secuencia inductivamente definida de vecindarios de grafos.

Averiguar en qué región del sudoku se encuentra el elemento

Cuántos gráficos conectados y simples hay en n vértices

En el problema del matrimonio, si cada niña conoce al menos$m$ niños, entonces hay al menos$m!$ maneras de arreglar los matrimonios.

Número de DAG de orden$n$ cuya ruta más larga tiene$k$ vértices

Ambigüedad en la definición de homomorfismo gráfico.

La eliminación de uno de los bordes de la Gráfica

¿Hay un gráfico sin un$K_5$ menor que tenga un número cromático de$5$?

Encontrar la trayectoria de Euler utilizando potencias de adyacencia

Recorrido aleatorio transitorio en un árbol de tres colores

¿Cuál es la longitud máxima del ciclo impar más corto en un gráfico no bipartito?

Árboles cuyo complemento también es un árbol

Encuentra una variedad que contenga la inserción de $K_5$

Algoritmo para los partidos menos requeridos para clasificar a los jugadores en el torneo.

Reducción de isomorfismo de gráfico coloreado a isomorfismo de gráfico incoloro

¿Existe un gráfico con un solo vértice impar?

Subgrafo Inducido

Hacer bipartito un grafo de 7 vértices sin triángulos borrando una arista

¿Dónde puedo encontrar una prueba del teorema de Tutte?

¿Cuál es la fórmula de la densidad de un multigrafo (tanto no dirigido como dirigido)?

El gráfico bicúbico no hamiltoniano más pequeño de 2 conexiones con índice cromático 3

Prueba más antigua "Fea"

Grafos libres de triángulos con gran número cromático

El problema del dinitz.

¿Solucionadores laplacianos para la inversión de matrices de gran tamaño?

Igual coloración del equilibrado árbol ternario.

Demostrar que todo grafo dual de un plano de grafo es planar

¿Existe una fórmula para encontrar el número de gráficos simples no isomórficos que tengan n nodos?

El tiempo de viaje de $n$ personas por grupo: la generalización de la Puente-y-Antorcha Problema

Etiquetas mas usadas

i-Ciencias.com

Powered by: