Preguntas ciencias de graph-theory05

3

2Resp

463Vistas

¿Cuál es la probabilidad de que un grafo que contiene n nodos con k aristas aleatorias cada uno esté fuertemente conectado?

Resuelta

Preguntado el 11 de Mayo, 2018 por thomscode

18

5Resp

6662Vistas

¿Cuál es la probabilidad de que dos caminantes al azar se encuentren?

Resuelta

Preguntado el 13 de Agosto, 2010 por gylns

3

1Resp

464Vistas

Hallar el número máximo de nodos en un grafo regular de grado 4 y diámetro 2

Resuelta

Preguntado el 22 de Octubre, 2014 por guest3242

2

1Resp

55Vistas

Determinar el mayor número posible de ganadores en un sorteo

Abierta

Preguntado el 22 de Mayo, 2020 por Andrew Weitzel

17

4Resp

1130Vistas

Subconjuntos de pequeña dimensión Dushnik-Miller

Resuelta

Preguntado el 23 de Junio, 2010 por Eduard Wirch

18

6Resp

1435Vistas

¿Se ha estudiado esta noción de producto de grafos?

Resuelta

Preguntado el 30 de Junio, 2010 por csexton

1

1Resp

61Vistas

Demostrar la desigualdad para árboles completos

Resuelta

Preguntado el 10 de Febrero, 2022 por Greg

2

1Resp

120Vistas

Cómo dibujar incrustaciones de grafos en superficies orientables de género superior

Resuelta

Preguntado el 5 de Octubre, 2018 por kanu

3

1Resp

207Vistas

¿Los grados de los vértices de un árbol determinan su estructura?

Resuelta

Preguntado el 9 de Julio, 2017 por RitterSport

18

1Resp

462Vistas

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

210Vistas

¿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

6230Vistas

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

302Vistas

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

Abierta

Preguntado el 23 de Marzo, 2017 por j3d

1

2Resp

466Vistas

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

182Vistas

Laberinto de Dijkstra y adyacencia -- Sopa de letras

Abierta

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

2

1Resp

54Vistas

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

44Vistas

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

284Vistas

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

1496Vistas

¿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

357Vistas

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

Resuelta

Preguntado el 12 de Marzo, 2016 por Herrmann

2

2Resp

107Vistas

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

Resuelta

Preguntado el 20 de Noviembre, 2019 por Cauchy Potato

2

4Resp

444Vistas

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

Resuelta

Preguntado el 17 de Febrero, 2015 por ZHJ

4

2Resp

782Vistas

grafo hiperbólico amenable

Resuelta

Preguntado el 19 de Noviembre, 2010 por Jadmrial

2

3Resp

405Vistas

¿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

827Vistas

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

129Vistas

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

Resuelta

Preguntado el 5 de Diciembre, 2019 por merkuro

21

3Resp

826Vistas

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

Resuelta

Preguntado el 22 de Febrero, 2023 por jakubiak

3

1Resp

816Vistas

necesito ayuda con esta pregunta

Resuelta

Preguntado el 13 de Octubre, 2017 por anum

1

1Resp

54Vistas

Diferentes definiciones de cógrafos

Resuelta

Preguntado el 13 de Febrero, 2021 por Usuario no registrado

8

1Resp

998Vistas

¿Es rígida la Unidad McGee?

Resuelta

Preguntado el 17 de Octubre, 2015 por Hank

Preguntas ciencias graph-theory

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

¿Cuál es la probabilidad de que un grafo que contiene n nodos con k aristas aleatorias cada uno esté fuertemente conectado?

¿Cuál es la probabilidad de que dos caminantes al azar se encuentren?

Hallar el número máximo de nodos en un grafo regular de grado 4 y diámetro 2

Determinar el mayor número posible de ganadores en un sorteo

Subconjuntos de pequeña dimensión Dushnik-Miller

¿Se ha estudiado esta noción de producto de grafos?

Demostrar la desigualdad para árboles completos

Cómo dibujar incrustaciones de grafos en superficies orientables de género superior

¿Los grados de los vértices de un árbol determinan su estructura?

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?

Mejores preguntas

Etiquetas mas usadas

i-Ciencias.com

Powered by: