Preguntas ciencias de graph06

7

1Resp

120Vistas

¿Existen $3$ copias disjuntas de $2K_{3,3} \cup (K_{5,5} \setminus C_{10})$ en $K_{11,11}$ ?

Resuelta

Preguntado el 13 de Enero, 2017 por SixthOfFour

11

2Resp

924Vistas

Tamaño de las camarillas en un grafo de disco unitario

Resuelta

Preguntado el 9 de Septiembre, 2011 por James Hopkin

2

3Resp

452Vistas

Buena pregunta isomórfica y forma de encontrarla rápidamente?

Resuelta

Preguntado el 11 de Marzo, 2015 por Zaar Hai

3

1Resp

104Vistas

Rama de las Matemáticas que estudia cuántos puntos deben sumarse para que se forme un camino.

Resuelta

Preguntado el 24 de Noviembre, 2017 por Stepan Lenevich

2

1Resp

85Vistas

Para cualquier grafo G, ¿Cómo puedo encontrar el algoritmo que devuelve la permutación de vértices con el mínimo ancho de banda?

Resuelta

Preguntado el 18 de Abril, 2013 por zudumathics

1

1Resp

84Vistas

¿Diferencia entre clase y conjunto?

Resuelta

Preguntado el 9 de Junio, 2022 por EtotheEyePie

1

1Resp

36Vistas

Gráfico en el que cada nodo tiene un valor

Resuelta

Preguntado el 31 de Diciembre, 2019 por Patrik Bašo

2

2Resp

257Vistas

Demostrar que para cualquier grafo G, hay al menos $\chi(G)$ vértices con $degree\geq \chi(G)$ - 1.

Resuelta

Preguntado el 20 de Abril, 2013 por user64919

2

1Resp

484Vistas

Gráfico plano bipartito

Resuelta

Preguntado el 10 de Noviembre, 2016 por Ainar-G

1

1Resp

40Vistas

¿Existe alguna forma de añadir un nodo a un dígrafo sin añadir una nueva ordenación topológica?

Abierta

Preguntado el 22 de Abril, 2021 por mariav

2

2Resp

64Vistas

Posibles caminos entre puntos de la red

Resuelta

Preguntado el 19 de Agosto, 2019 por Thomas Moore

1

1Resp

72Vistas

Deducir la insolubilidad de $\operatorname{IP}(G_0)$ del Teorema de Adian-Rabin

Resuelta

Preguntado el 6 de Diciembre, 2021 por user430991

1

0Resp

546Vistas

Demostrar que el grupo de automorfismos de un grafo de Cayley etiquetado de un grupo G es el propio grupo G (Sólo perplejo en una dirección)

Resuelta

Preguntado el 10 de Febrero, 2013 por Libby Rice

6

1Resp

146Vistas

Cómo encontrar el mayor valor posible al desplazar valores entre N nodos

Resuelta

Preguntado el 15 de Abril, 2016 por Allen Walker

1

1Resp

418Vistas

Umbral de emparejamientos perfectos en grafos bipartitos

Resuelta

Preguntado el 5 de Enero, 2015 por AlSki

20

5Resp

748Vistas

Trayectorias hamiltonianas cuyos vértices son particiones enteras

Resuelta

Preguntado el 23 de Febrero, 2010 por Phil

1

1Resp

91Vistas

¿Cuál es el grafo dual del grafo plano de orden 2 y tamaño 0?

Resuelta

Preguntado el 15 de Abril, 2013 por Ryan

3

3Resp

836Vistas

Círculo de Euler y ciclos de Hamilton

Resuelta

Preguntado el 27 de Diciembre, 2010 por RubyDemuir

1

1Resp

141Vistas

$G$ es un bosque si y sólo si cada subgrafo conectado es inducido

Resuelta

Preguntado el 18 de Mayo, 2019 por Samuel Chenatti

1

1Resp

248Vistas

Distancia media del gráfico totalmente conectado con cola

Resuelta

Preguntado el 21 de Febrero, 2014 por Jigz

4

1Resp

1163Vistas

Calcular la probabilidad de los nodos de un grafo

Resuelta

Preguntado el 18 de Enero, 2015 por mathNewbie

19

3Resp

1452Vistas

Una generalización del problema de recuento de triángulos para grafos ponderados simples

Resuelta

Preguntado el 10 de Agosto, 2012 por Roddy

3

2Resp

53Vistas

¿Cómo hallar la distancia entre números de un conjunto finito que forma un bucle?

Resuelta

Preguntado el 1 de Noviembre, 2020 por Luiz Sócrate

1

2Resp

69Vistas

Existencia de una arista contenida en al menos dos ciclos

Resuelta

Preguntado el 24 de Febrero, 2022 por lively_radish

1

1Resp

37Vistas

¿Una subdivisión de un gráfico de Hamilton es también un gráfico de Hamilton?

Resuelta

Preguntado el 13 de Julio, 2022 por voltas1231

6

1Resp

154Vistas

Grafos que "poligonizan" una variedad

Abierta

Preguntado el 29 de Noviembre, 2012 por aleksandar

2

1Resp

150Vistas

¿Los morfismos conservan todos los conceptos y propiedades estudiados en una categoría?

Resuelta

Preguntado el 19 de Enero, 2013 por Rich Lawrence

5

1Resp

123Vistas

Aristas de cada color para grafos Ramsey

Resuelta

Preguntado el 4 de Marzo, 2023 por Joe Kasavage

5

1Resp

1624Vistas

Teoría de Grafos - Hojas vs. Nº de vértices grado 3+

Resuelta

Preguntado el 22 de Noviembre, 2013 por matthew_360

4

1Resp

4240Vistas

Prueba que implica el peso máximo de la arista en el árbol de expansión mínimo

Resuelta

Preguntado el 28 de Mayo, 2014 por FranckN

Preguntas ciencias graph

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

¿Existen $3$ copias disjuntas de $2K_{3,3} \cup (K_{5,5} \setminus C_{10})$ en $K_{11,11}$ ?

Tamaño de las camarillas en un grafo de disco unitario

Buena pregunta isomórfica y forma de encontrarla rápidamente?

Rama de las Matemáticas que estudia cuántos puntos deben sumarse para que se forme un camino.

Para cualquier grafo G, ¿Cómo puedo encontrar el algoritmo que devuelve la permutación de vértices con el mínimo ancho de banda?

¿Diferencia entre clase y conjunto?

Gráfico en el que cada nodo tiene un valor

Demostrar que para cualquier grafo G, hay al menos $\chi(G)$ vértices con $degree\geq \chi(G)$ - 1.

Gráfico plano bipartito

¿Existe alguna forma de añadir un nodo a un dígrafo sin añadir una nueva ordenación topológica?

Posibles caminos entre puntos de la red

Deducir la insolubilidad de $\operatorname{IP}(G_0)$ del Teorema de Adian-Rabin

Demostrar que el grupo de automorfismos de un grafo de Cayley etiquetado de un grupo G es el propio grupo G (Sólo perplejo en una dirección)

Cómo encontrar el mayor valor posible al desplazar valores entre N nodos

Umbral de emparejamientos perfectos en grafos bipartitos

Trayectorias hamiltonianas cuyos vértices son particiones enteras

¿Cuál es el grafo dual del grafo plano de orden 2 y tamaño 0?

Círculo de Euler y ciclos de Hamilton

$G$ es un bosque si y sólo si cada subgrafo conectado es inducido

Distancia media del gráfico totalmente conectado con cola

Calcular la probabilidad de los nodos de un grafo

Una generalización del problema de recuento de triángulos para grafos ponderados simples

¿Cómo hallar la distancia entre números de un conjunto finito que forma un bucle?

Existencia de una arista contenida en al menos dos ciclos

¿Una subdivisión de un gráfico de Hamilton es también un gráfico de Hamilton?

Grafos que "poligonizan" una variedad

¿Los morfismos conservan todos los conceptos y propiedades estudiados en una categoría?

Aristas de cada color para grafos Ramsey

Teoría de Grafos - Hojas vs. Nº de vértices grado 3+

Prueba que implica el peso máximo de la arista en el árbol de expansión mínimo

Etiquetas mas usadas

i-Ciencias.com

Powered by: