Preguntas ciencias graph

Puntuación Visitas Fecha
Foto de perfil de skfd

25

5Resp
4172Vistas

¿Invariantes de grafos completos?

Resuelta
Preguntado el 13 de Enero, 2010 por skfd
Etiquetas :
Foto de perfil de expedient

24

4Resp
31998Vistas

Encontrar un ciclo de longitud fija

Resuelta
Preguntado el 25 de Febrero, 2010 por expedient
Etiquetas :
Imagen de perfil de Jason

1

1Resp
1059Vistas

$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
Etiquetas :
Foto de perfil de Peter

24

3Resp
1936Vistas

¿Teorema de Gauss-Bonnet para grafos?

Resuelta
Preguntado el 28 de Mayo, 2010 por Peter
Etiquetas :
Foto de perfil de snowman

3

2Resp
1245Vistas

Unión de dos conjuntos coincidentes siendo una coincidencia

Resuelta
Preguntado el 13 de Marzo, 2015 por snowman
Etiquetas :
Imagen de perfil de Soft Cream

1

1Resp
191Vistas

Problema del fotomatón

Resuelta
Preguntado el 3 de Enero, 2015 por Soft Cream
Etiquetas :
Imagen de perfil de phwd

1

1Resp
133Vistas

¿Podemos descomponer cualquier grafo regular conexo (o subclase del mismo) en ciclos hamiltonianos y correspondencias perfectas?

Resuelta
Preguntado el 20 de Abril, 2019 por phwd
Etiquetas :
Foto de perfil de user160738

1

1Resp
722Vistas

¿Un ejemplo de grafo conexo con vértices de al menos 3 grados, pero no hamiltoniano?

Resuelta
Preguntado el 5 de Mayo, 2015 por user160738
Etiquetas :
Foto de perfil de Max

2

1Resp
259Vistas

límite superior para la suma del valor absoluto de los valores propios, la matriz correspondiente es simétrica real con diagonal 0's

Resuelta
Preguntado el 19 de Abril, 2020 por Max
Etiquetas :
Foto de perfil de Jaime_mc2

2

1Resp
54Vistas

Demostrar que dos grafos son isomorfos

Abierta
Preguntado el 19 de Abril, 2019 por Jaime_mc2
Etiquetas :
Imagen de perfil de Rouge Rockz Creation

2

2Resp
208Vistas

Prueba gráfica regular

Resuelta
Preguntado el 29 de Enero, 2014 por Rouge Rockz Creation
Etiquetas :
Foto de perfil de Krishna Swaroop K

1

1Resp
185Vistas

¿Cuál es la diferencia entre grafo k-degenerado y grafo k-degenerado máximo?

Resuelta
Preguntado el 5 de Noviembre, 2018 por Krishna Swaroop K
Etiquetas :
Foto de perfil de brbdc

6

0Resp
742Vistas

Partición de aristas con restricción de grado

Resuelta
Preguntado el 8 de Abril, 2010 por brbdc
Etiquetas :
Foto de perfil de dogbane

2

3Resp
1153Vistas

Cierre transitivo de multigrafos

Resuelta
Preguntado el 25 de Septiembre, 2010 por dogbane
Etiquetas :
Imagen de perfil de Kitty M.

2

3Resp
87Vistas

Ejercicio práctico | Árboles | Teoría de grafos

Resuelta
Preguntado el 11 de Abril, 2021 por Kitty M.
Etiquetas :
Imagen de perfil de enzotib

24

1Resp
1069Vistas

Conjuntos estables disjuntos en torneos

Resuelta
Preguntado el 17 de Diciembre, 2009 por enzotib
Etiquetas :
Foto de perfil de Nick G.H.

1

1Resp
409Vistas

Gradiente de una función en los vértices de un gráfico

Resuelta
Preguntado el 29 de Julio, 2012 por Nick G.H.
Etiquetas :
Imagen de perfil de Owen Fraser-Green

24

2Resp
3285Vistas

Recuento de subgrafos de grafos bipartitos

Resuelta
Preguntado el 19 de Enero, 2010 por Owen Fraser-Green
Etiquetas :
Imagen de perfil de Nathan Clisby

3

1Resp
544Vistas

Teorema de Tutte y aristas independientes

Resuelta
Preguntado el 28 de Enero, 2011 por Nathan Clisby
Etiquetas :
Foto de perfil de PhillC

4

1Resp
495Vistas

Teoría de gráficos: 2012 ARML Pregunta de poder - ¿referencias?

Resuelta
Preguntado el 16 de Agosto, 2012 por PhillC
Etiquetas :
Foto de perfil de Peter

24

6Resp
2578Vistas

Rutas más cortas de grafos reticulares con atajos diagonales aleatorios

Resuelta
Preguntado el 13 de Noviembre, 2010 por Peter
Etiquetas :
Foto de perfil de shady shamus

1

1Resp
187Vistas

Demostrar que dos maximales $k$ -subgrafos conectados de un grafo $G$ tienen como máximo $k-1$ vértices comunes.

Resuelta
Preguntado el 1 de Diciembre, 2020 por shady shamus
Etiquetas :
Foto de perfil de Micha

1

2Resp
2867Vistas

Camino más corto entre tres nodos de un grafo

Resuelta
Preguntado el 28 de Abril, 2014 por Micha
Etiquetas :
Imagen de perfil de Timmy O'Mahony

8

5Resp
844Vistas

Reconstrucción de grafos con vértices de grado $k$ y $k-1$

Resuelta
Preguntado el 17 de Diciembre, 2011 por Timmy O'Mahony
Etiquetas :
Imagen de perfil de gete

1

1Resp
163Vistas

Producto cartesiano de conjuntos de vértices del grafo.

Resuelta
Preguntado el 28 de Marzo, 2018 por gete
Etiquetas :
Foto de perfil de Rouge Rockz Creation

1

4Resp
2071Vistas

Prueba bipartita

Resuelta
Preguntado el 22 de Enero, 2014 por Rouge Rockz Creation
Etiquetas :
Foto de perfil de Usuario no registrado

3

1Resp
1908Vistas

Buscando un algoritmo de agrupación basado en preferencias

Resuelta
Preguntado el 9 de Noviembre, 2010 por Usuario no registrado
Etiquetas :
Imagen de perfil de Tyler Lorenzi

1

1Resp
111Vistas

posible contradicción con la fórmula de Cayley (cuántos árboles etiquetados posibles con n vértices)

Resuelta
Preguntado el 20 de Febrero, 2019 por Tyler Lorenzi
Etiquetas :
Imagen de perfil de Mohit Singh

2

1Resp
63Vistas

Greedy Matching en grafos ponderados

Abierta
Preguntado el 2 de Septiembre, 2020 por Mohit Singh
Etiquetas :
Imagen de perfil de user1065951

2

1Resp
889Vistas

Determinar el número de árboles dirigidos y árboles enraizados obtenibles

Resuelta
Preguntado el 23 de Abril, 2014 por user1065951
Etiquetas :

Etiquetas mas usadas

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

Yandex
X