Preguntas ciencias de graph-theory06

18

1Resp

5670Vistas

Intersección entre la teoría de categorías y la teoría de grafos

Resuelta

Preguntado el 5 de Septiembre, 2011 por joseph Devitt

23

3Resp

2875Vistas

Demostración de los resultados de paridad mediante el lema Handshaking

Resuelta

Preguntado el 12 de Octubre, 2011 por Void

2

1Resp

2800Vistas

Demostrando que $\sum \deg(v) = 2m$ para cualquier gráfico $G$

Resuelta

Preguntado el 19 de Junio, 2015 por Roman

2

1Resp

2277Vistas

Camino más corto con número impar de vértices "Verdes

Resuelta

Preguntado el 12 de Julio, 2011 por Chris Vest

19

3Resp

1898Vistas

¿Son rígidos "casi todos" los grafos fuertemente regulares?

Resuelta

Preguntado el 5 de Octubre, 2010 por David Brossard

5

3Resp

2197Vistas

Relación entre grafos libres de triángulos y su grado mínimo

Resuelta

Preguntado el 17 de Julio, 2013 por Scott

1

1Resp

36Vistas

Solicitud de referencia : Los grafos 3-regulares no son unívocamente hamiltonianos.

Abierta

Preguntado el 7 de Agosto, 2021 por sachal

2

3Resp

803Vistas

Teoría de grafos: ciclos

Resuelta

Preguntado el 3 de Febrero, 2013 por CL4NCY

2

1Resp

272Vistas

Algunas preguntas sobre matroid

Abierta

Preguntado el 8 de Abril, 2014 por user129982

7

1Resp

123Vistas

¿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

928Vistas

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

Resuelta

Preguntado el 9 de Septiembre, 2011 por James Hopkin

2

3Resp

453Vistas

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

Resuelta

Preguntado el 11 de Marzo, 2015 por Zaar Hai

3

1Resp

107Vistas

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

87Vistas

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

85Vistas

¿Diferencia entre clase y conjunto?

Resuelta

Preguntado el 9 de Junio, 2022 por EtotheEyePie

1

1Resp

38Vistas

Gráfico en el que cada nodo tiene un valor

Resuelta

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

2

2Resp

260Vistas

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

488Vistas

Gráfico plano bipartito

Resuelta

Preguntado el 10 de Noviembre, 2016 por Ainar-G

1

1Resp

43Vistas

¿Hay alguna manera de agregar un nodo a un digrafo sin agregar un nuevo orden topológico?

Abierta

Preguntado el 22 de Abril, 2021 por mariav

2

2Resp

66Vistas

Posibles caminos entre puntos de la red

Resuelta

Preguntado el 19 de Agosto, 2019 por Thomas Moore

1

1Resp

75Vistas

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

Resuelta

Preguntado el 6 de Diciembre, 2021 por user430991

1

0Resp

549Vistas

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

149Vistas

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

422Vistas

Umbral de emparejamientos perfectos en grafos bipartitos

Resuelta

Preguntado el 5 de Enero, 2015 por AlSki

20

5Resp

751Vistas

Trayectorias hamiltonianas cuyos vértices son particiones enteras

Resuelta

Preguntado el 23 de Febrero, 2010 por Phil

1

1Resp

94Vistas

¿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

838Vistas

Círculo de Euler y ciclos de Hamilton

Resuelta

Preguntado el 27 de Diciembre, 2010 por RubyDemuir

1

1Resp

144Vistas

$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

250Vistas

Distancia media del gráfico totalmente conectado con cola

Resuelta

Preguntado el 21 de Febrero, 2014 por Jigz

4

1Resp

1166Vistas

Calcular la probabilidad de los nodos de un grafo

Resuelta

Preguntado el 18 de Enero, 2015 por mathNewbie

Preguntas ciencias graph-theory

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Intersección entre la teoría de categorías y la teoría de grafos

Demostración de los resultados de paridad mediante el lema Handshaking

Demostrando que $\sum \deg(v) = 2m$ para cualquier gráfico $G$

Camino más corto con número impar de vértices "Verdes

¿Son rígidos "casi todos" los grafos fuertemente regulares?

Relación entre grafos libres de triángulos y su grado mínimo

Solicitud de referencia : Los grafos 3-regulares no son unívocamente hamiltonianos.

Teoría de grafos: ciclos

Algunas preguntas sobre matroid

¿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

¿Hay alguna manera de agregar un nodo a un digrafo sin agregar un nuevo orden topológico?

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

Mejores preguntas

Etiquetas mas usadas

i-Ciencias.com

Powered by: