Preguntas ciencias de graph-theory024

2

4Resp

910Vistas

Lógica monádica de segundo orden (MSO) sobre grafos

Resuelta

Preguntado el 26 de Junio, 2010 por Phill Sacre

3

2Resp

1220Vistas

diámetro y radio de un gráfico regular

Resuelta

Preguntado el 1 de Mayo, 2013 por monalisa

3

2Resp

3490Vistas

Relación entre el conjunto máximo independiente y la cobertura mínima de vértices

Resuelta

Preguntado el 26 de Abril, 2016 por kevinarpe

2

1Resp

172Vistas

Dado un gráfico en $n$ vértices encontrar la máxima cantidad de aristas para que pueda ser coloreado sin monocromo $K_m$

Resuelta

Preguntado el 24 de Enero, 2015 por justartem

4

1Resp

4200Vistas

Buscando un manejo de SSCG(3) (que es mucho, mucho más grande que TREE(3))

Resuelta

Preguntado el 23 de Junio, 2015 por Michael Tiemann

2

1Resp

135Vistas

Gráfico Eliminar Arista Número Conjuntos Independientes Tamaño 5

Resuelta

Preguntado el 12 de Marzo, 2017 por Y. Lou

1

1Resp

464Vistas

¿Cuántos vértices hay en el gráfico completo con m aristas?

Resuelta

Preguntado el 30 de Octubre, 2016 por Matt

4

1Resp

209Vistas

$\{ P_3, P_4 \}$ -factor

Resuelta

Preguntado el 7 de Septiembre, 2018 por Tiff

2

1Resp

243Vistas

Conectividad (teoría de grafos) - prueba

Resuelta

Preguntado el 16 de Junio, 2013 por BDP

2

1Resp

1698Vistas

¿Qué es un "gráfico mixto"?

Resuelta

Preguntado el 6 de Agosto, 2011 por bentsai

4

1Resp

1313Vistas

Encontrar el número de ciclos hamiltonianos para un gráfico cúbico

Resuelta

Preguntado el 17 de Agosto, 2017 por AnonF

1

1Resp

138Vistas

Clases de isomorfismo de árboles con grado máximo $3$ y $6$ vértices

Resuelta

Preguntado el 5 de Junio, 2021 por Za Ira

2

1Resp

80Vistas

Qué condiciones de la matriz $A$ tal que existe un $k$ tal que $A^k$ es una matriz estrictamente positiva

Resuelta

Preguntado el 8 de Octubre, 2021 por Permian

2

2Resp

206Vistas

Resistencia de un gráfico

Resuelta

Preguntado el 4 de Mayo, 2018 por B.Li

2

3Resp

325Vistas

Demostrar que todo gráfico $G$ con m aristas

Resuelta

Preguntado el 7 de Junio, 2018 por hemi

2

3Resp

297Vistas

Gráfico con vértices que tienen determinados grados

Resuelta

Preguntado el 1 de Febrero, 2014 por Kyleigh

7

1Resp

2175Vistas

Únicamente $3$ -Bordes coloreables $3$ -grafo regular con $\chi'(G) = 3$ tiene exactamente $3$ ¿Ciclos hamiltonianos?

Resuelta

Preguntado el 27 de Mayo, 2013 por Jonas

20

2Resp

418Vistas

Distancia mínima necesaria para "ver" todos los puntos de un hipercubo

Resuelta

Preguntado el 12 de Noviembre, 2018 por Microcipcip

8

1Resp

454Vistas

¿Puede el laplaciano del gráfico ser bien aproximado por un operador de Laplace-Beltrami?

Resuelta

Preguntado el 31 de Agosto, 2014 por Felix Goldberg

2

1Resp

95Vistas

Determinar $d(Q_k)$ , $e(Q_k)$ , $|Q_k|$ para el gráfico y demostrar que es bipartito

Resuelta

Preguntado el 15 de Octubre, 2017 por MathDeg

2

1Resp

991Vistas

Demostrar que un subgrafo de un árbol es un árbol

Resuelta

Preguntado el 2 de Abril, 2014 por compguy24

10

3Resp

3218Vistas

Grafos bipartitos aleatorios

Resuelta

Preguntado el 23 de Septiembre, 2011 por Tom R

3

1Resp

159Vistas

Coloreado de 2 bordes de $K_n$ que no contiene el subgrafo inducido monocromático $K_m$ para ciertos $m$

Resuelta

Preguntado el 13 de Marzo, 2016 por D. P

1

1Resp

67Vistas

subgrafos inducidos del gráfico impar

Resuelta

Preguntado el 25 de Octubre, 2020 por John Doucette

2

1Resp

235Vistas

demostrar que un gráfico es de un solo extremo

Resuelta

Preguntado el 29 de Diciembre, 2016 por Daniel Teply

1

2Resp

91Vistas

¿Cuáles son algunas medidas de centralidad que no satisfacen la "maximización de la estrella"?

Abierta

Preguntado el 18 de Abril, 2016 por Pburg

1

2Resp

381Vistas

El teorema de la coloración implica el teorema de la compacidad

Resuelta

Preguntado el 14 de Agosto, 2016 por user77885

2

1Resp

138Vistas

Encontrar un grafo 3-regular "con el menor número de vértices" que contenga P6 como subgrafo inducido

Resuelta

Preguntado el 27 de Noviembre, 2020 por Krishan

1

1Resp

149Vistas

¿Es un error de Pruebas del Libro?

Resuelta

Preguntado el 5 de Marzo, 2021 por abdan

3

1Resp

77Vistas

Intuición para los gráficos planos

Resuelta

Preguntado el 25 de Febrero, 2021 por lanodan

Preguntas ciencias graph-theory

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Lógica monádica de segundo orden (MSO) sobre grafos

diámetro y radio de un gráfico regular

Relación entre el conjunto máximo independiente y la cobertura mínima de vértices

Dado un gráfico en $n$ vértices encontrar la máxima cantidad de aristas para que pueda ser coloreado sin monocromo $K_m$

Buscando un manejo de SSCG(3) (que es mucho, mucho más grande que TREE(3))

Gráfico Eliminar Arista Número Conjuntos Independientes Tamaño 5

¿Cuántos vértices hay en el gráfico completo con m aristas?

$\{ P_3, P_4 \}$ -factor

Conectividad (teoría de grafos) - prueba

¿Qué es un "gráfico mixto"?

Encontrar el número de ciclos hamiltonianos para un gráfico cúbico

Clases de isomorfismo de árboles con grado máximo $3$ y $6$ vértices

Qué condiciones de la matriz $A$ tal que existe un $k$ tal que $A^k$ es una matriz estrictamente positiva

Resistencia de un gráfico

Demostrar que todo gráfico $G$ con m aristas

Gráfico con vértices que tienen determinados grados

Únicamente $3$ -Bordes coloreables $3$ -grafo regular con $\chi'(G) = 3$ tiene exactamente $3$ ¿Ciclos hamiltonianos?

Distancia mínima necesaria para "ver" todos los puntos de un hipercubo

¿Puede el laplaciano del gráfico ser bien aproximado por un operador de Laplace-Beltrami?

Determinar $d(Q_k)$ , $e(Q_k)$ , $|Q_k|$ para el gráfico y demostrar que es bipartito

Demostrar que un subgrafo de un árbol es un árbol

Grafos bipartitos aleatorios

Coloreado de 2 bordes de $K_n$ que no contiene el subgrafo inducido monocromático $K_m$ para ciertos $m$

subgrafos inducidos del gráfico impar

demostrar que un gráfico es de un solo extremo

¿Cuáles son algunas medidas de centralidad que no satisfacen la "maximización de la estrella"?

El teorema de la coloración implica el teorema de la compacidad

Encontrar un grafo 3-regular "con el menor número de vértices" que contenga P6 como subgrafo inducido

¿Es un error de Pruebas del Libro?

Intuición para los gráficos planos

Mejores preguntas

Etiquetas mas usadas

i-Ciencias.com

Powered by: