Preguntas de graph010 | i-Ciencias.com

5

3Resp

1466Vistas

Principio de encasillamiento para demostrar un gráfico hamiltoniano

Resuelta

Preguntado el 26 de Febrero, 2014 por TJ Biddle

3

1Resp

295Vistas

Multigrafo de 3 conexiones y arista paralela

Abierta

Preguntado el 27 de Julio, 2018 por Umsd

2

2Resp

104Vistas

Demuestre que el tamaño del gráfico de Turan $T_r(n)$ es al menos $(1 - \frac{1}{r}) \binom{n}{2}$ .

Resuelta

Preguntado el 20 de Junio, 2020 por Mutasim Mim

1

1Resp

2168Vistas

Demostrar que ningún gráfico plano conectado con $\lt 12$ rostros y $\gt 3$ grado cada vértice tiene una cara con %\le 4$ aristas delimitadoras

Resuelta

Preguntado el 17 de Mayo, 2017 por ghert85

5

2Resp

486Vistas

Otra característica del gráfico

Resuelta

Preguntado el 29 de Junio, 2017 por Draemon

5

2Resp

214Vistas

Coloración de grafos finitos sin simetrías

Resuelta

Preguntado el 13 de Abril, 2016 por Ein Doofus

3

2Resp

121Vistas

¿Existe una estructura similar a la de un gráfico pero que incluya un sentido de dirección, como norte, oeste, este, sur?

Resuelta

Preguntado el 30 de Diciembre, 2014 por Faidden

2

1Resp

120Vistas

MST, corte en el gráfico, ¿algunas reclamaciones?

Resuelta

Preguntado el 15 de Febrero, 2016 por Travis Nickles

1

1Resp

78Vistas

División óptima de los gráficos

Resuelta

Preguntado el 19 de Agosto, 2018 por rjturn

1

2Resp

367Vistas

Teoría de grafos - Prueba

Resuelta

Preguntado el 21 de Abril, 2014 por Usuario no registrado

4

2Resp

361Vistas

Relación entre el grupo de automorfismo de un grafo y su subgrafo

Resuelta

Preguntado el 8 de Abril, 2016 por D.Niermann

2

1Resp

81Vistas

Demuestre que el número cromático de un gráfico paralelo en serie es como máximo 3

Resuelta

Preguntado el 9 de Enero, 2021 por phil

2

2Resp

110Vistas

Radio espectral de un gráfico

Resuelta

Preguntado el 1 de Septiembre, 2021 por Andrius Bentkus

29

4Resp

3548Vistas

Matrices de adyacencia de los grafos

Resuelta

Preguntado el 15 de Enero, 2011 por ashwnacharya

1

2Resp

2110Vistas

¿Cuál es la ecuación de la longitud media del camino en un grafo aleatorio?

Resuelta

Preguntado el 22 de Septiembre, 2013 por Shuft

1

1Resp

359Vistas

Ampliación de la definición de isomorfismo de grafos simples para incluir los multigrafos

Resuelta

Preguntado el 25 de Abril, 2019 por tobs

3

2Resp

3514Vistas

Gráfico plano regular 3

Resuelta

Preguntado el 20 de Julio, 2014 por user151948

8

1Resp

225Vistas

Encuentra todos los dibujos buenos no isomórficos de $K_{3,3}$ ？

Resuelta

Preguntado el 21 de Abril, 2021 por jakubiak

5

3Resp

1287Vistas

Estimaciones de densidad de aristas del tipo del teorema de Erdős-Stone para grafos bipartitos?

Resuelta

Preguntado el 10 de Noviembre, 2009 por Aidan Ryan

3

2Resp

73Vistas

Grupos de automorfismo de grafos: solicitud de referencia

Resuelta

Preguntado el 20 de Enero, 2021 por Artem Alexandrov

8

5Resp

844Vistas

Reconstrucción de grafos con vértices de grado $k$ y $k-1$

Resuelta

Preguntado el 17 de Diciembre, 2011 por Timmy O'Mahony

3

1Resp

113Vistas

Si $\Delta(G)≤3$ entonces la planitud de $G$ implica la planaridad de la gráfica lineal $L(G)$ .

Resuelta

Preguntado el 5 de Agosto, 2022 por abdan

22

6Resp

20981Vistas

Teoría de grafos: análisis y visualización

Resuelta

Preguntado el 11 de Enero, 2011 por Anders Sandvig

6

2Resp

107Vistas

¿Tiene todo grafo conexo G un árbol de expansión T con el mismo número de dominación?

Resuelta

Preguntado el 29 de Abril, 2021 por Zarkov

22

2Resp

1668Vistas

Gráficos más grandes de circunferencia al menos 6

Resuelta

Preguntado el 16 de Junio, 2012 por Alexandre

3

2Resp

195Vistas

Gráficos asimétricos

Resuelta

Preguntado el 27 de Mayo, 2019 por crystal_math

5

1Resp

63Vistas

¿De cuántas formas se puede añadir una arista a un grafo acíclico dirigido?

Resuelta

Preguntado el 2 de Febrero, 2021 por sarath

21

4Resp

1342Vistas

Un grafo con pocas aristas en todas partes

Resuelta

Preguntado el 18 de Diciembre, 2010 por Free

21

7Resp

7511Vistas

¿Por qué la coloración de aristas es menos interesante que la de vértices?

Resuelta

Preguntado el 7 de Enero, 2010 por Michael Haren

1

1Resp

396Vistas

En un grafo bipartito, todo camino isométrico es un repliegue.

Resuelta

Preguntado el 15 de Abril, 2016 por H_B

Preguntas de graph

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Principio de encasillamiento para demostrar un gráfico hamiltoniano

Multigrafo de 3 conexiones y arista paralela

Demuestre que el tamaño del gráfico de Turan $T_r(n)$ es al menos $(1 - \frac{1}{r}) \binom{n}{2}$ .

Demostrar que ningún gráfico plano conectado con $\lt 12$ rostros y $\gt 3$ grado cada vértice tiene una cara con %\le 4$ aristas delimitadoras

Otra característica del gráfico

Coloración de grafos finitos sin simetrías

¿Existe una estructura similar a la de un gráfico pero que incluya un sentido de dirección, como norte, oeste, este, sur?

MST, corte en el gráfico, ¿algunas reclamaciones?

División óptima de los gráficos

Teoría de grafos - Prueba

Relación entre el grupo de automorfismo de un grafo y su subgrafo

Demuestre que el número cromático de un gráfico paralelo en serie es como máximo 3

Radio espectral de un gráfico

Matrices de adyacencia de los grafos

¿Cuál es la ecuación de la longitud media del camino en un grafo aleatorio?

Ampliación de la definición de isomorfismo de grafos simples para incluir los multigrafos

Gráfico plano regular 3

Encuentra todos los dibujos buenos no isomórficos de $K_{3,3}$ ？

Estimaciones de densidad de aristas del tipo del teorema de Erdős-Stone para grafos bipartitos?

Grupos de automorfismo de grafos: solicitud de referencia

Reconstrucción de grafos con vértices de grado $k$ y $k-1$

Si $\Delta(G)≤3$ entonces la planitud de $G$ implica la planaridad de la gráfica lineal $L(G)$ .

Teoría de grafos: análisis y visualización

¿Tiene todo grafo conexo G un árbol de expansión T con el mismo número de dominación?

Gráficos más grandes de circunferencia al menos 6

Gráficos asimétricos

¿De cuántas formas se puede añadir una arista a un grafo acíclico dirigido?

Un grafo con pocas aristas en todas partes

¿Por qué la coloración de aristas es menos interesante que la de vértices?

En un grafo bipartito, todo camino isométrico es un repliegue.

Etiquetas mas usadas

i-Ciencias.com

Powered by: