Preguntas de graph058 | i-Ciencias.com

2

1Resp

79Vistas

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

1Resp

240Vistas

Conectividad (teoría de grafos) - prueba

Resuelta

Preguntado el 16 de Junio, 2013 por BDP

4

1Resp

206Vistas

$\{ P_3, P_4 \}$ -factor

Resuelta

Preguntado el 7 de Septiembre, 2018 por Tiff

1

1Resp

462Vistas

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

Resuelta

Preguntado el 30 de Octubre, 2016 por Matt

2

1Resp

133Vistas

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

Resuelta

Preguntado el 12 de Marzo, 2017 por Y. Lou

4

1Resp

4198Vistas

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

170Vistas

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

3

2Resp

3488Vistas

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

3

2Resp

1217Vistas

diámetro y radio de un gráfico regular

Resuelta

Preguntado el 1 de Mayo, 2013 por monalisa

2

4Resp

909Vistas

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

Resuelta

Preguntado el 26 de Junio, 2010 por Phill Sacre

3

4Resp

1663Vistas

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

Resuelta

Preguntado el 23 de Junio, 2011 por Ron Savage

3

1Resp

339Vistas

¿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

1

4Resp

3190Vistas

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

Resuelta

Preguntado el 3 de Febrero, 2011 por mthenw

2

1Resp

435Vistas

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

Resuelta

Preguntado el 12 de Abril, 2016 por Matt

1

1Resp

39Vistas

encontrar líneas invariantes, no puedo averiguar qué es lo que está mal en mi trabajo

Resuelta

Preguntado el 20 de Junio, 2021 por arshdixit

1

1Resp

109Vistas

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

Resuelta

Preguntado el 1 de Agosto, 2018 por realityChemist

2

1Resp

206Vistas

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

Abierta

Preguntado el 16 de Diciembre, 2019 por Emma Greenfield

8

3Resp

571Vistas

Decimar el gráfico de la cuadrícula infinita

Resuelta

Preguntado el 16 de Agosto, 2010 por Peter

26

1Resp

366Vistas

¿$K_{70,70}$ Se descompone en subgrafos isomorfos a$K_{1,1}$ a$K_{24,24}$?

Abierta

Preguntado el 27 de Agosto, 2017 por SixthOfFour

2

1Resp

273Vistas

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

Resuelta

Preguntado el 13 de Junio, 2011 por Matt

7

1Resp

1117Vistas

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

Resuelta

Preguntado el 21 de Agosto, 2016 por Lembik

3

2Resp

1394Vistas

¿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

2

1Resp

895Vistas

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

3

1Resp

182Vistas

Contar los caminos dirigidos en un determinado grafo dirigido

Resuelta

Preguntado el 16 de Diciembre, 2018 por Leon1998

1

1Resp

367Vistas

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

Resuelta

Preguntado el 16 de Enero, 2020 por Vic

1

1Resp

49Vistas

Encontrar un grupo de gráficos con coloración

Resuelta

Preguntado el 29 de Septiembre, 2020 por Laura12

15

3Resp

1004Vistas

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

Resuelta

Preguntado el 18 de Diciembre, 2010 por dave

1

1Resp

265Vistas

¿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

2

1Resp

163Vistas

Dos ciclos que cubren vértices

Resuelta

Preguntado el 10 de Febrero, 2015 por Tom Smith

2

3Resp

966Vistas

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

Preguntas de graph

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

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

Conectividad (teoría de grafos) - prueba

$\{ P_3, P_4 \}$ -factor

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

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

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

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

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

diámetro y radio de un gráfico regular

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

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

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

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

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

encontrar líneas invariantes, no puedo averiguar qué es lo que está mal en mi trabajo

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

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

Decimar el gráfico de la cuadrícula infinita

¿$K_{70,70}$ Se descompone en subgrafos isomorfos a$K_{1,1}$ a$K_{24,24}$?

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

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

¿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?

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

Contar los caminos dirigidos en un determinado grafo dirigido

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

Encontrar un grupo de gráficos con coloración

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

¿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?

Dos ciclos que cubren vértices

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

Etiquetas mas usadas

i-Ciencias.com

Powered by: