Preguntas ciencias de graph027

1

1Resp

71Vistas

Entender una expresión relacionada con los árboles binarios completos

Resuelta

Preguntado el 28 de Enero, 2019 por the hitchhiker

1

1Resp

394Vistas

Gráfico conectado $G$ sin puentes, de manera que $G\!\setminus\!e$ es un árbol

Resuelta

Preguntado el 25 de Septiembre, 2016 por user1023

1

1Resp

65Vistas

En una secuencia de vértices monocromáticos de vecindad derecha (k-1), ¿cómo especificamos el $(k-1)$ -que determinan los colores del $k$ -¿conjuntos?

Abierta

Preguntado el 27 de Diciembre, 2019 por user3173159

9

1Resp

742Vistas

Se busca: un gráfico $G$ sin puentes, cuyo cuadrado no es hamiltoniano

Resuelta

Preguntado el 25 de Diciembre, 2010 por Sean

1

1Resp

61Vistas

¿Existe un nombre para un operador que elimine el mayor número posible de aristas de un grafo manteniendo su cierre transitivo?

Resuelta

Preguntado el 14 de Octubre, 2017 por R B

1

2Resp

76Vistas

Una tarea de limpieza para un grupo de ocupados compañeros de piso

Resuelta

Preguntado el 12 de Agosto, 2017 por Gowtham Mohan

2

1Resp

197Vistas

G es un grafo bipartito, donde para cada arista e=(a,b)[a,b están en A,B] d(a)>d(b), y d(a)>0, demuestre que existe un emparejamiento que satura A

Resuelta

Preguntado el 10 de Enero, 2015 por Tom Turner

4

1Resp

495Vistas

Productos de grafos generalizados en vista de los grafos de vértice transitivo

Resuelta

Preguntado el 11 de Julio, 2012 por Draemon

1

1Resp

406Vistas

Demostrar que para cualquier n > 3 existe un conjunto de n puntos en el plano tal que una de las celdas del diagrama de Voronoi(P) tiene n - 1 vértices

Resuelta

Preguntado el 25 de Marzo, 2016 por James Hollingshead

6

2Resp

474Vistas

¿Es esto un contraejemplo a una conjetura sobre la dominación independiente en productos de grafos cartesianos?

Resuelta

Preguntado el 25 de Septiembre, 2012 por Linulin

1

2Resp

153Vistas

Suma que es 0 para los gráficos eulerianos

Resuelta

Preguntado el 22 de Octubre, 2010 por pointernil

1

1Resp

561Vistas

$G$ tiene exactamente $n-1$ implica que cada arista de $G$ es un puente

Resuelta

Preguntado el 30 de Noviembre, 2015 por Brian

3

1Resp

667Vistas

Demostración del teorema del separador plano

Resuelta

Preguntado el 20 de Enero, 2012 por Sardathrion

1

2Resp

497Vistas

Encuentra todos los isomorfismos entre dos grafos planos

Resuelta

Preguntado el 27 de Agosto, 2013 por Jan Tojnar

1

1Resp

112Vistas

Valor propio de la matriz de bloques con bloques de diferente tamaño

Resuelta

Preguntado el 13 de Julio, 2020 por Nicolas H

2

2Resp

70Vistas

Número de aristas después de copiar todos los vértices.

Resuelta

Preguntado el 28 de Enero, 2018 por user525864

1

1Resp

83Vistas

subespacios cerrados en $\ell^p$

Resuelta

Preguntado el 2 de Agosto, 2020 por Livpez.

2

1Resp

85Vistas

Cómo encontrar un subgrafo de camarillas con el mínimo peso de la suma total

Resuelta

Preguntado el 7 de Enero, 2017 por m0_as

2

2Resp

72Vistas

Número de caras con 4 vértices

Resuelta

Preguntado el 23 de Septiembre, 2016 por Artem

1

2Resp

1270Vistas

Medición de la entropía de un grafo que representa una matriz de probabilidad de transición de una cadena de markov de primer orden

Resuelta

Preguntado el 1 de Agosto, 2014 por max

2

2Resp

1274Vistas

Para el gráfico $G$ , vértices $s,t$ encontrar el camino más corto entre $s$ y $t$ por peso entre todos los caminos más cortos por aristas

Resuelta

Preguntado el 28 de Agosto, 2012 por Jozef

2

2Resp

996Vistas

Demostrar que un grafo hipercubo completo es conexo, es decir, que hay un camino entre cada par de vértices.

Resuelta

Preguntado el 4 de Noviembre, 2013 por user92983

1

1Resp

732Vistas

Implementación en Python para encontrar Vecinos Naturales de un conjunto de puntos en un plano 2D

Cerrada

Preguntado el 3 de Noviembre, 2016 por Ashley

4

1Resp

106Vistas

¿Para qué sirve la matriz laplaciana?

Resuelta

Preguntado el 20 de Junio, 2014 por Andrew Wilkinson

2

1Resp

93Vistas

Ancho del árbol y cliques máximas de la triangulación - Confusión sobre la prueba.

Resuelta

Preguntado el 29 de Enero, 2021 por dalry

2

1Resp

280Vistas

Límite del tamaño del conjunto de permutación para el isomorfismo

Resuelta

Preguntado el 13 de Enero, 2016 por Jim

2

1Resp

115Vistas

La equivalencia homomórfica es NP-completa

Resuelta

Preguntado el 10 de Mayo, 2013 por MaxVT

14

0Resp

536Vistas

¿Quién tiene una estrategia ganadora en el juego hamilton-círculo?.

Abierta

Preguntado el 1 de Septiembre, 2014 por Faiz

1

2Resp

58Vistas

Teoría de grafos - ¿Puede un árbol estar formado por un solo vértice?

Resuelta

Preguntado el 17 de Marzo, 2019 por Alex Freeman

1

1Resp

58Vistas

Dígrafo conectado, el rango $M=V-1$

Resuelta

Preguntado el 9 de Septiembre, 2018 por Jason Ng

Preguntas ciencias graph

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Entender una expresión relacionada con los árboles binarios completos

Gráfico conectado $G$ sin puentes, de manera que $G\!\setminus\!e$ es un árbol

En una secuencia de vértices monocromáticos de vecindad derecha (k-1), ¿cómo especificamos el $(k-1)$ -que determinan los colores del $k$ -¿conjuntos?

Se busca: un gráfico $G$ sin puentes, cuyo cuadrado no es hamiltoniano

¿Existe un nombre para un operador que elimine el mayor número posible de aristas de un grafo manteniendo su cierre transitivo?

Una tarea de limpieza para un grupo de ocupados compañeros de piso

G es un grafo bipartito, donde para cada arista e=(a,b)[a,b están en A,B] d(a)>d(b), y d(a)>0, demuestre que existe un emparejamiento que satura A

Productos de grafos generalizados en vista de los grafos de vértice transitivo

Demostrar que para cualquier n > 3 existe un conjunto de n puntos en el plano tal que una de las celdas del diagrama de Voronoi(P) tiene n - 1 vértices

¿Es esto un contraejemplo a una conjetura sobre la dominación independiente en productos de grafos cartesianos?

Suma que es 0 para los gráficos eulerianos

$G$ tiene exactamente $n-1$ implica que cada arista de $G$ es un puente

Demostración del teorema del separador plano

Encuentra todos los isomorfismos entre dos grafos planos

Valor propio de la matriz de bloques con bloques de diferente tamaño

Número de aristas después de copiar todos los vértices.

subespacios cerrados en $\ell^p$

Cómo encontrar un subgrafo de camarillas con el mínimo peso de la suma total

Número de caras con 4 vértices

Medición de la entropía de un grafo que representa una matriz de probabilidad de transición de una cadena de markov de primer orden

Para el gráfico $G$ , vértices $s,t$ encontrar el camino más corto entre $s$ y $t$ por peso entre todos los caminos más cortos por aristas

Demostrar que un grafo hipercubo completo es conexo, es decir, que hay un camino entre cada par de vértices.

Implementación en Python para encontrar Vecinos Naturales de un conjunto de puntos en un plano 2D

¿Para qué sirve la matriz laplaciana?

Ancho del árbol y cliques máximas de la triangulación - Confusión sobre la prueba.

Límite del tamaño del conjunto de permutación para el isomorfismo

La equivalencia homomórfica es NP-completa

¿Quién tiene una estrategia ganadora en el juego hamilton-círculo?.

Teoría de grafos - ¿Puede un árbol estar formado por un solo vértice?

Dígrafo conectado, el rango $M=V-1$

Etiquetas mas usadas

i-Ciencias.com

Powered by: