Preguntas de graph-theory02

2

2Resp

1529Vistas

¿Un gráfico euleriano, vértices pares, un complemento euleriano?

Resuelta

Preguntado el 15 de Octubre, 2015 por user2010564

1

1Resp

173Vistas

Determinar si un gráfico es hamiltoniano

Abierta

Preguntado el 14 de Noviembre, 2019 por redblacktrees

1

1Resp

155Vistas

Círculos Impares y bordes doblemente cubiertos

Resuelta

Preguntado el 31 de Enero, 2017 por Anthony

2

1Resp

166Vistas

Dos ciclos que cubren vértices

Resuelta

Preguntado el 10 de Febrero, 2015 por Tom Smith

6

1Resp

1254Vistas

Secuencia de grados en los grafos

Resuelta

Preguntado el 29 de Abril, 2015 por user2820579

1

1Resp

386Vistas

Gráfico fuertemente conectado y los valores propios de la matriz laplaciana

Resuelta

Preguntado el 25 de Octubre, 2015 por user3170262

1

1Resp

52Vistas

En un árbol, que las rutas entre los vértices $a\to b$ y y $c\to d$ sean vértice-disjuntos. Demuestre que $a\to c$ y $b \to d$ tienen vértices en común.

Resuelta

Preguntado el 19 de Diciembre, 2013 por Chunghao

3

0Resp

107Vistas

Generalizaciones del lema de eliminación de triángulos

Resuelta

Preguntado el 27 de Enero, 2016 por TGnat

2

3Resp

406Vistas

¿Puede la contracción de una arista aumentar el número cromático en más de uno?

Resuelta

Preguntado el 8 de Octubre, 2015 por Dominic van der Zypen

29

3Resp

1986Vistas

Libros excepcionales sobre aplicaciones de la teoría de grafos en el mundo real.

Resuelta

Preguntado el 7 de Abril, 2013 por Alexander Gruber

2

1Resp

127Vistas

Pesos de arista conservadores, caracterización del árbol de camino mínimo

Resuelta

Preguntado el 14 de Marzo, 2021 por symlink

1

1Resp

117Vistas

Definición de gráfico de línea ambigua

Resuelta

Preguntado el 3 de Abril, 2013 por drocera

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

10

3Resp

3218Vistas

Grafos bipartitos aleatorios

Resuelta

Preguntado el 23 de Septiembre, 2011 por Tom R

3

1Resp

87Vistas

Gráficos sobre cilindros

Resuelta

Preguntado el 20 de Julio, 2021 por perpetuallyconfused

1

2Resp

1043Vistas

¿Tienen los grafos isomórficos los mismos valores para las matrices de adyacencia y el espectro?

Resuelta

Preguntado el 4 de Febrero, 2018 por sam

1

1Resp

75Vistas

¿Podemos decir algo sobre el orden del segundo valor propio más grande?

Resuelta

Preguntado el 19 de Enero, 2015 por Usuario no registrado

2

1Resp

620Vistas

El número máximo de aristas en un grafo sin ciclos pares con $n$ vértices

Resuelta

Preguntado el 24 de Junio, 2017 por Rick

3

1Resp

1482Vistas

Coincidencia completa y coincidencia máxima

Resuelta

Preguntado el 15 de Julio, 2017 por Usman Ali

5

1Resp

164Vistas

Problema de optimización combinatoria de gráficos

Resuelta

Preguntado el 20 de Octubre, 2021 por NumNums

4

3Resp

258Vistas

Casi todos los grafos tienen un subgrafo de una gran clase de grafos con orden constante

Resuelta

Preguntado el 1 de Abril, 2012 por Roddy

1

1Resp

239Vistas

Teorema del árbol de la matriz de Kirchoff

Resuelta

Preguntado el 21 de Agosto, 2014 por BrianC

1

1Resp

191Vistas

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

Resuelta

Preguntado el 23 de Octubre, 2019 por gete

6

3Resp

407Vistas

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

Resuelta

Preguntado el 26 de Diciembre, 2018 por eric

3

2Resp

251Vistas

Sobre la orientación habitual de los grafos cúbicos en la construcción aleatoria de superficies de Riemann

Resuelta

Preguntado el 25 de Enero, 2016 por draks ...

47

4Resp

8754Vistas

¿Por qué son tan excepcionales los gráficos planos?

Resuelta

Preguntado el 29 de Noviembre, 2009 por skfd

6

1Resp

133Vistas

Lema local de Lovasz para el modelo de aristas

Resuelta

Preguntado el 7 de Noviembre, 2019 por icelava

2

2Resp

106Vistas

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

155Vistas

Nombre para un grafo acíclico dirigido con un solo camino

Resuelta

Preguntado el 3 de Enero, 2018 por gvkv

2

1Resp

124Vistas

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

Resuelta

Preguntado el 15 de Febrero, 2016 por Travis Nickles

Preguntas de graph-theory

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

¿Un gráfico euleriano, vértices pares, un complemento euleriano?

Determinar si un gráfico es hamiltoniano

Círculos Impares y bordes doblemente cubiertos

Dos ciclos que cubren vértices

Secuencia de grados en los grafos

Gráfico fuertemente conectado y los valores propios de la matriz laplaciana

En un árbol, que las rutas entre los vértices $a\to b$ y y $c\to d$ sean vértice-disjuntos. Demuestre que $a\to c$ y $b \to d$ tienen vértices en común.

Generalizaciones del lema de eliminación de triángulos

¿Puede la contracción de una arista aumentar el número cromático en más de uno?

Libros excepcionales sobre aplicaciones de la teoría de grafos en el mundo real.

Pesos de arista conservadores, caracterización del árbol de camino mínimo

Definición de gráfico de línea ambigua

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

Grafos bipartitos aleatorios

Gráficos sobre cilindros

¿Tienen los grafos isomórficos los mismos valores para las matrices de adyacencia y el espectro?

¿Podemos decir algo sobre el orden del segundo valor propio más grande?

El número máximo de aristas en un grafo sin ciclos pares con $n$ vértices

Coincidencia completa y coincidencia máxima

Problema de optimización combinatoria de gráficos

Casi todos los grafos tienen un subgrafo de una gran clase de grafos con orden constante

Teorema del árbol de la matriz de Kirchoff

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

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

Sobre la orientación habitual de los grafos cúbicos en la construcción aleatoria de superficies de Riemann

¿Por qué son tan excepcionales los gráficos planos?

Lema local de Lovasz para el modelo de aristas

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

Nombre para un grafo acíclico dirigido con un solo camino

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

Etiquetas mas usadas

i-Ciencias.com

Powered by: