Preguntas ciencias de graph026

1

1Resp

571Vistas

Problema de teoría de grafos: cubo de n dimensiones

Cerrada

Preguntado el 25 de Septiembre, 2016 por user310294

1

1Resp

1620Vistas

Demuestra que si un gráfico contiene un puente, no es hamiltoniano. ¿Puede contener un camino hamiltoniano?

Resuelta

Preguntado el 23 de Octubre, 2013 por Stephane JAIS

3

1Resp

2933Vistas

Grado de una región en un gráfico plano

Resuelta

Preguntado el 22 de Octubre, 2017 por Natash1

47

4Resp

68045Vistas

Una aplicación muy fácil de usar para dibujar y explorar gráficos.

Abierta

Preguntado el 12 de Febrero, 2011 por davethegr8

2

0Resp

202Vistas

Radio espectral de grafos bipartitos perturbados

Resuelta

Preguntado el 27 de Enero, 2016 por Derek P.

1

1Resp

78Vistas

Demostrar si los ciclos son suficientes para evitar la transformación de cadenas

Resuelta

Preguntado el 2 de Junio, 2019 por Meeny

0

1Resp

61Vistas

Ejemplo del teorema de Berge sobre el emparejamiento

Resuelta

Preguntado el 29 de Agosto, 2018 por user3173159

2

2Resp

612Vistas

Grafos en los que cada dos aristas tienen un vértice común

Resuelta

Preguntado el 16 de Junio, 2014 por Rich Lawrence

2

1Resp

218Vistas

Grafos planos y espacios binarios inclinados

Resuelta

Preguntado el 13 de Julio, 2011 por delfuego

3

1Resp

552Vistas

¿Qué significa "desplegar" un gráfico?

Resuelta

Preguntado el 17 de Abril, 2016 por eh1160

2

5Resp

2559Vistas

Algoritmo para resolver el juego tipo Sokoban en grafos - mover fichas de un conjunto de vértices a otro

Resuelta

Preguntado el 15 de Febrero, 2013 por sheetansh

4

1Resp

8194Vistas

Cómo verificar un árbol del camino más corto con un tiempo de ejecución de O(V+E) dando el predecesor del nodo y la distancia más corta

Resuelta

Preguntado el 20 de Junio, 2013 por cantloginfromwork

2

1Resp

1643Vistas

Matriz de adyacencia de un cuadrado de un grafo.

Resuelta

Preguntado el 5 de Agosto, 2015 por mrk2010

1

1Resp

63Vistas

Determinar si un nodo de una comunidad específica aparece con más frecuencia que por azar

Resuelta

Preguntado el 26 de Abril, 2021 por user13471118

5

1Resp

4846Vistas

Determinar el ciclo a partir de la matriz de adyacencia

Resuelta

Preguntado el 27 de Agosto, 2014 por CallMeAnarchy

3

2Resp

1517Vistas

Pregunta sobre la coloración de las aristas y los emparejamientos perfectos en los grafos regulares

Resuelta

Preguntado el 24 de Noviembre, 2013 por brains_at_work

2

2Resp

1278Vistas

preguntas sobre esta prueba del Algoritmo de Prim/Kruskal

Resuelta

Preguntado el 29 de Mayo, 2012 por Samuel

1

2Resp

2323Vistas

Flujo máximo y cambiarlo por productos de capacidad de los bordes

Resuelta

Preguntado el 18 de Febrero, 2015 por Guy Hughes

3

2Resp

1403Vistas

Gráficos planos no coloreables en 3

Resuelta

Preguntado el 28 de Diciembre, 2013 por Sara Neff

6

3Resp

11628Vistas

Prueba de que todo grafo simple conexo tiene al menos 2 vértices no cortados.

Resuelta

Preguntado el 28 de Febrero, 2012 por B. Bundy

1

1Resp

221Vistas

Gráfico con coincidencia perfecta

Abierta

Preguntado el 16 de Noviembre, 2018 por John doe

1

1Resp

94Vistas

Demostrar que todo grafo conexo no dirigido con $|V | > 2$ resulta en un gráfico conectado si dos vértices eliminados..

Resuelta

Preguntado el 21 de Noviembre, 2016 por eshna

1

1Resp

89Vistas

Vecindades de un gráfico topológico

Resuelta

Preguntado el 12 de Noviembre, 2018 por Kaba

2

1Resp

1065Vistas

límites inferiores del número de grafos acíclicos dirigidos con $n$ vértices

Resuelta

Preguntado el 20 de Octubre, 2015 por user49497

3

1Resp

119Vistas

La distancia entre vértices del ciclo mínimo coincide en todo el grafo [Comprobación de la prueba]

Resuelta

Preguntado el 24 de Mayo, 2018 por Guido A.

3

1Resp

388Vistas

Recuento de gráficos con V+E fijos

Resuelta

Preguntado el 17 de Junio, 2011 por Klas Mellbourn

2

1Resp

265Vistas

Gráfico bipartito

Resuelta

Preguntado el 15 de Abril, 2014 por Magnap

3

1Resp

220Vistas

Referencias para las funciones simétricas cromáticas de los hipergrafos

Resuelta

Preguntado el 28 de Febrero, 2014 por Stephen Schrauger

3

2Resp

764Vistas

Encontrar un subgrafo en un DAG en el que todos los nodos sean más pequeños que los demás

Resuelta

Preguntado el 19 de Junio, 2015 por Maulik

1

1Resp

132Vistas

Conectividad de aristas en el gráfico

Resuelta

Preguntado el 7 de Abril, 2015 por Superian007

Preguntas ciencias graph

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Problema de teoría de grafos: cubo de n dimensiones

Demuestra que si un gráfico contiene un puente, no es hamiltoniano. ¿Puede contener un camino hamiltoniano?

Grado de una región en un gráfico plano

Una aplicación muy fácil de usar para dibujar y explorar gráficos.

Radio espectral de grafos bipartitos perturbados

Demostrar si los ciclos son suficientes para evitar la transformación de cadenas

Ejemplo del teorema de Berge sobre el emparejamiento

Grafos en los que cada dos aristas tienen un vértice común

Grafos planos y espacios binarios inclinados

¿Qué significa "desplegar" un gráfico?

Algoritmo para resolver el juego tipo Sokoban en grafos - mover fichas de un conjunto de vértices a otro

Cómo verificar un árbol del camino más corto con un tiempo de ejecución de O(V+E) dando el predecesor del nodo y la distancia más corta

Matriz de adyacencia de un cuadrado de un grafo.

Determinar si un nodo de una comunidad específica aparece con más frecuencia que por azar

Determinar el ciclo a partir de la matriz de adyacencia

Pregunta sobre la coloración de las aristas y los emparejamientos perfectos en los grafos regulares

preguntas sobre esta prueba del Algoritmo de Prim/Kruskal

Flujo máximo y cambiarlo por productos de capacidad de los bordes

Gráficos planos no coloreables en 3

Prueba de que todo grafo simple conexo tiene al menos 2 vértices no cortados.

Gráfico con coincidencia perfecta

Demostrar que todo grafo conexo no dirigido con $|V | > 2$ resulta en un gráfico conectado si dos vértices eliminados..

Vecindades de un gráfico topológico

límites inferiores del número de grafos acíclicos dirigidos con $n$ vértices

La distancia entre vértices del ciclo mínimo coincide en todo el grafo [Comprobación de la prueba]

Recuento de gráficos con V+E fijos

Gráfico bipartito

Referencias para las funciones simétricas cromáticas de los hipergrafos

Encontrar un subgrafo en un DAG en el que todos los nodos sean más pequeños que los demás

Conectividad de aristas en el gráfico

Etiquetas mas usadas

i-Ciencias.com

Powered by: