Preguntas ciencias de graph029

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

1

1Resp

114Vistas

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

Resuelta

Preguntado el 3 de Abril, 2013 por drocera

2

1Resp

105Vistas

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

Resuelta

Preguntado el 12 de Diciembre, 2013 por Erlend

2

2Resp

85Vistas

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

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

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

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

2

1Resp

1208Vistas

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

Resuelta

Preguntado el 29 de Mayo, 2011 por Gnubie

2

1Resp

76Vistas

¿Gráfico hamiltoniano y euleriano con 2 puentes?

Resuelta

Preguntado el 21 de Mayo, 2019 por Wruktarr

1

1Resp

68Vistas

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

100Vistas

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

Resuelta

Preguntado el 28 de Julio, 2017 por pigeon whole

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

2

1Resp

118Vistas

Duda sobre un término de la definición

Resuelta

Preguntado el 30 de Mayo, 2013 por monalisa

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

9

1Resp

299Vistas

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

Abierta

Preguntado el 16 de Octubre, 2013 por user40096

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

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

8

0Resp

348Vistas

Propiedades gráficas expresibles de MSO2 inexpresables en MSO1

Abierta

Preguntado el 22 de Diciembre, 2016 por Lee Torres

9

3Resp

506Vistas

El diámetro de un determinado gráfico sobre los enteros positivos

Abierta

Preguntado el 4 de Abril, 2015 por Sun Dial

21

2Resp

522Vistas

Referencia para la teoría de grafos topológicos (investigación / orientada a problemas)

Abierta

Preguntado el 18 de Julio, 2020 por Alexey Zakharov

10

0Resp

916Vistas

Abarcar árboles en gráficos planos

Abierta

Preguntado el 14 de Octubre, 2010 por Ryan P

13

0Resp

455Vistas

Cubra un gráfico completo con gráficos completos más pequeños

Abierta

Preguntado el 6 de Noviembre, 2016 por Steve

10

1Resp

264Vistas

Una prueba publicada para: el número de etiquetados $i$ -borde ( $i \geq 1$ ) bosques en $p^k$ vértices es divisible por $p^k$

Resuelta

Preguntado el 14 de Marzo, 2014 por Bart

10

2Resp

493Vistas

Árboles de expansión etiquetados sin cruces de borde

Abierta

Preguntado el 12 de Diciembre, 2010 por waseemh

12

0Resp

759Vistas

Gráficos no isomorfos con homomorfismos de grafos biyectivos en ambas direcciones entre ellos

Abierta

Preguntado el 4 de Septiembre, 2017 por Anthony

12

0Resp

1250Vistas

Origen de la

Abierta

Preguntado el 7 de Noviembre, 2012 por Crash893

11

2Resp

700Vistas

¿Cuántos polinomios cromáticos de mapas planos existen?

Abierta

Preguntado el 8 de Junio, 2016 por Keith Sirmons

11

1Resp

1347Vistas

¿Es posible tener t triángulos en algún gráfico en n vértices?

Abierta

Preguntado el 24 de Septiembre, 2012 por rtd

12

0Resp

472Vistas

¿Gráfico más pequeño y regular cuyo grupo de automorfismo no es transitivo del vértice?

Abierta

Preguntado el 16 de Julio, 2015 por Sophit

18

0Resp

1874Vistas

Número esperado de componentes conectados en un gráfico aleatorio

Abierta

Preguntado el 18 de Junio, 2014 por Ramon

Preguntas ciencias graph

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

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.

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

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

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

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

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

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?

Propiedades gráficas expresibles de MSO2 inexpresables en MSO1

El diámetro de un determinado gráfico sobre los enteros positivos

Referencia para la teoría de grafos topológicos (investigación / orientada a problemas)

Abarcar árboles en gráficos planos

Cubra un gráfico completo con gráficos completos más pequeños

Una prueba publicada para: el número de etiquetados $i$ -borde ( $i \geq 1$ ) bosques en $p^k$ vértices es divisible por $p^k$

Árboles de expansión etiquetados sin cruces de borde

Gráficos no isomorfos con homomorfismos de grafos biyectivos en ambas direcciones entre ellos

Origen de la

¿Cuántos polinomios cromáticos de mapas planos existen?

¿Es posible tener t triángulos en algún gráfico en n vértices?

¿Gráfico más pequeño y regular cuyo grupo de automorfismo no es transitivo del vértice?

Número esperado de componentes conectados en un gráfico aleatorio

Etiquetas mas usadas

i-Ciencias.com

Powered by: