Preguntas ciencias de graph036

7

1Resp

260Vistas

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 ...

4

2Resp

142Vistas

¿Gráfica plana con una cantidad exponencial de coincidencias?

Resuelta

Preguntado el 10 de Abril, 2013 por Jakub Kotrla

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

4

2Resp

197Vistas

La condición de regular los gráficos

Resuelta

Preguntado el 4 de Abril, 2014 por Ashot

13

5Resp

2282Vistas

¿Estos dos gráficos son isomórficos? ¿Por qué? ¿Por qué no?

Cerrada

Preguntado el 9 de Marzo, 2019 por Marc Trudel

7

1Resp

181Vistas

Tic-Tac-Toe en el Real Proyective Plane es una trivial victoria para el primer jugador en tres movimientos

Abierta

Preguntado el 9 de Marzo, 2019 por Desura

5

1Resp

223Vistas

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

Abierta

Preguntado el 20 de Octubre, 2013 por kerchee

5

2Resp

124Vistas

¿Es cierto que todos los caminos entre dos vértices comparten un punto común?

Resuelta

Preguntado el 7 de Marzo, 2019 por snowAuoue

4

1Resp

741Vistas

Distribución de$k$ no dirigido: el gráfico regular tiene el número d de vértices más que$k^{2} + 1$

Resuelta

Preguntado el 17 de Julio, 2013 por tenderoustoast

4

3Resp

221Vistas

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

Resuelta

Preguntado el 7 de Abril, 2014 por R B

4

1Resp

305Vistas

Subgrafo Inducido

Resuelta

Preguntado el 4 de Septiembre, 2017 por joinit

4

2Resp

605Vistas

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

Abierta

Preguntado el 3 de Diciembre, 2013 por zvineyard

3

1Resp

145Vistas

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

Resuelta

Preguntado el 7 de Febrero, 2016 por Ana Echavarria

8

2Resp

166Vistas

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

Resuelta

Preguntado el 3 de Marzo, 2019 por CuriousDeveloper

5

1Resp

134Vistas

G es un gráfico con n vértices. Demuestra que $(G) · ( \overline G) n$ .

Resuelta

Preguntado el 2 de Agosto, 2017 por John Locke

4

2Resp

157Vistas

Encontrar un colector que contiene la incorporación de la $K_5$

Abierta

Preguntado el 5 de Junio, 2013 por stefan.natchev

13

4Resp

2355Vistas

¿Qué es un grafo acíclico dirigido (DAG)?

Resuelta

Preguntado el 26 de Febrero, 2019 por Noob_Number_1

8

3Resp

2020Vistas

Árboles cuyo complemento también es un árbol

Resuelta

Preguntado el 22 de Abril, 2013 por monalisa

3

4Resp

176Vistas

Una partición de 186 en cinco partes bajo restricciones de divisibilidad

Resuelta

Preguntado el 27 de Marzo, 2018 por Bernardo Recamán Santos

4

1Resp

412Vistas

¿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

5

1Resp

178Vistas

Recorrido aleatorio transitorio en un árbol de tres colores

Resuelta

Preguntado el 22 de Febrero, 2019 por Berry van Peer

4

1Resp

313Vistas

Los libros de texto sobre la teoría de grafos

Resuelta

Preguntado el 9 de Julio, 2014 por A Bajaj

4

1Resp

165Vistas

Encontrar la trayectoria de Euler utilizando potencias de adyacencia

Abierta

Preguntado el 19 de Febrero, 2019 por mazunki

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

162Vistas

Denso triángulo gráficos gratuitos con caminos de longitud 3 entre cada par de vértices

Resuelta

Preguntado el 26 de Octubre, 2017 por nikhil_vyas

4

1Resp

244Vistas

¿Es$K_n\times K_n$ una gráfica de Cayley?

Resuelta

Preguntado el 2 de Enero, 2012 por rekle

4

1Resp

144Vistas

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

Resuelta

Preguntado el 30 de Noviembre, 2012 por lindsey

5

2Resp

183Vistas

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

Resuelta

Preguntado el 5 de Abril, 2013 por goblin

6

2Resp

360Vistas

Introducción suave en la teoría de la estabilidad y la clasificación.

Resuelta

Preguntado el 18 de Septiembre, 2012 por aleksandar

5

1Resp

138Vistas

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

Preguntas ciencias graph

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

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

¿Gráfica plana con una cantidad exponencial de coincidencias?

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

La condición de regular los gráficos

¿Estos dos gráficos son isomórficos? ¿Por qué? ¿Por qué no?

Tic-Tac-Toe en el Real Proyective Plane es una trivial victoria para el primer jugador en tres movimientos

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

¿Es cierto que todos los caminos entre dos vértices comparten un punto común?

Distribución de$k$ no dirigido: el gráfico regular tiene el número d de vértices más que$k^{2} + 1$

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

Subgrafo Inducido

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

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

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

G es un gráfico con n vértices. Demuestra que $(G) · ( \overline G) n$ .

Encontrar un colector que contiene la incorporación de la $K_5$

¿Qué es un grafo acíclico dirigido (DAG)?

Árboles cuyo complemento también es un árbol

Una partición de 186 en cinco partes bajo restricciones de divisibilidad

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

Recorrido aleatorio transitorio en un árbol de tres colores

Los libros de texto sobre la teoría de grafos

Encontrar la trayectoria de Euler utilizando potencias de adyacencia

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

Denso triángulo gráficos gratuitos con caminos de longitud 3 entre cada par de vértices

¿Es$K_n\times K_n$ una gráfica de Cayley?

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

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

Introducción suave en la teoría de la estabilidad y la clasificación.

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

Etiquetas mas usadas

i-Ciencias.com

Powered by: