Preguntas ciencias de trees

1

1Resp

1110Vistas

Contando árboles de expansión con 5 vértices

Resuelta

Preguntado el 19 de Abril, 2018 por Will Njundong

1

2Resp

771Vistas

¿Cómo ir de Árbol a Pedidos Totales?

Resuelta

Preguntado el 14 de Enero, 2014 por user49497

5

1Resp

369Vistas

Relación entre árboles ordenados y particiones enteras

Resuelta

Preguntado el 3 de Marzo, 2016 por P...

1

1Resp

344Vistas

Recortes en árboles binarios completos

Resuelta

Preguntado el 21 de Marzo, 2016 por Ojas

2

1Resp

461Vistas

Probabilidad de pasar por 3 nodos específicos a lo largo de un árbol binomial

Resuelta

Preguntado el 11 de Septiembre, 2012 por Jase

1

2Resp

1743Vistas

Ayuda para comprender la búsqueda del árbol Vantage-Point

Resuelta

Preguntado el 29 de Octubre, 2012 por Ruben

1

1Resp

57Vistas

Demostrar la desigualdad para árboles completos

Resuelta

Preguntado el 10 de Febrero, 2022 por Greg

3

1Resp

204Vistas

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

Resuelta

Preguntado el 9 de Julio, 2017 por RitterSport

1

1Resp

770Vistas

Búsqueda binaria en árbol

Resuelta

Preguntado el 2 de Marzo, 2014 por Sc4r

3

1Resp

68Vistas

Es la solución de la ecuación funcional $\widehat{F}(z) = z\widehat{G}(\widehat{F}(z))$ ¿único?

Resuelta

Preguntado el 30 de Septiembre, 2019 por Brahadeesh S.

4

1Resp

4240Vistas

Prueba que implica el peso máximo de la arista en el árbol de expansión mínimo

Resuelta

Preguntado el 28 de Mayo, 2014 por FranckN

1

1Resp

165Vistas

Demostrar el número de aristas de un árbol de expansión de aristas disjuntas

Resuelta

Preguntado el 24 de Abril, 2015 por user1830432

7

1Resp

185Vistas

diámetro y radio en grafo y grafo desconectado

Resuelta

Preguntado el 7 de Enero, 2021 por Jessica Allen

1

1Resp

144Vistas

Demostrar que cualquier árbol con $n$ nodos tiene al menos $\frac {n}{2}$ nodos con grado $1$ o $2$ . $n \ge 2$

Resuelta

Preguntado el 19 de Noviembre, 2022 por hello

1

1Resp

434Vistas

Grupo fundamental de la esfera mediante triangulación

Abierta

Preguntado el 9 de Mayo, 2016 por thinker

6

2Resp

107Vistas

¿Tiene todo grafo conexo G un árbol de expansión T con el mismo número de dominación?

Resuelta

Preguntado el 29 de Abril, 2021 por Zarkov

3

1Resp

814Vistas

Función generadora del número de árboles no etiquetados en $n$ vértices

Resuelta

Preguntado el 19 de Agosto, 2018 por Nilan

23

5Resp

139427Vistas

El número máximo de nodos en un árbol binario de profundidad $k$ es $2^{k}-1$ , $k \geq1$ .

Resuelta

Preguntado el 6 de Mayo, 2012 por sawani githma

2

3Resp

87Vistas

Ejercicio práctico | Árboles | Teoría de grafos

Resuelta

Preguntado el 11 de Abril, 2021 por Kitty M.

2

1Resp

1650Vistas

Búsqueda de un nodo en un árbol binario completo: número esperado de comparaciones

Resuelta

Preguntado el 16 de Abril, 2015 por Girish Kolari

2

1Resp

889Vistas

Determinar el número de árboles dirigidos y árboles enraizados obtenibles

Resuelta

Preguntado el 23 de Abril, 2014 por user1065951

1

1Resp

56Vistas

Solapamiento entre el árbol de máxima extensión y las aristas mayores de un grafo bipartito

Abierta

Preguntado el 2 de Mayo, 2022 por meowcaroons

1

1Resp

101Vistas

Prueba que implica el subgrafo de un árbol

Resuelta

Preguntado el 17 de Diciembre, 2020 por Sara

29

3Resp

1506Vistas

Cultivo de árboles aleatorios en una celosía $\rightarrow$ Diagramas de Voronoi

Resuelta

Preguntado el 28 de Septiembre, 2011 por Peter

3

1Resp

96Vistas

¿Es el producto de soporte finito de los forzamientos especializados de los árboles de Aronszajn ccc?

Resuelta

Preguntado el 9 de Septiembre, 2016 por Antoine

1

2Resp

819Vistas

Distancia esperada entre los nodos de las hojas de un árbol binario

Resuelta

Preguntado el 15 de Febrero, 2019 por Satyendra Yadav

2

1Resp

120Vistas

MST, corte en el gráfico, ¿algunas reclamaciones?

Resuelta

Preguntado el 15 de Febrero, 2016 por Travis Nickles

1

1Resp

85Vistas

$ G=(V,E_1 \cup E_2) $ es un gráfico libre de triángulos, donde $ G_1=(V,E_1) $ es plana y $ G_2 = (V, E_2)$ es un árbol. Pruébalo: $ \chi (G) < 7 $

Resuelta

Preguntado el 1 de Agosto, 2015 por sємsєм

33

10Resp

5249Vistas

¿Es el gráfico vacío un árbol?

Resuelta

Preguntado el 1 de Febrero, 2013 por Roddy

1

1Resp

105Vistas

Ayuda para la demostración por inducción de una función iterativa

Resuelta

Preguntado el 10 de Febrero, 2021 por Math777

Preguntas ciencias trees

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Contando árboles de expansión con 5 vértices

¿Cómo ir de Árbol a Pedidos Totales?

Relación entre árboles ordenados y particiones enteras

Recortes en árboles binarios completos

Probabilidad de pasar por 3 nodos específicos a lo largo de un árbol binomial

Ayuda para comprender la búsqueda del árbol Vantage-Point

Demostrar la desigualdad para árboles completos

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

Búsqueda binaria en árbol

Es la solución de la ecuación funcional $\widehat{F}(z) = z\widehat{G}(\widehat{F}(z))$ ¿único?

Prueba que implica el peso máximo de la arista en el árbol de expansión mínimo

Demostrar el número de aristas de un árbol de expansión de aristas disjuntas

diámetro y radio en grafo y grafo desconectado

Demostrar que cualquier árbol con $n$ nodos tiene al menos $\frac {n}{2}$ nodos con grado $1$ o $2$ . $n \ge 2$

Grupo fundamental de la esfera mediante triangulación

¿Tiene todo grafo conexo G un árbol de expansión T con el mismo número de dominación?

Función generadora del número de árboles no etiquetados en $n$ vértices

El número máximo de nodos en un árbol binario de profundidad $k$ es $2^{k}-1$ , $k \geq1$ .

Ejercicio práctico | Árboles | Teoría de grafos

Búsqueda de un nodo en un árbol binario completo: número esperado de comparaciones

Determinar el número de árboles dirigidos y árboles enraizados obtenibles

Solapamiento entre el árbol de máxima extensión y las aristas mayores de un grafo bipartito

Prueba que implica el subgrafo de un árbol

Cultivo de árboles aleatorios en una celosía $\rightarrow$ Diagramas de Voronoi

¿Es el producto de soporte finito de los forzamientos especializados de los árboles de Aronszajn ccc?

Distancia esperada entre los nodos de las hojas de un árbol binario

MST, corte en el gráfico, ¿algunas reclamaciones?

$ G=(V,E_1 \cup E_2) $ es un gráfico libre de triángulos, donde $ G_1=(V,E_1) $ es plana y $ G_2 = (V, E_2)$ es un árbol. Pruébalo: $ \chi (G) < 7 $

¿Es el gráfico vacío un árbol?

Ayuda para la demostración por inducción de una función iterativa

Etiquetas mas usadas

i-Ciencias.com

Powered by: