Preguntas de graph-theory027

1

2Resp

63Vistas

Diferenciación de condiciones para dos gráficos infinitos

Resuelta

Preguntado el 19 de Octubre, 2020 por Harald

1

1Resp

192Vistas

Mostrando un límite superior en $\kappa(G)$

Resuelta

Preguntado el 23 de Marzo, 2013 por Usuario no registrado

1

3Resp

462Vistas

Demostración de la existencia de una incrustación planar única

Resuelta

Preguntado el 2 de Agosto, 2013 por Dan

2

1Resp

323Vistas

Generación de paredes de laberinto de camino más largo

Resuelta

Preguntado el 27 de Junio, 2018 por xakepp35

2

1Resp

317Vistas

Interesante pregunta de teoría de grafos

Resuelta

Preguntado el 22 de Febrero, 2015 por Atvin

2

3Resp

449Vistas

¿Qué nos dice la "Vertext-transitivity" acerca de un grafo arbitrario?

Resuelta

Preguntado el 25 de Noviembre, 2016 por Andrea Sprega

1

1Resp

54Vistas

Un término para el conjunto de todos los posibles dibujos de grafos

Resuelta

Preguntado el 21 de Junio, 2023 por Erel Segal-Halevi

2

1Resp

19086Vistas

Comprueba si la secuencia es gráfica: 8, 8, 7, 7, 6, 6, 4, 3, 2, 1, 1, 1

Resuelta

Preguntado el 19 de Diciembre, 2014 por peroxy

1

1Resp

464Vistas

Algoritmo de partición del árbol de expansión mínima

Resuelta

Preguntado el 30 de Septiembre, 2018 por Dominic Hicks

33

1Resp

1606Vistas

Bloqueando caminos dirigidos en un DAG con un número lineal de defectos de vértice.

Resuelta

Preguntado el 28 de Agosto, 2018 por Yonathan Touati

33

2Resp

66414Vistas

Encontrar longitudes de camino por la potencia de la matriz de adyacencia de un grafo no dirigido

Resuelta

Preguntado el 13 de Agosto, 2016 por kada mati

7

1Resp

127Vistas

Metric TSP con costo de arista entero

Resuelta

Preguntado el 10 de Julio, 2021 por Carlos Barbosa

8

1Resp

162Vistas

Grafos y gráficas

Resuelta

Preguntado el 13 de Diciembre, 2019 por SscoootzZ

2

2Resp

252Vistas

Conectividad infinita y grafos proyectivos

Resuelta

Preguntado el 20 de Mayo, 2011 por Draemon

1

1Resp

3121Vistas

Prueba del Teorema de Konig para grafos bipartitos a partir del Teorema de Menger

Resuelta

Preguntado el 15 de Agosto, 2014 por FlamingMoe

6

3Resp

269Vistas

Sea $V=\{1,2,...,n\}$ un conjunto de vértices. ¿Cuántos árboles dirigidos hay sobre $V$ de modo que hay exactamente 2 vértices con grado de salida 0?

Resuelta

Preguntado el 30 de Junio, 2019 por איתן לוי

14

1Resp

281Vistas

El vértice de menor excentricidad no puede tener la mayor distancia promedio

Resuelta

Preguntado el 7 de Marzo, 2023 por yukojun

4

1Resp

1107Vistas

Supongamos que el grado máximo de un grafo es menor o igual a 2, entonces todos los componentes son caminos o ciclos

Resuelta

Preguntado el 1 de Octubre, 2017 por Detective Mooch

1

2Resp

129Vistas

Definir adecuadamente un subconjunto de $\mathbb{Z}^k$

Resuelta

Preguntado el 11 de Noviembre, 2023 por Marco

2

1Resp

722Vistas

Tasa de convergencia de cadena de Markov absorbente

Resuelta

Preguntado el 11 de Abril, 2014 por bseibold

1

1Resp

4562Vistas

Si cada vértice en un grafo G tiene grado >=d, entonces se demuestra que G debe contener un circuito de longitud al menos d+1. (Combinatoria Aplicada, 1.5.8)

Resuelta

Preguntado el 26 de Mayo, 2016 por user342346

1

1Resp

29Vistas

Gráfico donde la distancia desde el primer hasta el último vértice es igual al número de vértices

Resuelta

Preguntado el 15 de Abril, 2021 por mariav

6

2Resp

1566Vistas

Selva aleatoria - ¿por qué se abandonó el algoritmo/herramienta en general pero no por Microsoft?

Resuelta

Preguntado el 16 de Diciembre, 2016 por jws121295

1

1Resp

346Vistas

Recortes en árboles binarios completos

Resuelta

Preguntado el 21 de Marzo, 2016 por Ojas

1

1Resp

66Vistas

Si un grafo $G=\left<V,E\right>$ está conectado y $\left|E\right|=\left|V\right|$ entonces hay un ciclo en $G$

Resuelta

Preguntado el 6 de Septiembre, 2014 por Aharon

2

2Resp

4511Vistas

Ejercicio de teoría de grafos para encontrar un subgrafo con grado mínimo.

Resuelta

Preguntado el 12 de Julio, 2012 por Lyra

1

1Resp

2504Vistas

Encuentra un camino desde $s$ hasta $t$ con el "cuello de botella" más pequeño

Resuelta

Preguntado el 5 de Julio, 2016 por LiorGolan

1

1Resp

354Vistas

Teorema del flujo máximo-mínimo, por qué la falta de una ruta de aumento implica la existencia de un flujo máximo.

Resuelta

Preguntado el 4 de Mayo, 2015 por maliger

43

4Resp

5848Vistas

¿Es el sudoku solo un rompecabezas?

Resuelta

Preguntado el 20 de Agosto, 2024 por felipe desoto

1

1Resp

88Vistas

¿Cómo dar una fórmula del perímetro de un $r$ -entorno de un conjunto suave en $2D$ ?

Resuelta

Preguntado el 1 de Julio, 2016 por user11211

Preguntas de graph-theory

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Diferenciación de condiciones para dos gráficos infinitos

Mostrando un límite superior en $\kappa(G)$

Demostración de la existencia de una incrustación planar única

Generación de paredes de laberinto de camino más largo

Interesante pregunta de teoría de grafos

¿Qué nos dice la "Vertext-transitivity" acerca de un grafo arbitrario?

Un término para el conjunto de todos los posibles dibujos de grafos

Comprueba si la secuencia es gráfica: 8, 8, 7, 7, 6, 6, 4, 3, 2, 1, 1, 1

Algoritmo de partición del árbol de expansión mínima

Bloqueando caminos dirigidos en un DAG con un número lineal de defectos de vértice.

Encontrar longitudes de camino por la potencia de la matriz de adyacencia de un grafo no dirigido

Metric TSP con costo de arista entero

Grafos y gráficas

Conectividad infinita y grafos proyectivos

Prueba del Teorema de Konig para grafos bipartitos a partir del Teorema de Menger

Sea $V=\{1,2,...,n\}$ un conjunto de vértices. ¿Cuántos árboles dirigidos hay sobre $V$ de modo que hay exactamente 2 vértices con grado de salida 0?

El vértice de menor excentricidad no puede tener la mayor distancia promedio

Supongamos que el grado máximo de un grafo es menor o igual a 2, entonces todos los componentes son caminos o ciclos

Definir adecuadamente un subconjunto de $\mathbb{Z}^k$

Tasa de convergencia de cadena de Markov absorbente

Si cada vértice en un grafo G tiene grado >=d, entonces se demuestra que G debe contener un circuito de longitud al menos d+1. (Combinatoria Aplicada, 1.5.8)

Gráfico donde la distancia desde el primer hasta el último vértice es igual al número de vértices

Selva aleatoria - ¿por qué se abandonó el algoritmo/herramienta en general pero no por Microsoft?

Recortes en árboles binarios completos

Si un grafo $G=\left<V,E\right>$ está conectado y $\left|E\right|=\left|V\right|$ entonces hay un ciclo en $G$

Ejercicio de teoría de grafos para encontrar un subgrafo con grado mínimo.

Encuentra un camino desde $s$ hasta $t$ con el "cuello de botella" más pequeño

Teorema del flujo máximo-mínimo, por qué la falta de una ruta de aumento implica la existencia de un flujo máximo.

¿Es el sudoku solo un rompecabezas?

¿Cómo dar una fórmula del perímetro de un $r$ -entorno de un conjunto suave en $2D$ ?

Etiquetas mas usadas

i-Ciencias.com

Powered by: