Preguntas ciencias de graph-theory023

1

1Resp

64Vistas

Noción de ciclo en las definiciones comunes de árboles como grafos no dirigidos

Resuelta

Preguntado el 7 de Septiembre, 2018 por Francesco Dondi

2

1Resp

100Vistas

Axioma de elección en la teoría de grafos

Resuelta

Preguntado el 1 de Abril, 2021 por Elise

1

1Resp

101Vistas

cómo construir el gráfico $G$ donde $\operatorname{Aut}(G)\simeq \mathbb{Z}_n$

Resuelta

Preguntado el 23 de Diciembre, 2014 por kpax

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

2

2Resp

113Vistas

¿Es la "raíz" una propiedad intrínseca de un árbol?

Resuelta

Preguntado el 5 de Agosto, 2018 por mxasim

1

1Resp

217Vistas

Encuentre una condición necesaria y suficiente para $G$ para ser hamiltoniano

Resuelta

Preguntado el 24 de Octubre, 2014 por Cape Apple

5

1Resp

490Vistas

El espectro del laplaciano discreto

Resuelta

Preguntado el 11 de Octubre, 2017 por Yesat

4

4Resp

380Vistas

Límite del número de cógrafos no etiquetados en n vértices

Resuelta

Preguntado el 6 de Septiembre, 2010 por Lee Baldwin

1

1Resp

139Vistas

Número de clases de $D$ -potencia de la matriz de transición de una cadena de Markov irreducible con período $D$

Resuelta

Preguntado el 30 de Marzo, 2020 por Saad

2

3Resp

969Vistas

Colorea los bordes de $K_6$ rojo o azul. Demuestra que existe un ciclo de longitud 4 con aristas monocromáticas.

Resuelta

Preguntado el 21 de Abril, 2016 por Ben Hor

2

1Resp

166Vistas

Dos ciclos que cubren vértices

Resuelta

Preguntado el 10 de Febrero, 2015 por Tom Smith

1

1Resp

267Vistas

¿Cuál es el menor $n$ para los que los grafos sin bucles contienen no isomorfos $n$ -¿Gráficos de vértices con la misma secuencia de grados?

Resuelta

Preguntado el 29 de Enero, 2020 por Mia

15

3Resp

1006Vistas

¿Existen modelos gráficos para otros espacios de módulo?

Resuelta

Preguntado el 18 de Diciembre, 2010 por dave

1

1Resp

51Vistas

Encontrar un grupo de gráficos con coloración

Resuelta

Preguntado el 29 de Septiembre, 2020 por Laura12

3

1Resp

87Vistas

Gráficos sobre cilindros

Resuelta

Preguntado el 20 de Julio, 2021 por perpetuallyconfused

1

1Resp

369Vistas

Gráfico plano, número de caras, grado mínimo de los vértices 3

Resuelta

Preguntado el 16 de Enero, 2020 por Vic

3

1Resp

183Vistas

Contar los caminos dirigidos en un determinado grafo dirigido

Resuelta

Preguntado el 16 de Diciembre, 2018 por Leon1998

2

1Resp

899Vistas

Un problema de teoría de grafos, ¿máximo número de aristas libre de triángulos?

Resuelta

Preguntado el 26 de Octubre, 2018 por Max0815

1

1Resp

424Vistas

¿Un grafo biconectado bipartito no hamiltoniano?

Resuelta

Preguntado el 18 de Marzo, 2016 por Kaleh

3

2Resp

1396Vistas

¿Puede la secuencia de grados $2,2,2,2,2,3,3$ ser un gráfico hamiltoniano, si no puede ser un gráfico simple?

Resuelta

Preguntado el 18 de Mayo, 2018 por Yos

7

1Resp

1120Vistas

¿Qué es un rango bajo intuitivamente para una matriz de adyacencia?

Resuelta

Preguntado el 21 de Agosto, 2016 por Lembik

2

1Resp

276Vistas

Grafos bipartitos con correspondencia prescrita $M$ y el género $g$ .

Resuelta

Preguntado el 13 de Junio, 2011 por Matt

2

1Resp

106Vistas

Relación taxonómica entre el hipergrafo y el grafo

Resuelta

Preguntado el 2 de Marzo, 2013 por ASk

8

3Resp

573Vistas

Decimar el gráfico de la cuadrícula infinita

Resuelta

Preguntado el 16 de Agosto, 2010 por Peter

2

1Resp

208Vistas

Número esperado de vértices de grado k en un grafo aleatorio

Abierta

Preguntado el 16 de Diciembre, 2019 por Emma Greenfield

1

1Resp

111Vistas

Gráfico cerrado a partir de una colección de vértices

Resuelta

Preguntado el 1 de Agosto, 2018 por realityChemist

2

1Resp

438Vistas

¿Qué revelan los coeficientes superiores de la función zeta de Ihara?

Resuelta

Preguntado el 12 de Abril, 2016 por Matt

1

4Resp

3192Vistas

Demostración de que una secuencia de grados es gráfica (Havel-Hakami)

Resuelta

Preguntado el 3 de Febrero, 2011 por mthenw

3

1Resp

342Vistas

¿Puede demostrar $K_{3,3}$ no es planar sin el teorema de la curva de Jordan?

Resuelta

Preguntado el 18 de Mayo, 2019 por S.Koch

3

4Resp

1666Vistas

Demuestre que no puede existir un grafo G con vértices del grado dado

Resuelta

Preguntado el 23 de Junio, 2011 por Ron Savage

Preguntas ciencias graph-theory

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Noción de ciclo en las definiciones comunes de árboles como grafos no dirigidos

Axioma de elección en la teoría de grafos

cómo construir el gráfico $G$ donde $\operatorname{Aut}(G)\simeq \mathbb{Z}_n$

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

¿Es la "raíz" una propiedad intrínseca de un árbol?

Encuentre una condición necesaria y suficiente para $G$ para ser hamiltoniano

El espectro del laplaciano discreto

Límite del número de cógrafos no etiquetados en n vértices

Número de clases de $D$ -potencia de la matriz de transición de una cadena de Markov irreducible con período $D$

Colorea los bordes de $K_6$ rojo o azul. Demuestra que existe un ciclo de longitud 4 con aristas monocromáticas.

Dos ciclos que cubren vértices

¿Cuál es el menor $n$ para los que los grafos sin bucles contienen no isomorfos $n$ -¿Gráficos de vértices con la misma secuencia de grados?

¿Existen modelos gráficos para otros espacios de módulo?

Encontrar un grupo de gráficos con coloración

Gráficos sobre cilindros

Gráfico plano, número de caras, grado mínimo de los vértices 3

Contar los caminos dirigidos en un determinado grafo dirigido

Un problema de teoría de grafos, ¿máximo número de aristas libre de triángulos?

¿Un grafo biconectado bipartito no hamiltoniano?

¿Puede la secuencia de grados $2,2,2,2,2,3,3$ ser un gráfico hamiltoniano, si no puede ser un gráfico simple?

¿Qué es un rango bajo intuitivamente para una matriz de adyacencia?

Grafos bipartitos con correspondencia prescrita $M$ y el género $g$ .

Relación taxonómica entre el hipergrafo y el grafo

Decimar el gráfico de la cuadrícula infinita

Número esperado de vértices de grado k en un grafo aleatorio

Gráfico cerrado a partir de una colección de vértices

¿Qué revelan los coeficientes superiores de la función zeta de Ihara?

Demostración de que una secuencia de grados es gráfica (Havel-Hakami)

¿Puede demostrar $K_{3,3}$ no es planar sin el teorema de la curva de Jordan?

Demuestre que no puede existir un grafo G con vértices del grado dado

Mejores preguntas

Etiquetas mas usadas

i-Ciencias.com

Powered by: