Preguntas de graph-teoría

Puntuación Visitas Fecha
Imagen de perfil de Benjamin Márkus

4

1Resp
132Vistas

¿Cuántas formas hay para atravesar una cuadrícula de 3 por 3 de manera que comience en (0,0) y termine en (2,2)?

Resuelta
Preguntado el 12 de Diciembre, 2017 por Benjamin Márkus
Etiquetas :
Foto de perfil de user163858

4

1Resp
131Vistas

Cromática número de generalizada hipercubo

Abierta
Preguntado el 13 de Julio, 2014 por user163858
Etiquetas :
Imagen de perfil de Andrej

4

1Resp
186Vistas

Número de realizaciones de un determinado tipo de tríada

Resuelta
Preguntado el 10 de Abril, 2011 por Andrej
Etiquetas :
Foto de perfil de richard

9

1Resp
242Vistas

Utilizar una máquina del tiempo que pueda saltar a una permutación del año en curso.

Resuelta
Preguntado el 11 de Enero, 2019 por richard
Etiquetas :
Foto de perfil de user64919

5

1Resp
350Vistas

Caballero tour problema??

Abierta
Preguntado el 13 de Abril, 2013 por user64919
Etiquetas :
Foto de perfil de rekle

4

1Resp
784Vistas

Grafo isomorfo

Resuelta
Preguntado el 22 de Diciembre, 2011 por rekle
Etiquetas :
Imagen de perfil de Libby Rice

7

3Resp
608Vistas

Enumeración de árboles etiquetados con raíces sin fórmula de inversión de Lagrange

Resuelta
Preguntado el 15 de Febrero, 2013 por Libby Rice
Etiquetas :
Foto de perfil de 35T41

5

1Resp
152Vistas

Un grafo cuyo cada ciclo impar es un triángulo es 4-colorable

Resuelta
Preguntado el 30 de Diciembre, 2016 por 35T41
Etiquetas :
Imagen de perfil de Bart Czernicki

4

2Resp
505Vistas

Problema del hipercubo

Resuelta
Preguntado el 17 de Enero, 2013 por Bart Czernicki
Etiquetas :
Foto de perfil de kamil

8

1Resp
382Vistas

Multiplicación de la matriz de adyacencia de dos grafos

Resuelta
Preguntado el 9 de Febrero, 2015 por kamil
Etiquetas :
Imagen de perfil de jdizzle

4

2Resp
208Vistas

Mostrar que los complementos de emparejamientos máximos (extendidos hacia abajo) forman un matroid

Abierta
Preguntado el 4 de Junio, 2011 por jdizzle
Etiquetas :
Foto de perfil de Thomas

6

3Resp
1137Vistas

Un grafo 4-Regular con 7 vértices es no planar

Resuelta
Preguntado el 25 de Noviembre, 2012 por Thomas
Etiquetas :
Imagen de perfil de NotAbelianGroup

6

2Resp
434Vistas

Determinar si un gráfico existe conociendo el grado de sus vértices

Resuelta
Preguntado el 21 de Enero, 2019 por NotAbelianGroup
Etiquetas :
Foto de perfil de Johnny Bones

5

1Resp
138Vistas

Gráfico de Regresión, Es posible?

Abierta
Preguntado el 6 de Octubre, 2017 por Johnny Bones
Etiquetas :
Imagen de perfil de SwimBikeRun

4

1Resp
473Vistas

Problema combinatorio: grafo acíclico dirigido

Abierta
Preguntado el 7 de Febrero, 2014 por SwimBikeRun
Etiquetas :
Imagen de perfil de audiFanatic

15

1Resp
3641Vistas

Encontrar el flujo máximo de un grafo no dirigido con Ford-Fulkerson

Resuelta
Preguntado el 15 de Febrero, 2014 por audiFanatic
Etiquetas :
Imagen de perfil de DonGar

4

3Resp
461Vistas

Fórmula de enumeración de Pólya e isómeros

Abierta
Preguntado el 15 de Noviembre, 2012 por DonGar
Etiquetas :
Foto de perfil de Angel115

5

1Resp
118Vistas

Ejemplo de gráfico con dos MSP diferentes mediante el Algoritmo de Prim?

Abierta
Preguntado el 25 de Enero, 2019 por Angel115
Etiquetas :
Foto de perfil de user64919

4

1Resp
176Vistas

¿Cómo probar que existe un ciclo?

Resuelta
Preguntado el 8 de Abril, 2013 por user64919
Etiquetas :
Imagen de perfil de yoliho

5

1Resp
115Vistas

Gráficos incrustando espacios intermedios entre 2D y 3D.

Abierta
Preguntado el 8 de Octubre, 2015 por yoliho
Etiquetas :
Imagen de perfil de OneSmartGuy

4

1Resp
126Vistas

¿Cuál es el número mínimo de días que se requieren para que se realicen todos los exámenes?

Abierta
Preguntado el 28 de Abril, 2014 por OneSmartGuy
Etiquetas :
Foto de perfil de cs123

4

1Resp
372Vistas

Caudal máximo min corte desde la dualidad

Abierta
Preguntado el 17 de Diciembre, 2014 por cs123
Etiquetas :
Imagen de perfil de Soumyadip Das

5

2Resp
291Vistas

La enumeración de los Gráficos con la Auto-Loops

Abierta
Preguntado el 25 de Mayo, 2011 por Soumyadip Das
Etiquetas :
Foto de perfil de anyoneis

4

1Resp
147Vistas

Gráfico mínimo de 6 conexiones en 200 vértices

Resuelta
Preguntado el 14 de Julio, 2015 por anyoneis
Etiquetas :
Imagen de perfil de Taher Elhouderi

5

2Resp
137Vistas

Demuestre que la ruta entre dos nodos es única si el gráfico es un árbol.

Resuelta
Preguntado el 21 de Junio, 2015 por Taher Elhouderi
Etiquetas :
Foto de perfil de desiigner

8

3Resp
630Vistas

¿Cómo demostrar que al menos dos vértices tienen el mismo grado en cualquier gráfico?

Cerrada
Preguntado el 4 de Febrero, 2019 por desiigner
Etiquetas :
Imagen de perfil de First Last

2

1Resp
103Vistas

Muestran que el número de aristas es igual o inferior al producto de mínimo vértice de la cubierta y máximo conjunto independiente de un bipartito grafo G

Abierta
Preguntado el 17 de Noviembre, 2015 por First Last
Etiquetas :
Imagen de perfil de Joel

4

2Resp
149Vistas

¿Es el gráfico del ciclo $C_n$ definida sólo para $n \ge 3$ ?

Abierta
Preguntado el 4 de Septiembre, 2012 por Joel
Etiquetas :
Foto de perfil de Sanjar Adylov

5

2Resp
228Vistas

Secuencia inductivamente definida de vecindarios de grafos.

Resuelta
Preguntado el 6 de Febrero, 2019 por Sanjar Adylov
Etiquetas :
Foto de perfil de Krac X

3

1Resp
135Vistas

Averiguar en qué región del sudoku se encuentra el elemento

Resuelta
Preguntado el 9 de Febrero, 2019 por Krac X
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