Preguntas ciencias de graph-theory09

1

1Resp

42Vistas

¿Cómo puedo cambiar la posición de un cuarto de círculo en el eje x?

Resuelta

Preguntado el 9 de Noviembre, 2020 por Curt

4

1Resp

818Vistas

Función generadora del número de árboles no etiquetados en $n$ vértices

Resuelta

Preguntado el 19 de Agosto, 2018 por Nilan

1

2Resp

2925Vistas

Teoría de Grafos: Verdadero o Falso

Resuelta

Preguntado el 4 de Mayo, 2014 por mark quinn

2

1Resp

132Vistas

Teorema del matrimonio de Hall $2n$ Grajos en $2n \times 2n$ tablero

Resuelta

Preguntado el 21 de Abril, 2020 por Anon

2

1Resp

110Vistas

Encontrar la cadena máxima dentro de un grafo acíclico dirigido problema de palabras.

Resuelta

Preguntado el 17 de Noviembre, 2019 por meowththatsright

5

2Resp

206Vistas

Número cromático de los grafos de distancia sobre los números enteros

Resuelta

Preguntado el 8 de Junio, 2020 por Chris A

1

1Resp

76Vistas

¿Es correcta esta demostración del Teorema de Graham-Pollak?

Resuelta

Preguntado el 28 de Octubre, 2021 por Andrei Zonga

3

1Resp

180Vistas

Deducir que "la probabilidad de la intersección es (o no es) el producto de las probabilidades" a partir del conocimiento de otras intersecciones.

Resuelta

Preguntado el 17 de Febrero, 2013 por TuringMachine

1

4Resp

363Vistas

Colorear un tablero de ajedrez con una curva arbitraria

Resuelta

Preguntado el 3 de Noviembre, 2014 por Usuario no registrado

4

2Resp

337Vistas

¿Puede tomar muestras aleatorias de gráficos con crecimiento cuadrático?

Resuelta

Preguntado el 25 de Noviembre, 2011 por tghw

1

1Resp

350Vistas

Coloración de vértices en grafos dirigidos

Resuelta

Preguntado el 26 de Febrero, 2017 por Catherine Drysdale

1

1Resp

90Vistas

¿Cuál es el $2N-$ potencia de la matriz de adyacencia $A$ de un árbol dirigido?

Resuelta

Preguntado el 1 de Octubre, 2019 por yoyo_24

10

3Resp

401Vistas

Homomorfismos de grafos y grafos lineales

Resuelta

Preguntado el 1 de Octubre, 2015 por Anthony

4

2Resp

4028Vistas

¿Cómo demostrar que un gráfico no es hamiltoniano?

Resuelta

Preguntado el 3 de Abril, 2013 por alison robeson

2

1Resp

2542Vistas

Existencia de ordenación de vértices en el algoritmo Greedy para obtener una coloración "óptima"

Resuelta

Preguntado el 7 de Febrero, 2012 por miguel

1

2Resp

84Vistas

Ayuda en la demostración probabilística del teorema de Caro-Wei

Resuelta

Preguntado el 23 de Julio, 2021 por Mutondo Sitemba

15

1Resp

419Vistas

Solicitud de referencia: Gráficos de Moore

Resuelta

Preguntado el 14 de Septiembre, 2021 por icelava

4

1Resp

136Vistas

Demostrar o refutar que existe tal estrategia

Resuelta

Preguntado el 20 de Octubre, 2019 por jack537

0

1Resp

51Vistas

Una relación binaria contenida en su cuadrado

Resuelta

Preguntado el 2 de Junio, 2020 por richard

3

1Resp

168Vistas

Si hay un ciclo que contiene aristas $a, b$ y otra que contiene aristas $b, c$ entonces existe un ciclo que contiene $a, c$

Resuelta

Preguntado el 15 de Septiembre, 2017 por Amin Ariana

5

1Resp

4123Vistas

Si hay más aristas que vértices en un grafo conexo, existe un ciclo en el grafo.

Resuelta

Preguntado el 23 de Febrero, 2017 por WakaWaka123

1

1Resp

81Vistas

Contar ciclos - Intuición o fórmula

Abierta

Preguntado el 14 de Diciembre, 2019 por King_Iverson

2

1Resp

1341Vistas

Circuitos eulerianos. Demostrar que si cada arista de un grafo G se encuentra en un número impar de ciclos, G es euleriano.

Resuelta

Preguntado el 1 de Marzo, 2019 por Harshana

2

1Resp

270Vistas

¿El gráfico menor de los gráficos en $\mathbb{N}$ tienen un conjunto independiente incontable?

Resuelta

Preguntado el 3 de Junio, 2015 por Anthony

22

2Resp

7010Vistas

Grafos cúbicos sin una correspondencia perfecta y un vértice incidente en tres puentes

Resuelta

Preguntado el 30 de Mayo, 2012 por Scott Pack

3

1Resp

116Vistas

Si $\Delta(G)≤3$ entonces la planitud de $G$ implica la planaridad de la gráfica lineal $L(G)$ .

Resuelta

Preguntado el 5 de Agosto, 2022 por abdan

2

0Resp

240Vistas

Demuestra que $\mathbb{R}^2$ no es cuasi isométrica con respecto a la $3-$ árbol regular $T_3$

Resuelta

Preguntado el 9 de Mayo, 2017 por user291678

2

2Resp

755Vistas

¿De cuántas formas podemos generar un multigrafo bipartito dado mediante el modelo de configuración bipartita?

Resuelta

Preguntado el 24 de Abril, 2012 por Sam Meldrum

1

1Resp

472Vistas

Número previsto de $k$ -cliques en $G(n, 1/2) \ge 1$

Abierta

Preguntado el 12 de Mayo, 2014 por DWright

4

1Resp

1970Vistas

Corte mínimo Flujo máximo $\Rightarrow$ Teorema de Dilworth

Resuelta

Preguntado el 5 de Junio, 2012 por Patrick Klug

Preguntas ciencias graph-theory

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

¿Cómo puedo cambiar la posición de un cuarto de círculo en el eje x?

Función generadora del número de árboles no etiquetados en $n$ vértices

Teoría de Grafos: Verdadero o Falso

Teorema del matrimonio de Hall $2n$ Grajos en $2n \times 2n$ tablero

Encontrar la cadena máxima dentro de un grafo acíclico dirigido problema de palabras.

Número cromático de los grafos de distancia sobre los números enteros

¿Es correcta esta demostración del Teorema de Graham-Pollak?

Deducir que "la probabilidad de la intersección es (o no es) el producto de las probabilidades" a partir del conocimiento de otras intersecciones.

Colorear un tablero de ajedrez con una curva arbitraria

¿Puede tomar muestras aleatorias de gráficos con crecimiento cuadrático?

Coloración de vértices en grafos dirigidos

¿Cuál es el $2N-$ potencia de la matriz de adyacencia $A$ de un árbol dirigido?

Homomorfismos de grafos y grafos lineales

¿Cómo demostrar que un gráfico no es hamiltoniano?

Existencia de ordenación de vértices en el algoritmo Greedy para obtener una coloración "óptima"

Ayuda en la demostración probabilística del teorema de Caro-Wei

Solicitud de referencia: Gráficos de Moore

Demostrar o refutar que existe tal estrategia

Una relación binaria contenida en su cuadrado

Si hay un ciclo que contiene aristas $a, b$ y otra que contiene aristas $b, c$ entonces existe un ciclo que contiene $a, c$

Si hay más aristas que vértices en un grafo conexo, existe un ciclo en el grafo.

Contar ciclos - Intuición o fórmula

Circuitos eulerianos. Demostrar que si cada arista de un grafo G se encuentra en un número impar de ciclos, G es euleriano.

¿El gráfico menor de los gráficos en $\mathbb{N}$ tienen un conjunto independiente incontable?

Grafos cúbicos sin una correspondencia perfecta y un vértice incidente en tres puentes

Si $\Delta(G)≤3$ entonces la planitud de $G$ implica la planaridad de la gráfica lineal $L(G)$ .

Demuestra que $\mathbb{R}^2$ no es cuasi isométrica con respecto a la $3-$ árbol regular $T_3$

¿De cuántas formas podemos generar un multigrafo bipartito dado mediante el modelo de configuración bipartita?

Número previsto de $k$ -cliques en $G(n, 1/2) \ge 1$

Corte mínimo Flujo máximo $\Rightarrow$ Teorema de Dilworth

Mejores preguntas

Etiquetas mas usadas

i-Ciencias.com

Powered by: