Preguntas ciencias de graph-theory

23

1Resp

3199Vistas

¿Cuál es la intuición detrás de / ¿Cómo podemos interpretar los valores propios y vectores propios de las Matrices de Distancia Euclidianas?

Resuelta

Preguntado el 21 de Marzo, 2015 por Srinivas K

2

1Resp

73Vistas

El número de circuitos de Hamilton en un politopo convexo incrustado en $\mathbb{R}^N$

Resuelta

Preguntado el 1 de Agosto, 2019 por user56328

3

1Resp

748Vistas

Software para Calcular el Algoritmo de Kernighan-Lin en Grafos

Resuelta

Preguntado el 10 de Abril, 2013 por sl120

1

2Resp

1176Vistas

Teoría de grafos: encontrar los componentes conectados del grafo dado la matriz

Resuelta

Preguntado el 12 de Octubre, 2017 por mindplay.dk

3

1Resp

783Vistas

Supongamos que T es un árbol con secuencia de grados 5, 5, 5, 4, 4, 3, 3 más varios 2 y 1. Encuentra el número de hojas de T.

Resuelta

Preguntado el 6 de Diciembre, 2018 por Anandh

1

1Resp

37Vistas

Algoritmo $A^*$ para encontrar el camino más corto cuando los pesos en mi grafo son el inverso de la distancia

Resuelta

Preguntado el 3 de Agosto, 2023 por user2512443

2

1Resp

181Vistas

Cubriendo subconjuntos

Resuelta

Preguntado el 25 de Mayo, 2015 por MrJavaGuy

8

1Resp

192Vistas

¿Qué se sabe sobre los grafos que permiten solo una coloración?

Resuelta

Preguntado el 22 de Enero, 2019 por Sean Mackesey

23

1Resp

1215Vistas

Gráfico universal

Resuelta

Preguntado el 22 de Enero, 2024 por crashmstr

24

1Resp

13519Vistas

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

Resuelta

Preguntado el 12 de Noviembre, 2017 por Ivan G.

2

1Resp

146Vistas

Particionando $k$ -subconjuntos en grupos disjuntos

Resuelta

Preguntado el 30 de Junio, 2022 por zhoraster

1

1Resp

77Vistas

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

720Vistas

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

178Vistas

Un juego de árbol polifunicional.

Resuelta

Preguntado el 17 de Septiembre, 2018 por David Stone

1

1Resp

21Vistas

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

207Vistas

Contando grafos con diámetro d

Resuelta

Preguntado el 12 de Octubre, 2012 por Matt

24

1Resp

31843Vistas

¿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

58Vistas

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

Resuelta

Preguntado el 21 de Octubre, 2015 por Patrick Chidzalo

26

2Resp

48799Vistas

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

Resuelta

Preguntado el 24 de Octubre, 2017 por Misha

4

2Resp

118Vistas

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

1381Vistas

¿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

64Vistas

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

491Vistas

¿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

1113Vistas

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

Resuelta

Preguntado el 19 de Abril, 2018 por Will Njundong

1

1Resp

354Vistas

¿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

126Vistas

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

Resuelta

Preguntado el 14 de Marzo, 2021 por symlink

5

1Resp

80Vistas

Una familia de productos subdirectos indexados por gráfico

Resuelta

Preguntado el 4 de Mayo, 2023 por Sverre Rabbelier

25

2Resp

1907Vistas

¿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

817Vistas

Promedio de intercambios necesarios para un algoritmo de ordenamiento burbuja aleatorio

Resuelta

Preguntado el 26 de Noviembre, 2021 por Kyky

1

1Resp

1230Vistas

Teoría de Grafos - Grado cuando existen aristas paralelas

Resuelta

Preguntado el 28 de Marzo, 2018 por Linus

Preguntas ciencias graph-theory

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

¿Cuál es la intuición detrás de / ¿Cómo podemos interpretar los valores propios y vectores propios de las Matrices de Distancia Euclidianas?

El número de circuitos de Hamilton en un politopo convexo incrustado en $\mathbb{R}^N$

Software para Calcular el Algoritmo de Kernighan-Lin en Grafos

Teoría de grafos: encontrar los componentes conectados del grafo dado la matriz

Supongamos que T es un árbol con secuencia de grados 5, 5, 5, 4, 4, 3, 3 más varios 2 y 1. Encuentra el número de hojas de T.

Algoritmo $A^*$ para encontrar el camino más corto cuando los pesos en mi grafo son el inverso de la distancia

Cubriendo subconjuntos

¿Qué se sabe sobre los grafos que permiten solo una coloración?

Gráfico universal

¿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

Mejores preguntas

Etiquetas mas usadas

i-Ciencias.com

Powered by: