Preguntas de graph073 | i-Ciencias.com

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

20

5Resp

748Vistas

Trayectorias hamiltonianas cuyos vértices son particiones enteras

Resuelta

Preguntado el 23 de Febrero, 2010 por Phil

1

1Resp

418Vistas

Umbral de emparejamientos perfectos en grafos bipartitos

Resuelta

Preguntado el 5 de Enero, 2015 por AlSki

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

72Vistas

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

Resuelta

Preguntado el 6 de Diciembre, 2021 por user430991

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

1

1Resp

36Vistas

Gráfico en el que cada nodo tiene un valor

Resuelta

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

1

1Resp

84Vistas

¿Diferencia entre clase y conjunto?

Resuelta

Preguntado el 9 de Junio, 2022 por EtotheEyePie

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

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

11

2Resp

924Vistas

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

Resuelta

Preguntado el 9 de Septiembre, 2011 por James Hopkin

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

2

1Resp

270Vistas

Algunas preguntas sobre matroid

Abierta

Preguntado el 8 de Abril, 2014 por user129982

2

3Resp

801Vistas

Teoría de grafos: ciclos

Resuelta

Preguntado el 3 de Febrero, 2013 por CL4NCY

1

1Resp

35Vistas

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

Abierta

Preguntado el 7 de Agosto, 2021 por sachal

5

3Resp

2195Vistas

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

Resuelta

Preguntado el 17 de Julio, 2013 por Scott

2

1Resp

2274Vistas

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

Resuelta

Preguntado el 12 de Julio, 2011 por Chris Vest

2

1Resp

2798Vistas

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

Resuelta

Preguntado el 19 de Junio, 2015 por Roman

1

1Resp

50Vistas

Diferentes definiciones de cógrafos

Resuelta

Preguntado el 13 de Febrero, 2021 por Usuario no registrado

3

1Resp

813Vistas

necesito ayuda con esta pregunta

Resuelta

Preguntado el 13 de Octubre, 2017 por anum

2

3Resp

404Vistas

¿Puede la contracción de una arista aumentar el número cromático en más de uno?

Resuelta

Preguntado el 8 de Octubre, 2015 por Dominic van der Zypen

4

2Resp

778Vistas

grafo hiperbólico amenable

Resuelta

Preguntado el 19 de Noviembre, 2010 por Jadmrial

2

4Resp

440Vistas

G - x y G - y son árboles. Demostrar que deg(x) = deg(y).

Resuelta

Preguntado el 17 de Febrero, 2015 por ZHJ

2

2Resp

103Vistas

¿Funciona este ejemplo de "inducción inversa"?

Resuelta

Preguntado el 20 de Noviembre, 2019 por Cauchy Potato

1

1Resp

353Vistas

¿Por qué existe siempre un flujo máximo en una red de transporte?

Resuelta

Preguntado el 12 de Marzo, 2016 por Herrmann

18

2Resp

1493Vistas

¿Se pueden colorear los números enteros positivos de forma que los elementos del mismo color nunca sumen un cuadrado?

Resuelta

Preguntado el 24 de Octubre, 2022 por maxtopus

1

1Resp

41Vistas

Dado un grafo, comprueba si algunos vértices están más conectados que el fondo

Resuelta

Preguntado el 8 de Febrero, 2021 por cameron hart

2

1Resp

50Vistas

Demuestre que la suma de los números de ordenadas $3$ -cliques y $3$ -anticliques no es inferior a $\binom{V}{3}+\frac{2E^2}{V}-E(V-1)$ .

Resuelta

Preguntado el 24 de Octubre, 2018 por J_G

1

1Resp

179Vistas

Laberinto de Dijkstra y adyacencia -- Sopa de letras

Abierta

Preguntado el 16 de Junio, 2019 por Roger Vallès

1

2Resp

463Vistas

Demuestra que existe un ciclo de 4 en un grafo con 100 vértices, cada uno con un grado de al menos 50

Resuelta

Preguntado el 8 de Mayo, 2014 por will-hart

Preguntas de graph

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

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

Trayectorias hamiltonianas cuyos vértices son particiones enteras

Umbral de emparejamientos perfectos en grafos bipartitos

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

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

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

Gráfico en el que cada nodo tiene un valor

¿Diferencia entre clase y conjunto?

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?

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

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

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

Algunas preguntas sobre matroid

Teoría de grafos: ciclos

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

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

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

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

Diferentes definiciones de cógrafos

necesito ayuda con esta pregunta

¿Puede la contracción de una arista aumentar el número cromático en más de uno?

grafo hiperbólico amenable

G - x y G - y son árboles. Demostrar que deg(x) = deg(y).

¿Funciona este ejemplo de "inducción inversa"?

¿Por qué existe siempre un flujo máximo en una red de transporte?

¿Se pueden colorear los números enteros positivos de forma que los elementos del mismo color nunca sumen un cuadrado?

Dado un grafo, comprueba si algunos vértices están más conectados que el fondo

Demuestre que la suma de los números de ordenadas $3$ -cliques y $3$ -anticliques no es inferior a $\binom{V}{3}+\frac{2E^2}{V}-E(V-1)$ .

Laberinto de Dijkstra y adyacencia -- Sopa de letras

Demuestra que existe un ciclo de 4 en un grafo con 100 vértices, cada uno con un grado de al menos 50

Etiquetas mas usadas

i-Ciencias.com

Powered by: