Preguntas de graph054 | i-Ciencias.com

2

1Resp

223Vistas

En un grafo, ¿es siempre posible construir un conjunto de bases de ciclo, con todas y cada una de las aristas es compartida por a lo sumo 2 bases de ciclo?

Resuelta

Preguntado el 1 de Agosto, 2010 por Juan

9

0Resp

424Vistas

Gráfico $G$ con $\omega(G) = 2$ pero $\chi(G) \geq \aleph_0$

Abierta

Preguntado el 20 de Mayo, 2015 por Anthony

9

1Resp

299Vistas

la duración de los ciclos en un$2$ - gragh simple conectado

Abierta

Preguntado el 16 de Octubre, 2013 por user40096

10

1Resp

920Vistas

¿Cómo podemos encontrar n puntos en un plano para que tantos pares de puntos como sea posible tengan la misma distancia?

Abierta

Preguntado el 19 de Marzo, 2020 por Asmature

2

1Resp

118Vistas

Duda sobre un término de la definición

Resuelta

Preguntado el 30 de Mayo, 2013 por monalisa

1

1Resp

712Vistas

Hacer teoría de grafos después de una tesis en matemáticas puras

Resuelta

Preguntado el 21 de Junio, 2016 por SherMM

3

1Resp

100Vistas

Demostrar que $\chi(G)=\omega(G)$

Resuelta

Preguntado el 28 de Julio, 2017 por pigeon whole

2

1Resp

76Vistas

¿Gráfico hamiltoniano y euleriano con 2 puentes?

Resuelta

Preguntado el 21 de Mayo, 2019 por Wruktarr

2

1Resp

1208Vistas

Recuento de los árboles de extensión en un grafo de rueda

Resuelta

Preguntado el 29 de Mayo, 2011 por Gnubie

4

1Resp

82Vistas

Validez de la prueba del árbol binario completo: Número de hojas $L$ y el número de nodos $N$

Resuelta

Preguntado el 3 de Julio, 2016 por Dom Farolino

28

0Resp

5978Vistas

¿Cuál es la diferencia entre un campo aleatorio de Markov y un campo aleatorio condicional?

Abierta

Preguntado el 12 de Junio, 2015 por someone

2

1Resp

90Vistas

Demostrar que si $P$ y $Q$ son dos caminos más largos en un grafo conexo, entonces $P$ y $Q$ tienen al menos un vértice en común.

Resuelta

Preguntado el 20 de Febrero, 2019 por Iván Herrera

2

1Resp

105Vistas

Matemáticas discretas; teoría de grafos no dirigidos

Resuelta

Preguntado el 12 de Diciembre, 2013 por Erlend

2

1Resp

91Vistas

Demostrar que si G es un dígrafo cuyo grafo subyacente es regular, entonces se cumple la siguiente fórmula.

Resuelta

Preguntado el 7 de Junio, 2015 por SonicFancy

5

1Resp

1937Vistas

Galería de árboles no etiquetados con n vértices

Resuelta

Preguntado el 31 de Mayo, 2013 por Psychonaut

1

2Resp

316Vistas

Demostrar que un gráfico complementario de un árbol es conectado o es la unión de un vértice aislado y un gráfico completo

Resuelta

Preguntado el 25 de Junio, 2014 por BrianWilson

2

2Resp

507Vistas

Punto de encuentro de 5 personas con menor distancia recorrida (pregunta de la entrevista)

Resuelta

Preguntado el 6 de Noviembre, 2013 por StackPWRequirmentsAreCrazy

1

1Resp

127Vistas

Distancias entre vértices en un gráfico

Resuelta

Preguntado el 5 de Junio, 2013 por ApproximatelyTrue

2

2Resp

126Vistas

Buscando ciclos monocromáticos en una camarilla de color de borde

Resuelta

Preguntado el 15 de Julio, 2012 por Michael

1

1Resp

76Vistas

Demostrar que en la unión de dos árboles existe un vértice de grado como máximo $3$

Resuelta

Preguntado el 8 de Junio, 2015 por kuhaku

3

1Resp

90Vistas

Si $G$ es un $(n,m)$ gráfico tal que $\Delta(G)=n-2$ y dos vértices no adyacentes tienen un vecino común, entonces $m\geq 2n-4.$

Resuelta

Preguntado el 28 de Octubre, 2019 por Justin Weiss

1

1Resp

237Vistas

Demostrar que el flujo es una combinación lineal de ciclos y trayectorias de flujo

Resuelta

Preguntado el 8 de Octubre, 2013 por crf

2

1Resp

66Vistas

Algoritmo para la asignación óptima de tareas a un equipo de personas

Abierta

Preguntado el 27 de Enero, 2019 por Oliver Wheat

1

1Resp

79Vistas

Cálculo del número total de posibles 4 colores de un gráfico

Resuelta

Preguntado el 28 de Abril, 2014 por bevanb

3

2Resp

242Vistas

Gráfico planar de alta valencia

Resuelta

Preguntado el 13 de Octubre, 2020 por Brimstedt

5

2Resp

469Vistas

Número medio de hojas distinguidas en un árbol binario

Resuelta

Preguntado el 11 de Marzo, 2014 por 17 of 26

2

1Resp

150Vistas

Demostración del lema que involucra a los árboles de extensión de aristas disjuntas y a las particiones del grafo

Resuelta

Preguntado el 11 de Marzo, 2017 por Disco

1

1Resp

95Vistas

Número de coincidencias en n nodos

Resuelta

Preguntado el 24 de Enero, 2019 por jt0202

2

3Resp

103Vistas

Pregunta de combinatoria con una cuadrícula rectangular

Resuelta

Preguntado el 2 de Mayo, 2015 por Aspiring Mathlete

2

2Resp

117Vistas

Creación de visualizaciones de gráficos aleatorios

Resuelta

Preguntado el 27 de Octubre, 2013 por Bigmyx

Preguntas de graph

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

En un grafo, ¿es siempre posible construir un conjunto de bases de ciclo, con todas y cada una de las aristas es compartida por a lo sumo 2 bases de ciclo?

Gráfico $G$ con $\omega(G) = 2$ pero $\chi(G) \geq \aleph_0$

la duración de los ciclos en un$2$ - gragh simple conectado

¿Cómo podemos encontrar n puntos en un plano para que tantos pares de puntos como sea posible tengan la misma distancia?

Duda sobre un término de la definición

Hacer teoría de grafos después de una tesis en matemáticas puras

Demostrar que $\chi(G)=\omega(G)$

¿Gráfico hamiltoniano y euleriano con 2 puentes?

Recuento de los árboles de extensión en un grafo de rueda

Validez de la prueba del árbol binario completo: Número de hojas $L$ y el número de nodos $N$

¿Cuál es la diferencia entre un campo aleatorio de Markov y un campo aleatorio condicional?

Demostrar que si $P$ y $Q$ son dos caminos más largos en un grafo conexo, entonces $P$ y $Q$ tienen al menos un vértice en común.

Matemáticas discretas; teoría de grafos no dirigidos

Demostrar que si G es un dígrafo cuyo grafo subyacente es regular, entonces se cumple la siguiente fórmula.

Galería de árboles no etiquetados con n vértices

Demostrar que un gráfico complementario de un árbol es conectado o es la unión de un vértice aislado y un gráfico completo

Punto de encuentro de 5 personas con menor distancia recorrida (pregunta de la entrevista)

Distancias entre vértices en un gráfico

Buscando ciclos monocromáticos en una camarilla de color de borde

Demostrar que en la unión de dos árboles existe un vértice de grado como máximo $3$

Si $G$ es un $(n,m)$ gráfico tal que $\Delta(G)=n-2$ y dos vértices no adyacentes tienen un vecino común, entonces $m\geq 2n-4.$

Demostrar que el flujo es una combinación lineal de ciclos y trayectorias de flujo

Algoritmo para la asignación óptima de tareas a un equipo de personas

Cálculo del número total de posibles 4 colores de un gráfico

Gráfico planar de alta valencia

Número medio de hojas distinguidas en un árbol binario

Demostración del lema que involucra a los árboles de extensión de aristas disjuntas y a las particiones del grafo

Número de coincidencias en n nodos

Pregunta de combinatoria con una cuadrícula rectangular

Creación de visualizaciones de gráficos aleatorios

Etiquetas mas usadas

i-Ciencias.com

Powered by: