Preguntas ciencias de graph-theory028

2

1Resp

151Vistas

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

5

2Resp

471Vistas

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

Resuelta

Preguntado el 11 de Marzo, 2014 por 17 of 26

3

2Resp

246Vistas

Gráfico planar de alta valencia

Resuelta

Preguntado el 13 de Octubre, 2020 por Brimstedt

1

1Resp

81Vistas

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

Resuelta

Preguntado el 28 de Abril, 2014 por bevanb

2

1Resp

70Vistas

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

Abierta

Preguntado el 27 de Enero, 2019 por Oliver Wheat

4

2Resp

198Vistas

Demostrar que si $deg (v) > \frac{k}{2}$ por cada $v \in V(G)$ entonces $G$ es hamitoniano.

Resuelta

Preguntado el 24 de Octubre, 2014 por Cape Apple

1

1Resp

239Vistas

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

Resuelta

Preguntado el 8 de Octubre, 2013 por crf

1

2Resp

53Vistas

Prueba del gráfico $V=\{S\subset\{1,2\ldots9\}\mid3\leq\left|S\right|\leq4\},\,\,\,E=\{(u,v)\mid u\subset v\}$ está conectado

Resuelta

Preguntado el 19 de Febrero, 2018 por H. Miller

4

2Resp

81Vistas

Cómo encontrar todos los triángulos de un gráfico

Abierta

Preguntado el 25 de Junio, 2019 por Caleb Biddulph

3

1Resp

86Vistas

Cómo colorear un mapa, de modo que un color cubra la máxima superficie.

Resuelta

Preguntado el 6 de Enero, 2018 por Trashtalk

3

1Resp

93Vistas

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

78Vistas

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

2

2Resp

128Vistas

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

Resuelta

Preguntado el 15 de Julio, 2012 por Michael

1

1Resp

129Vistas

Distancias entre vértices en un gráfico

Resuelta

Preguntado el 5 de Junio, 2013 por ApproximatelyTrue

2

2Resp

509Vistas

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

Resuelta

Preguntado el 6 de Noviembre, 2013 por StackPWRequirmentsAreCrazy

1

2Resp

317Vistas

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

5

1Resp

1939Vistas

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

Resuelta

Preguntado el 31 de Mayo, 2013 por Psychonaut

2

1Resp

94Vistas

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

1

1Resp

116Vistas

Definición de gráfico de línea ambigua

Resuelta

Preguntado el 3 de Abril, 2013 por drocera

2

1Resp

107Vistas

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

Resuelta

Preguntado el 12 de Diciembre, 2013 por Erlend

2

2Resp

87Vistas

Cómo saber si un gráfico existe a partir de la lista de grados

Resuelta

Preguntado el 4 de Agosto, 2017 por Vinicius Ilidio

2

1Resp

92Vistas

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

4

1Resp

85Vistas

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

2

1Resp

1210Vistas

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

Resuelta

Preguntado el 29 de Mayo, 2011 por Gnubie

2

1Resp

78Vistas

¿Gráfico hamiltoniano y euleriano con 2 puentes?

Resuelta

Preguntado el 21 de Mayo, 2019 por Wruktarr

1

1Resp

69Vistas

Cuándo/Cómo se puede recuperar un grafo no dirigido a partir del laplaciano del grafo

Resuelta

Preguntado el 3 de Marzo, 2020 por ProbablyAHuman

3

1Resp

101Vistas

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

Resuelta

Preguntado el 28 de Julio, 2017 por pigeon whole

1

1Resp

714Vistas

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

Resuelta

Preguntado el 21 de Junio, 2016 por SherMM

2

1Resp

121Vistas

Duda sobre un término de la definición

Resuelta

Preguntado el 30 de Mayo, 2013 por monalisa

2

1Resp

226Vistas

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

Preguntas ciencias graph-theory

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

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

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

Gráfico planar de alta valencia

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

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

Demostrar que si $deg (v) > \frac{k}{2}$ por cada $v \in V(G)$ entonces $G$ es hamitoniano.

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

Prueba del gráfico $V=\{S\subset\{1,2\ldots9\}\mid3\leq\left|S\right|\leq4\},\,\,\,E=\{(u,v)\mid u\subset v\}$ está conectado

Cómo encontrar todos los triángulos de un gráfico

Cómo colorear un mapa, de modo que un color cubra la máxima superficie.

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 en la unión de dos árboles existe un vértice de grado como máximo $3$

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

Distancias entre vértices en un gráfico

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

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

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

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

Definición de gráfico de línea ambigua

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

Cómo saber si un gráfico existe a partir de la lista de grados

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.

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

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

¿Gráfico hamiltoniano y euleriano con 2 puentes?

Cuándo/Cómo se puede recuperar un grafo no dirigido a partir del laplaciano del grafo

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

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

Duda sobre un término de la definición

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?

Mejores preguntas

Etiquetas mas usadas

i-Ciencias.com

Powered by: