Preguntas de graph071 | i-Ciencias.com

2

1Resp

2540Vistas

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

4

2Resp

4025Vistas

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

Resuelta

Preguntado el 3 de Abril, 2013 por alison robeson

1

1Resp

88Vistas

¿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

1

1Resp

348Vistas

Coloración de vértices en grafos dirigidos

Resuelta

Preguntado el 26 de Febrero, 2017 por Catherine Drysdale

4

2Resp

335Vistas

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

Resuelta

Preguntado el 25 de Noviembre, 2011 por tghw

1

4Resp

360Vistas

Colorear un tablero de ajedrez con una curva arbitraria

Resuelta

Preguntado el 3 de Noviembre, 2014 por Usuario no registrado

3

1Resp

178Vistas

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

1Resp

74Vistas

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

Resuelta

Preguntado el 28 de Octubre, 2021 por Andrei Zonga

5

2Resp

204Vistas

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

Resuelta

Preguntado el 8 de Junio, 2020 por Chris A

2

1Resp

106Vistas

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

Resuelta

Preguntado el 17 de Noviembre, 2019 por meowththatsright

2

1Resp

129Vistas

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

Resuelta

Preguntado el 21 de Abril, 2020 por Anon

1

2Resp

2923Vistas

Teoría de Grafos: Verdadero o Falso

Resuelta

Preguntado el 4 de Mayo, 2014 por mark quinn

3

1Resp

814Vistas

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

Resuelta

Preguntado el 19 de Agosto, 2018 por Nilan

1

1Resp

39Vistas

¿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

22

2Resp

1279Vistas

Grafos, teoría K y bolas combinatorias: conjeturas

Resuelta

Preguntado el 16 de Septiembre, 2010 por Mr. Shiny and New 安宇

2

1Resp

389Vistas

Búsqueda eficiente de un ciclo de 5 en un grafo disperso.

Resuelta

Preguntado el 14 de Diciembre, 2010 por Dylan

1

1Resp

96Vistas

Gráfico de proyección (o idempotente) de un $C^*$ álgebra(o un anillo)

Resuelta

Preguntado el 30 de Diciembre, 2019 por ZuluDeltaNiner

3

1Resp

160Vistas

¿Está realmente abierto este juego de probabilidades de emparejamiento perfecto?

Resuelta

Preguntado el 20 de Junio, 2014 por justartem

1

3Resp

1993Vistas

¿Caminos infinitos que conectan dos vértices?

Resuelta

Preguntado el 17 de Mayo, 2011 por aleksandar

4

1Resp

312Vistas

Tensión nominal de la batería: ¿puede confirmar lo que he entendido?

Resuelta

Preguntado el 7 de Junio, 2020 por cbll

11

2Resp

233Vistas

Paseos cerrados en un $n$ -cubo y permutaciones alternas

Resuelta

Preguntado el 17 de Julio, 2020 por Raj

22

2Resp

4051Vistas

¿Transformada rápida de Fourier para la laplaciana de grafos?

Resuelta

Preguntado el 1 de Marzo, 2010 por Brian Laframboise

22

6Resp

4066Vistas

Teorema del árbol matricial para grafos ponderados

Resuelta

Preguntado el 2 de Enero, 2010 por Nic Wise

2

2Resp

1039Vistas

El mayor número de aristas de un grafo bipartito

Resuelta

Preguntado el 23 de Julio, 2016 por Logan Toll

1

1Resp

45Vistas

¿Es bipartito un grafo equilibrado no dirigido con signo exactamente en el caso en que todos los signos son negativos?

Resuelta

Preguntado el 8 de Abril, 2021 por EJoshuaS

8

1Resp

187Vistas

Cubiertas de camarilla inmejorables

Resuelta

Preguntado el 13 de Diciembre, 2016 por Anthony

21

6Resp

2581Vistas

"El" árbol aleatorio

Resuelta

Preguntado el 18 de Noviembre, 2009 por Ian Agol

3

1Resp

416Vistas

Buscar aristas que formen parte de un camino simple entre dos vértices

Resuelta

Preguntado el 15 de Enero, 2015 por user2562540

3

1Resp

197Vistas

Tomando el Límite de Fraisse (Fraïssé) de la clase de grafos sin Kn como subgrafo

Resuelta

Preguntado el 3 de Noviembre, 2017 por Adrian Lee

1

1Resp

67Vistas

Árboles posibles a partir del vértice Vi

Resuelta

Preguntado el 27 de Agosto, 2011 por CMPalmer

Preguntas de graph

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

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

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

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

Coloración de vértices en grafos dirigidos

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

Colorear un tablero de ajedrez con una curva arbitraria

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

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

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

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

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

Teoría de Grafos: Verdadero o Falso

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

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

Grafos, teoría K y bolas combinatorias: conjeturas

Búsqueda eficiente de un ciclo de 5 en un grafo disperso.

Gráfico de proyección (o idempotente) de un $C^*$ álgebra(o un anillo)

¿Está realmente abierto este juego de probabilidades de emparejamiento perfecto?

¿Caminos infinitos que conectan dos vértices?

Tensión nominal de la batería: ¿puede confirmar lo que he entendido?

Paseos cerrados en un $n$ -cubo y permutaciones alternas

¿Transformada rápida de Fourier para la laplaciana de grafos?

Teorema del árbol matricial para grafos ponderados

El mayor número de aristas de un grafo bipartito

¿Es bipartito un grafo equilibrado no dirigido con signo exactamente en el caso en que todos los signos son negativos?

Cubiertas de camarilla inmejorables

"El" árbol aleatorio

Buscar aristas que formen parte de un camino simple entre dos vértices

Tomando el Límite de Fraisse (Fraïssé) de la clase de grafos sin Kn como subgrafo

Árboles posibles a partir del vértice Vi

Etiquetas mas usadas

i-Ciencias.com

Powered by: