Preguntas de graph075 | i-Ciencias.com

1

1Resp

520Vistas

Software(online/offline) para dibujar gráficos de teoría de grafos

Resuelta

Preguntado el 27 de Abril, 2015 por cjMec

46

2Resp

1599Vistas

Para lo cual $n\in\Bbb N$ podemos dividir $\{1,2,3,...,3n\}$ en $n$ subconjuntos cada uno con $3$ elementos tales que en cada subconjunto $\{x,y,z\}$ tenemos $x+y=3z$ ?

Resuelta

Preguntado el 22 de Junio, 2021 por aprado

2

4Resp

377Vistas

Emparejamiento y teoría de grafos

Resuelta

Preguntado el 17 de Febrero, 2015 por anyoneis

4

2Resp

684Vistas

Reducir un grafo sin disminuir su número cromático

Resuelta

Preguntado el 19 de Mayo, 2016 por Spark

1

1Resp

375Vistas

Máxima coincidencia de adyacencias

Resuelta

Preguntado el 10 de Noviembre, 2015 por user288690

42

0Resp

34136Vistas

Problema con el equilibrador de correa (Factorio)

Resuelta

Preguntado el 7 de Mayo, 2016 por Justin Benfield

3

4Resp

2536Vistas

Teoría de grafos- Eliminación de un vértice de un grafo

Resuelta

Preguntado el 8 de Noviembre, 2011 por Jozef

35

2Resp

1547Vistas

$n$ personas sentadas en una mesa circular sin repetir conjuntos de vecinos

Resuelta

Preguntado el 4 de Marzo, 2017 por SLaks

1

1Resp

158Vistas

Problema de resistor infinito desde el punto de vista de la teoría de grafos

Resuelta

Preguntado el 21 de Junio, 2016 por Pericles

1

2Resp

62Vistas

Diferenciación de condiciones para dos gráficos infinitos

Resuelta

Preguntado el 19 de Octubre, 2020 por Harald

1

1Resp

190Vistas

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

Resuelta

Preguntado el 23 de Marzo, 2013 por Usuario no registrado

1

3Resp

460Vistas

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

Resuelta

Preguntado el 2 de Agosto, 2013 por Dan

2

1Resp

320Vistas

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

Resuelta

Preguntado el 27 de Junio, 2018 por xakepp35

2

1Resp

315Vistas

Interesante pregunta de teoría de grafos

Resuelta

Preguntado el 22 de Febrero, 2015 por Atvin

2

3Resp

444Vistas

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

Resuelta

Preguntado el 25 de Noviembre, 2016 por Andrea Sprega

1

1Resp

52Vistas

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

19084Vistas

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

462Vistas

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

Resuelta

Preguntado el 30 de Septiembre, 2018 por Dominic Hicks

33

3Resp

18478Vistas

Prueba de Ciclo de Floyd Chasing (Tortuga y Liebre)

Resuelta

Preguntado el 30 de Agosto, 2014 por eddie

33

1Resp

1604Vistas

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

7

1Resp

124Vistas

Metric TSP con costo de arista entero

Resuelta

Preguntado el 10 de Julio, 2021 por Carlos Barbosa

8

1Resp

158Vistas

Grafos y gráficas

Resuelta

Preguntado el 13 de Diciembre, 2019 por SscoootzZ

2

2Resp

250Vistas

Conectividad infinita y grafos proyectivos

Resuelta

Preguntado el 20 de Mayo, 2011 por Draemon

1

1Resp

3118Vistas

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

267Vistas

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

278Vistas

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

Resuelta

Preguntado el 7 de Marzo, 2023 por yukojun

4

1Resp

1105Vistas

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

126Vistas

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

Resuelta

Preguntado el 11 de Noviembre, 2023 por Marco

2

1Resp

719Vistas

Tasa de convergencia de cadena de Markov absorbente

Resuelta

Preguntado el 11 de Abril, 2014 por bseibold

1

1Resp

4558Vistas

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

Preguntas de graph

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Software(online/offline) para dibujar gráficos de teoría de grafos

Para lo cual $n\in\Bbb N$ podemos dividir $\{1,2,3,...,3n\}$ en $n$ subconjuntos cada uno con $3$ elementos tales que en cada subconjunto $\{x,y,z\}$ tenemos $x+y=3z$ ?

Emparejamiento y teoría de grafos

Reducir un grafo sin disminuir su número cromático

Máxima coincidencia de adyacencias

Problema con el equilibrador de correa (Factorio)

Teoría de grafos- Eliminación de un vértice de un grafo

$n$ personas sentadas en una mesa circular sin repetir conjuntos de vecinos

Problema de resistor infinito desde el punto de vista de la teoría de grafos

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

Prueba de Ciclo de Floyd Chasing (Tortuga y Liebre)

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

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)

Etiquetas mas usadas

i-Ciencias.com

Powered by: