Preguntas ciencias de graph05

18

1Resp

460Vistas

Cuáles son todas las condiciones de una secuencia finita $x_1,x_2,...,x_m$ tal que es la secuencia de órdenes de elementos de un grupo?

Resuelta

Preguntado el 29 de Enero, 2013 por Usuario no registrado

6

1Resp

208Vistas

¿Cuál es el número mínimo de piezas de lego necesarias para completar un laberinto NxN y también cuál es el número total de configuraciones correspondientes?

Resuelta

Preguntado el 19 de Abril, 2022 por Bob McCheese

6

1Resp

6226Vistas

El resultado del algoritmo de Kruskal es un árbol de expansión

Resuelta

Preguntado el 26 de Abril, 2015 por Usuario no registrado

4

1Resp

301Vistas

Deducir analíticamente el número de reproducción de un modelo SI

Abierta

Preguntado el 23 de Marzo, 2017 por j3d

1

2Resp

463Vistas

Demuestra que existe un ciclo de 4 en un grafo con 100 vértices, cada uno con un grado de al menos 50

Resuelta

Preguntado el 8 de Mayo, 2014 por will-hart

1

1Resp

179Vistas

Laberinto de Dijkstra y adyacencia -- Sopa de letras

Abierta

Preguntado el 16 de Junio, 2019 por Roger Vallès

2

1Resp

50Vistas

Demuestre que la suma de los números de ordenadas $3$ -cliques y $3$ -anticliques no es inferior a $\binom{V}{3}+\frac{2E^2}{V}-E(V-1)$ .

Resuelta

Preguntado el 24 de Octubre, 2018 por J_G

1

1Resp

41Vistas

Dado un grafo, comprueba si algunos vértices están más conectados que el fondo

Resuelta

Preguntado el 8 de Febrero, 2021 por cameron hart

22

1Resp

280Vistas

Si dos grafos tienen el mismo número de árboles de cada tipo, ¿deben ser isomorfos?

Resuelta

Preguntado el 27 de Noviembre, 2022 por Prism

18

2Resp

1493Vistas

¿Se pueden colorear los números enteros positivos de forma que los elementos del mismo color nunca sumen un cuadrado?

Resuelta

Preguntado el 24 de Octubre, 2022 por maxtopus

1

1Resp

353Vistas

¿Por qué existe siempre un flujo máximo en una red de transporte?

Resuelta

Preguntado el 12 de Marzo, 2016 por Herrmann

2

2Resp

103Vistas

¿Funciona este ejemplo de "inducción inversa"?

Resuelta

Preguntado el 20 de Noviembre, 2019 por Cauchy Potato

2

4Resp

440Vistas

G - x y G - y son árboles. Demostrar que deg(x) = deg(y).

Resuelta

Preguntado el 17 de Febrero, 2015 por ZHJ

4

2Resp

778Vistas

grafo hiperbólico amenable

Resuelta

Preguntado el 19 de Noviembre, 2010 por Jadmrial

2

3Resp

404Vistas

¿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

1

1Resp

822Vistas

Una prueba: un grafo bipartito con 2n vértices cuyo conjunto independiente de mayor tamaño es n tiene un emparejamiento perfecto

Resuelta

Preguntado el 18 de Julio, 2018 por Barak B

5

2Resp

126Vistas

El más pequeño $k$ -grafo regular de distancia unitaria

Resuelta

Preguntado el 5 de Diciembre, 2019 por merkuro

20

3Resp

819Vistas

¿Se puede construir un grafo 3-regular no-1-planar?

Resuelta

Preguntado el 22 de Febrero, 2023 por jakubiak

3

1Resp

813Vistas

necesito ayuda con esta pregunta

Resuelta

Preguntado el 13 de Octubre, 2017 por anum

1

1Resp

50Vistas

Diferentes definiciones de cógrafos

Resuelta

Preguntado el 13 de Febrero, 2021 por Usuario no registrado

8

1Resp

996Vistas

¿Es rígida la Unidad McGee?

Resuelta

Preguntado el 17 de Octubre, 2015 por Hank

18

1Resp

5667Vistas

Intersección entre la teoría de categorías y la teoría de grafos

Resuelta

Preguntado el 5 de Septiembre, 2011 por joseph Devitt

23

3Resp

2872Vistas

Demostración de los resultados de paridad mediante el lema Handshaking

Resuelta

Preguntado el 12 de Octubre, 2011 por Void

2

1Resp

2798Vistas

Demostrando que $\sum \deg(v) = 2m$ para cualquier gráfico $G$

Resuelta

Preguntado el 19 de Junio, 2015 por Roman

2

1Resp

2274Vistas

Camino más corto con número impar de vértices "Verdes

Resuelta

Preguntado el 12 de Julio, 2011 por Chris Vest

19

3Resp

1896Vistas

¿Son rígidos "casi todos" los grafos fuertemente regulares?

Resuelta

Preguntado el 5 de Octubre, 2010 por David Brossard

5

3Resp

2195Vistas

Relación entre grafos libres de triángulos y su grado mínimo

Resuelta

Preguntado el 17 de Julio, 2013 por Scott

1

1Resp

35Vistas

Solicitud de referencia : Los grafos 3-regulares no son unívocamente hamiltonianos.

Abierta

Preguntado el 7 de Agosto, 2021 por sachal

2

3Resp

801Vistas

Teoría de grafos: ciclos

Resuelta

Preguntado el 3 de Febrero, 2013 por CL4NCY

2

1Resp

270Vistas

Algunas preguntas sobre matroid

Abierta

Preguntado el 8 de Abril, 2014 por user129982

Preguntas ciencias graph

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Cuáles son todas las condiciones de una secuencia finita $x_1,x_2,...,x_m$ tal que es la secuencia de órdenes de elementos de un grupo?

¿Cuál es el número mínimo de piezas de lego necesarias para completar un laberinto NxN y también cuál es el número total de configuraciones correspondientes?

El resultado del algoritmo de Kruskal es un árbol de expansión

Deducir analíticamente el número de reproducción de un modelo SI

Demuestra que existe un ciclo de 4 en un grafo con 100 vértices, cada uno con un grado de al menos 50

Laberinto de Dijkstra y adyacencia -- Sopa de letras

Demuestre que la suma de los números de ordenadas $3$ -cliques y $3$ -anticliques no es inferior a $\binom{V}{3}+\frac{2E^2}{V}-E(V-1)$ .

Dado un grafo, comprueba si algunos vértices están más conectados que el fondo

Si dos grafos tienen el mismo número de árboles de cada tipo, ¿deben ser isomorfos?

¿Se pueden colorear los números enteros positivos de forma que los elementos del mismo color nunca sumen un cuadrado?

¿Por qué existe siempre un flujo máximo en una red de transporte?

¿Funciona este ejemplo de "inducción inversa"?

G - x y G - y son árboles. Demostrar que deg(x) = deg(y).

grafo hiperbólico amenable

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

Una prueba: un grafo bipartito con 2n vértices cuyo conjunto independiente de mayor tamaño es n tiene un emparejamiento perfecto

El más pequeño $k$ -grafo regular de distancia unitaria

¿Se puede construir un grafo 3-regular no-1-planar?

necesito ayuda con esta pregunta

Diferentes definiciones de cógrafos

¿Es rígida la Unidad McGee?

Intersección entre la teoría de categorías y la teoría de grafos

Demostración de los resultados de paridad mediante el lema Handshaking

Demostrando que $\sum \deg(v) = 2m$ para cualquier gráfico $G$

Camino más corto con número impar de vértices "Verdes

¿Son rígidos "casi todos" los grafos fuertemente regulares?

Relación entre grafos libres de triángulos y su grado mínimo

Solicitud de referencia : Los grafos 3-regulares no son unívocamente hamiltonianos.

Teoría de grafos: ciclos

Algunas preguntas sobre matroid

Etiquetas mas usadas

i-Ciencias.com

Powered by: