Preguntas ciencias de graph016

2

3Resp

261Vistas

¿Por qué el núcleo de Dirac es semidefinido positivo?

Resuelta

Preguntado el 12 de Octubre, 2020 por Z Mario

2

1Resp

42Vistas

¿No tiene todo grafo no dirigido un ciclo (por ejemplo $a$ - $b$ - $a$ para los nodos $a$ y $b$ unidas por una arista)?

Abierta

Preguntado el 21 de Junio, 2020 por Daniel98

2

1Resp

104Vistas

Problema de un libro de teoría de grafos

Resuelta

Preguntado el 20 de Marzo, 2018 por Leo Gardner

1

1Resp

759Vistas

Demostrar que todo grafo bipartito k-regular con al menos 3 vértices es 2-conectado para k al menos 2

Resuelta

Preguntado el 20 de Diciembre, 2017 por mandella

43

3Resp

2120Vistas

Historia de la cuatricromía

Resuelta

Preguntado el 12 de Enero, 2012 por Alexandre

47

15Resp

26258Vistas

¿Cuáles son las aplicaciones de los hipergrafos?

Resuelta

Preguntado el 2 de Febrero, 2010 por Campbell

2

1Resp

103Vistas

Decidir T/F sobre la conectividad de vértices y aristas

Resuelta

Preguntado el 23 de Abril, 2014 por Elaine

1

1Resp

214Vistas

Demostración de que el grado de cada vértice en un Árbol de Mínima Extensión (MST) es constante (es decir, no depende del número de vértices $n$ )

Resuelta

Preguntado el 29 de Octubre, 2017 por rndmusr

1

1Resp

73Vistas

¿Es posible cambiar las posiciones de 2 monedas distintas si sólo podemos añadir o quitar 2 monedas consecutivas del mismo tipo a la vez?

Resuelta

Preguntado el 28 de Octubre, 2018 por hussain sagar

9

2Resp

1867Vistas

Derivar el teorema de Hall del teorema de Tutte

Resuelta

Preguntado el 28 de Mayo, 2016 por Marco

1

2Resp

296Vistas

Número cromático de un gráfico en un tablero de ajedrez

Resuelta

Preguntado el 27 de Abril, 2020 por user3645925

2

1Resp

1762Vistas

Probabilidad de las aristas de un grafo aleatorio con una secuencia de grados prescrita

Resuelta

Preguntado el 19 de Octubre, 2010 por Collin Allen

9

1Resp

292Vistas

Representación de grupo finito como $\mathrm{Aut}(\Gamma)$ acción $H^1(\Gamma,\mathbb{Z})$ de la gráfica?

Resuelta

Preguntado el 13 de Julio, 2018 por synic

3

3Resp

1006Vistas

Demuestra que si un grafo contiene sólo ciclos Impares, debe existir un vértice de grado inferior a 3.

Resuelta

Preguntado el 17 de Abril, 2020 por KengoL

14

2Resp

16154Vistas

Comprobación de la conectividad de la matriz de adyacencia

Resuelta

Preguntado el 11 de Julio, 2014 por Vicary

21

1Resp

1291Vistas

Trayectorias alternas rojo-azul

Resuelta

Preguntado el 20 de Enero, 2010 por domotorp

16

3Resp

1712Vistas

Propiedades espectrales teóricas de los números de los grafos aleatorios

Resuelta

Preguntado el 18 de Noviembre, 2009 por maclema

47

4Resp

8752Vistas

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

Resuelta

Preguntado el 29 de Noviembre, 2009 por skfd

1

1Resp

251Vistas

Gráfico isomorfo al grupo simétrico

Resuelta

Preguntado el 15 de Marzo, 2013 por Bonsi Scott

1

2Resp

415Vistas

Cómo demostrar que el número de triángulos en G es $\frac{1}{6}Tr(A^3)$

Resuelta

Preguntado el 17 de Junio, 2019 por ezla.hb

1

1Resp

68Vistas

¿Es cierto que cualquier grafo de Hamilton con "k" vértices tiene k/2 como máximo conjunto independiente?

Resuelta

Preguntado el 6 de Abril, 2020 por Sexy Whore

4

2Resp

685Vistas

Adjunto derecho al funtor de olvido $\mathbf{Cat} \to \mathbf{Graph}$

Resuelta

Preguntado el 20 de Mayo, 2014 por IruT

3

1Resp

2688Vistas

Algoritmo rápido para contar el número de caminos acíclicos en un grafo dirigido

Abierta

Preguntado el 6 de Abril, 2011 por stephanea

1

1Resp

126Vistas

Cómo demostrar que un problema es NP-duro

Resuelta

Preguntado el 13 de Diciembre, 2020 por Anteino

-1

1Resp

60Vistas

Sea G= (V; E) un grafo. Demostrar que G es un grafo conexo

Abierta

Preguntado el 26 de Enero, 2018 por Zainab Husain

3

2Resp

249Vistas

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 ...

2

2Resp

133Vistas

existe un grafo bipartito cuyo tamaño $\geq \frac{m}{2}$

Resuelta

Preguntado el 22 de Abril, 2019 por Hunnam

3

1Resp

115Vistas

¿Alguien sabe el nombre del siguiente problema?

Resuelta

Preguntado el 15 de Enero, 2013 por Bjørn Otto Vasbotten

7

1Resp

5194Vistas

Demuestra que el número máximo de aristas en un grafo sin ciclos pares es floor(3(n-1)/2)

Resuelta

Preguntado el 8 de Julio, 2013 por Pillsy

3

2Resp

1639Vistas

Enfoques de resolución de problemas en la teoría de grafos

Resuelta

Preguntado el 27 de Mayo, 2013 por toxi

Preguntas ciencias graph

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

¿Por qué el núcleo de Dirac es semidefinido positivo?

¿No tiene todo grafo no dirigido un ciclo (por ejemplo $a$ - $b$ - $a$ para los nodos $a$ y $b$ unidas por una arista)?

Problema de un libro de teoría de grafos

Demostrar que todo grafo bipartito k-regular con al menos 3 vértices es 2-conectado para k al menos 2

Historia de la cuatricromía

¿Cuáles son las aplicaciones de los hipergrafos?

Decidir T/F sobre la conectividad de vértices y aristas

Demostración de que el grado de cada vértice en un Árbol de Mínima Extensión (MST) es constante (es decir, no depende del número de vértices $n$ )

¿Es posible cambiar las posiciones de 2 monedas distintas si sólo podemos añadir o quitar 2 monedas consecutivas del mismo tipo a la vez?

Derivar el teorema de Hall del teorema de Tutte

Número cromático de un gráfico en un tablero de ajedrez

Probabilidad de las aristas de un grafo aleatorio con una secuencia de grados prescrita

Representación de grupo finito como $\mathrm{Aut}(\Gamma)$ acción $H^1(\Gamma,\mathbb{Z})$ de la gráfica?

Demuestra que si un grafo contiene sólo ciclos Impares, debe existir un vértice de grado inferior a 3.

Comprobación de la conectividad de la matriz de adyacencia

Trayectorias alternas rojo-azul

Propiedades espectrales teóricas de los números de los grafos aleatorios

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

Gráfico isomorfo al grupo simétrico

Cómo demostrar que el número de triángulos en G es $\frac{1}{6}Tr(A^3)$

¿Es cierto que cualquier grafo de Hamilton con "k" vértices tiene k/2 como máximo conjunto independiente?

Adjunto derecho al funtor de olvido $\mathbf{Cat} \to \mathbf{Graph}$

Algoritmo rápido para contar el número de caminos acíclicos en un grafo dirigido

Cómo demostrar que un problema es NP-duro

Sea G= (V; E) un grafo. Demostrar que G es un grafo conexo

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

existe un grafo bipartito cuyo tamaño $\geq \frac{m}{2}$

¿Alguien sabe el nombre del siguiente problema?

Demuestra que el número máximo de aristas en un grafo sin ciclos pares es floor(3(n-1)/2)

Enfoques de resolución de problemas en la teoría de grafos

Etiquetas mas usadas

i-Ciencias.com

Powered by: