Preguntas ciencias de graph

24

1Resp

13516Vistas

¿Prueba de que TREE(n) donde n >= 3 es finito?

Resuelta

Preguntado el 12 de Noviembre, 2017 por Ivan G.

2

1Resp

145Vistas

Particionando $k$-subconjuntos en grupos disjuntos

Resuelta

Preguntado el 30 de Junio, 2022 por zhoraster

1

1Resp

76Vistas

Mostrar que los bordes de cualquier gráfico G pueden ser orientados de tal manera que no exista ningún camino dirigido de longitud $\chi(G)$.

Resuelta

Preguntado el 15 de Marzo, 2020 por Zero Pancakes

24

2Resp

716Vistas

Marca algunos vectores en $\mathbb{R}^n$ de manera que cada base ortonormal tenga un número impar de vectores marcados

Resuelta

Preguntado el 27 de Julio, 2024 por GaussJordan

2

2Resp

175Vistas

Un juego de árbol polifunicional.

Resuelta

Preguntado el 17 de Septiembre, 2018 por David Stone

1

1Resp

20Vistas

Deje que $ G $ sea un grupo no trivial que tenga al menos un elemento de orden finito. Demuestre que su gráfico de Cayley no puede ser un árbol.

Resuelta

Preguntado el 13 de Septiembre, 2017 por Roger Fernando Tun Díaz

4

1Resp

206Vistas

Contando grafos con diámetro d

Resuelta

Preguntado el 12 de Octubre, 2012 por Matt

24

1Resp

31841Vistas

¿Cuál es la diferencia entre un bucle, un ciclo y componentes fuertemente conectados en Teoría de Grafos?

Resuelta

Preguntado el 21 de Octubre, 2015 por RGubu

2

1Resp

56Vistas

¿Cómo verificar que $rk(L)+rk(J)=1+rk(L)$?

Resuelta

Preguntado el 21 de Octubre, 2015 por Patrick Chidzalo

25

2Resp

48794Vistas

¿Cómo saber si dos gráficos son isomorfos?

Resuelta

Preguntado el 24 de Octubre, 2017 por Misha

4

2Resp

117Vistas

Clasificar todos los grafos en un número finito de nodos de manera que todos los pares de nodos distintos compartan un vecino único (adicional)

Resuelta

Preguntado el 3 de Marzo, 2023 por Hyperi

25

2Resp

1379Vistas

¿Cuál es el número mínimo de evita para nunca tener una coincidencia en Dota 2?

Resuelta

Preguntado el 21 de Junio, 2024 por Vinicius Morais

2

1Resp

63Vistas

Diámetro mínimo-máximo de subgrafos de un grafo dado. También se da el número de subgrafos.

Abierta

Preguntado el 27 de Febrero, 2021 por ABHISHEK MISHRA

1

1Resp

489Vistas

¿Cuántos Planos de Fano podemos construir con los números del $1$ al $35$?

Resuelta

Preguntado el 13 de Mayo, 2016 por barbecue

1

1Resp

1111Vistas

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

Resuelta

Preguntado el 19 de Abril, 2018 por Will Njundong

1

1Resp

353Vistas

¿Cómo demostrar que dos medidas de probabilidad son iguales en el escenario descrito?

Resuelta

Preguntado el 4 de Julio, 2020 por André

2

1Resp

124Vistas

Pesos de arista conservadores, caracterización del árbol de camino mínimo

Resuelta

Preguntado el 14 de Marzo, 2021 por symlink

5

1Resp

78Vistas

Una familia de productos subdirectos indexados por gráfico

Resuelta

Preguntado el 4 de Mayo, 2023 por Sverre Rabbelier

25

2Resp

1906Vistas

¿Cuál es el digrafo más pequeño cuyos cierres reflexivo, simétrico, transitivo (en todas las combinaciones) son distintos?

Resuelta

Preguntado el 20 de Octubre, 2020 por Tim Howland

25

0Resp

815Vistas

Promedio de intercambios necesarios para un algoritmo de ordenamiento burbuja aleatorio

Resuelta

Preguntado el 26 de Noviembre, 2021 por Kyky

1

1Resp

1227Vistas

Teoría de Grafos - Grado cuando existen aristas paralelas

Resuelta

Preguntado el 28 de Marzo, 2018 por Linus

2

2Resp

523Vistas

Encontrar un fallo en la prueba de coloración k falsa

Resuelta

Preguntado el 17 de Agosto, 2017 por Max

3

2Resp

2225Vistas

Teoría de grafos matriz de adyacencia

Resuelta

Preguntado el 9 de Mayo, 2013 por bobmcpop

26

1Resp

630Vistas

Las Cuevas del Polinomio Primitivo GF[2]

Resuelta

Preguntado el 10 de Febrero, 2017 por Hank

1

1Resp

198Vistas

Valor máximo de flujo obtenido con caminos de aumento en un digrafo tipo cuadrícula

Resuelta

Preguntado el 4 de Enero, 2018 por Timothy003

2

1Resp

528Vistas

Iverson Corchetes

Resuelta

Preguntado el 3 de Septiembre, 2015 por Paul Delasaux

1

1Resp

344Vistas

En un grafo bipartito con 2 emparejamientos saturando un subconjunto de ambos lados, encuentra un emparejamiento que sature ambos subconjuntos.

Resuelta

Preguntado el 9 de Marzo, 2020 por Sandstar

2

1Resp

137Vistas

Espectro Laplaciano de $2-$elevaciones de gráficos

Resuelta

Preguntado el 15 de Enero, 2015 por missingfaktor

3

3Resp

2445Vistas

Coloración de gráficos y Gráfico completo

Resuelta

Preguntado el 13 de Abril, 2015 por Pranav Bisht

1

2Resp

772Vistas

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

Resuelta

Preguntado el 14 de Enero, 2014 por user49497

Preguntas ciencias graph

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

¿Prueba de que TREE(n) donde n >= 3 es finito?

Particionando $k$-subconjuntos en grupos disjuntos

Mostrar que los bordes de cualquier gráfico G pueden ser orientados de tal manera que no exista ningún camino dirigido de longitud $\chi(G)$.

Marca algunos vectores en $\mathbb{R}^n$ de manera que cada base ortonormal tenga un número impar de vectores marcados

Un juego de árbol polifunicional.

Deje que $ G $ sea un grupo no trivial que tenga al menos un elemento de orden finito. Demuestre que su gráfico de Cayley no puede ser un árbol.

Contando grafos con diámetro d

¿Cuál es la diferencia entre un bucle, un ciclo y componentes fuertemente conectados en Teoría de Grafos?

¿Cómo verificar que $rk(L)+rk(J)=1+rk(L)$?

¿Cómo saber si dos gráficos son isomorfos?

Clasificar todos los grafos en un número finito de nodos de manera que todos los pares de nodos distintos compartan un vecino único (adicional)

¿Cuál es el número mínimo de evita para nunca tener una coincidencia en Dota 2?

Diámetro mínimo-máximo de subgrafos de un grafo dado. También se da el número de subgrafos.

¿Cuántos Planos de Fano podemos construir con los números del $1$ al $35$?

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

¿Cómo demostrar que dos medidas de probabilidad son iguales en el escenario descrito?

Pesos de arista conservadores, caracterización del árbol de camino mínimo

Una familia de productos subdirectos indexados por gráfico

¿Cuál es el digrafo más pequeño cuyos cierres reflexivo, simétrico, transitivo (en todas las combinaciones) son distintos?

Promedio de intercambios necesarios para un algoritmo de ordenamiento burbuja aleatorio

Teoría de Grafos - Grado cuando existen aristas paralelas

Encontrar un fallo en la prueba de coloración k falsa

Teoría de grafos matriz de adyacencia

Las Cuevas del Polinomio Primitivo GF[2]

Valor máximo de flujo obtenido con caminos de aumento en un digrafo tipo cuadrícula

Iverson Corchetes

En un grafo bipartito con 2 emparejamientos saturando un subconjunto de ambos lados, encuentra un emparejamiento que sature ambos subconjuntos.

Espectro Laplaciano de $2-$elevaciones de gráficos

Coloración de gráficos y Gráfico completo

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

Etiquetas mas usadas

i-Ciencias.com

Powered by: