Preguntas de graph

Puntuación Visitas Fecha
Imagen de perfil de Trevor

1

1Resp
51Vistas

Camino más largo en el gráfico

Resuelta
Preguntado el 29 de Abril, 2021 por Trevor
Etiquetas :
Imagen de perfil de deek5

1

1Resp
1424Vistas

Algoritmos alternativos para encontrar el camino más largo en grafos acíclicos dirigidos

Resuelta
Preguntado el 2 de Abril, 2015 por deek5
Etiquetas :
Imagen de perfil de Alya

3

1Resp
468Vistas

Prueba de $\chi(G)\leq 1+\max_i\min\{d_i,i-1\}$ en teoría de grafos

Resuelta
Preguntado el 11 de Noviembre, 2012 por Alya
Etiquetas :
Foto de perfil de Dominic van der Zypen

1

1Resp
655Vistas

Cardinalidad del conjunto de vértices y del conjunto de aristas de un grafo conexo infinito

Resuelta
Preguntado el 20 de Enero, 2015 por Dominic van der Zypen
Etiquetas :
Imagen de perfil de MackTuesday

1

1Resp
57Vistas

Estelaciones de poliedros y particiones del espacio

Resuelta
Preguntado el 18 de Mayo, 2017 por MackTuesday
Etiquetas :
Imagen de perfil de Sara

2

1Resp
95Vistas

Probabilidad de que un camino determinado se produzca en un grafo simple uniformemente aleatorio

Resuelta
Preguntado el 10 de Junio, 2021 por Sara
Etiquetas :
Imagen de perfil de vic

1

2Resp
117Vistas

Demostrar que todo grafo 3-regular (simple) tiene Vertex bipartition s.t. each vertex has at most deg=1 within partition class

Resuelta
Preguntado el 24 de Mayo, 2019 por vic
Etiquetas :
Foto de perfil de erik

4

3Resp
1231Vistas

Límite inferior para la suma de la raíz cuadrada de los grados de un grafo conexo

Resuelta
Preguntado el 10 de Junio, 2013 por erik
Etiquetas :
Foto de perfil de user777

3

1Resp
72Vistas

Propiedades de los grafos aleatorios: comprensión del papel de la expectativa

Resuelta
Preguntado el 23 de Octubre, 2020 por user777
Etiquetas :
Foto de perfil de Ian R. O'Brien

6

1Resp
103Vistas

$4$ -elegibilidad de $K_{10,10}$

Resuelta
Preguntado el 15 de Febrero, 2022 por Ian R. O'Brien
Etiquetas :
Imagen de perfil de Ilya.K.

6

1Resp
21440Vistas

¿Cuántos circuitos hamiltonianos hay en un grafo completo con n vértices?

Resuelta
Preguntado el 7 de Marzo, 2016 por Ilya.K.
Etiquetas :
Imagen de perfil de Nauman

28

8Resp
4770Vistas

Representabilidad de espacios métricos finitos

Resuelta
Preguntado el 20 de Enero, 2010 por Nauman
Etiquetas :
Imagen de perfil de Majd Warraq

2

1Resp
782Vistas

Excentricidad en grafos ponderados

Resuelta
Preguntado el 25 de Mayo, 2017 por Majd Warraq
Etiquetas :
Imagen de perfil de Thomas Joulin

2

1Resp
69Vistas

Gráfico regular con algunas restricciones de simetría

Abierta
Preguntado el 17 de Marzo, 2014 por Thomas Joulin
Etiquetas :
Foto de perfil de PlanetUnknown

1

1Resp
1462Vistas

El efecto en k(G) de eliminar un vértice o una arista

Resuelta
Preguntado el 2 de Octubre, 2014 por PlanetUnknown
Etiquetas :
Foto de perfil de Robert Höglund

26

4Resp
1487Vistas

¿Qué relación hay, si la hay, entre el diámetro del grafo de Cayley y la distancia media entre los elementos del grupo?

Resuelta
Preguntado el 12 de Abril, 2011 por Robert Höglund
Etiquetas :
Imagen de perfil de Apache neo

1

1Resp
36Vistas

¿Cómo puedo averiguar el número total de órdenes topológicos de este grafo acíclico dirigido?

Abierta
Preguntado el 12 de Abril, 2021 por Apache neo
Etiquetas :
Foto de perfil de Florence

3

2Resp
104Vistas

¿Por qué $K(1,3)$ un subgrafo prohibido de un grafo lineal $G$ ?

Resuelta
Preguntado el 26 de Julio, 2022 por Florence
Etiquetas :
Foto 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 :
Foto 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 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 :
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 Rouge Rockz Creation

1

4Resp
2071Vistas

Prueba bipartita

Resuelta
Preguntado el 22 de Enero, 2014 por Rouge Rockz Creation
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 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 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 :
Imagen 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 :
Imagen 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 :
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 :
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 :

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