Preguntas ciencias de planar-graphs

37

1Resp

3217Vistas

¿La fórmula de Euler no funciona para un grafo nulo?

Resuelta

Preguntado el 8 de Agosto, 2023 por Frederik Holm Strøm

1

1Resp

35Vistas

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

Abierta

Preguntado el 7 de Agosto, 2021 por sachal

2

1Resp

484Vistas

Gráfico plano bipartito

Resuelta

Preguntado el 10 de Noviembre, 2016 por Ainar-G

4

1Resp

124Vistas

¿Existe algún estudio sobre los límites del número de ciclos pares para grafos bipartitos planares?

Resuelta

Preguntado el 19 de Septiembre, 2022 por jakubiak

0

2Resp

85Vistas

Encuentra el $\angle FPA$ en la figura siguiente

Resuelta

Preguntado el 27 de Enero, 2022 por peta arantes

3

1Resp

113Vistas

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

1

1Resp

1058Vistas

$G$ es un grafo simple, plano y conexo con $v$ vértices y $e$ bordes. Demostrar si cada cara es isomorfa a $C_k$ entonces $e = \dfrac{k(v-2)}{k-2}$

Resuelta

Preguntado el 31 de Enero, 2017 por Jason

3

2Resp

3514Vistas

Gráfico plano regular 3

Resuelta

Preguntado el 20 de Julio, 2014 por user151948

1

2Resp

4095Vistas

Grafos tripartitos completos planares

Resuelta

Preguntado el 6 de Abril, 2014 por audiFanatic

2

1Resp

156Vistas

Hojas giratorias en el subgrafo

Resuelta

Preguntado el 26 de Agosto, 2020 por gion

3

1Resp

181Vistas

Si un gráfico no tiene ninguna subdivisión K4 o K2,3, entonces es outerplanar

Abierta

Preguntado el 17 de Enero, 2021 por phil

4

1Resp

47Vistas

Alice (A) y Bob(b) juegan repetidamente a un juego. A gana 4 veces y B gana 3 veces.

Resuelta

Preguntado el 15 de Diciembre, 2019 por mk3009hppw

1

1Resp

85Vistas

$ G=(V,E_1 \cup E_2) $ es un gráfico libre de triángulos, donde $ G_1=(V,E_1) $ es plana y $ G_2 = (V, E_2)$ es un árbol. Pruébalo: $ \chi (G) < 7 $

Resuelta

Preguntado el 1 de Agosto, 2015 por sємsєм

1

1Resp

42Vistas

Encontrar el poliedro canónico asociado a un grafo simple de 3 conexiones.

Resuelta

Preguntado el 28 de Marzo, 2021 por urquiza

1

1Resp

2168Vistas

Demostrar que ningún gráfico plano conectado con $\lt 12$ rostros y $\gt 3$ grado cada vértice tiene una cara con %\le 4$ aristas delimitadoras

Resuelta

Preguntado el 17 de Mayo, 2017 por ghert85

1

1Resp

436Vistas

Determinar si un gráfico es plano y, en caso afirmativo, dibujar o refutar con el Teorema de Kuratowski

Resuelta

Preguntado el 27 de Junio, 2014 por John Yeary

1

1Resp

350Vistas

Demostrar que no existe un grafo plano regular (todos los vértices de grado 3) de forma que todas las regiones, incluida la región no delimitada, sean hexagonales.

Resuelta

Preguntado el 15 de Marzo, 2017 por Szymon Toda

1

1Resp

42Vistas

Diferencia simétrica de los circuitos de Hamilton en grafos cúbicos planares

Resuelta

Preguntado el 31 de Julio, 2019 por Maurizio

3

1Resp

500Vistas

Una caracterización de las planas completas $k$ -Gráficos parciales

Resuelta

Preguntado el 20 de Abril, 2017 por Booming

3

1Resp

85Vistas

Gráficos sobre cilindros

Resuelta

Preguntado el 20 de Julio, 2021 por perpetuallyconfused

1

1Resp

367Vistas

Gráfico plano, número de caras, grado mínimo de los vértices 3

Resuelta

Preguntado el 16 de Enero, 2020 por Vic

3

1Resp

339Vistas

¿Puede demostrar $K_{3,3}$ no es planar sin el teorema de la curva de Jordan?

Resuelta

Preguntado el 18 de Mayo, 2019 por S.Koch

2

3Resp

2332Vistas

Todo gráfico plano puede incrustarse en una esfera - ¿prueba formal?

Resuelta

Preguntado el 23 de Febrero, 2015 por user216094

3

2Resp

1403Vistas

Gráficos planos no coloreables en 3

Resuelta

Preguntado el 28 de Diciembre, 2013 por Sara Neff

3

2Resp

242Vistas

Gráfico planar de alta valencia

Resuelta

Preguntado el 13 de Octubre, 2020 por Brimstedt

Preguntas ciencias planar-graphs

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

¿La fórmula de Euler no funciona para un grafo nulo?

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

Gráfico plano bipartito

¿Existe algún estudio sobre los límites del número de ciclos pares para grafos bipartitos planares?

Encuentra el $\angle FPA$ en la figura siguiente

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

$G$ es un grafo simple, plano y conexo con $v$ vértices y $e$ bordes. Demostrar si cada cara es isomorfa a $C_k$ entonces $e = \dfrac{k(v-2)}{k-2}$

Gráfico plano regular 3

Grafos tripartitos completos planares

Hojas giratorias en el subgrafo

Si un gráfico no tiene ninguna subdivisión K4 o K2,3, entonces es outerplanar

Alice (A) y Bob(b) juegan repetidamente a un juego. A gana 4 veces y B gana 3 veces.

$ G=(V,E_1 \cup E_2) $ es un gráfico libre de triángulos, donde $ G_1=(V,E_1) $ es plana y $ G_2 = (V, E_2)$ es un árbol. Pruébalo: $ \chi (G) < 7 $

Encontrar el poliedro canónico asociado a un grafo simple de 3 conexiones.

Demostrar que ningún gráfico plano conectado con $\lt 12$ rostros y $\gt 3$ grado cada vértice tiene una cara con %\le 4$ aristas delimitadoras

Determinar si un gráfico es plano y, en caso afirmativo, dibujar o refutar con el Teorema de Kuratowski

Demostrar que no existe un grafo plano regular (todos los vértices de grado 3) de forma que todas las regiones, incluida la región no delimitada, sean hexagonales.

Diferencia simétrica de los circuitos de Hamilton en grafos cúbicos planares

Una caracterización de las planas completas $k$ -Gráficos parciales

Gráficos sobre cilindros

Gráfico plano, número de caras, grado mínimo de los vértices 3

¿Puede demostrar $K_{3,3}$ no es planar sin el teorema de la curva de Jordan?

Todo gráfico plano puede incrustarse en una esfera - ¿prueba formal?

Gráficos planos no coloreables en 3

Gráfico planar de alta valencia

Etiquetas mas usadas

i-Ciencias.com

Powered by: