Preguntas de graph030 | i-Ciencias.com

5

1Resp

250Vistas

¿Dos permutaciones en$S_n$ generan un subgrupo transitivo de$S_n$?

Resuelta

Preguntado el 7 de Enero, 2016 por Geoffrey Critzer

6

2Resp

231Vistas

Domino los trenes preguntas

Abierta

Preguntado el 22 de Junio, 2015 por user228320

5

1Resp

1164Vistas

Suponiendo que $G=(V(G),E(G))$ es un gráfico lo que hace $\Delta(G)$ ¿quieres decir?

Resuelta

Preguntado el 5 de Julio, 2011 por jdizzle

5

1Resp

263Vistas

Moscú rompecabezas. El número de red y número de reordenamiento. Solución más rápida?

Resuelta

Preguntado el 5 de Enero, 2015 por Joachim Schirrmacher

39

5Resp

2066Vistas

Demostrar que en una fiesta de $25$ de las personas hay una persona sabe al menos doce personas.

Abierta

Preguntado el 13 de Septiembre, 2017 por John21

5

1Resp

276Vistas

Visite todas las casas en $m \times n$ ciudad

Resuelta

Preguntado el 13 de Enero, 2012 por nmr

5

1Resp

1713Vistas

Problema del apretón de manos

Resuelta

Preguntado el 26 de Mayo, 2012 por Kekoa

5

2Resp

213Vistas

Gráfico de Euler con ciclos simples

Resuelta

Preguntado el 14 de Marzo, 2011 por beggs

7

2Resp

15831Vistas

Diferencia entre los gráficos conectados vs fuertemente conectados vs completos

Resuelta

Preguntado el 25 de Noviembre, 2009 por mundeep

6

1Resp

412Vistas

Caminos disjuntos en gráficos de red

Abierta

Preguntado el 5 de Mayo, 2012 por Chris Marasti-Georg

7

1Resp

1368Vistas

¿Cómo determinar si se ' s posible dibujar un gráfico $G$ con un conjunto dado de vértices?

Resuelta

Preguntado el 1 de Septiembre, 2011 por Tom Auger

7

1Resp

457Vistas

Gráficos de diámetro 2

Resuelta

Preguntado el 10 de Abril, 2013 por hannahh

5

2Resp

509Vistas

Nombra este objeto derivado del rombicuboctaedro...

Resuelta

Preguntado el 29 de Mayo, 2017 por draks ...

5

2Resp

721Vistas

Dado un azar gráfico de $G_{n,p}$, cómo llegar a la expectativa de un número de componentes con $k$ vértices y $k$ bordes?

Resuelta

Preguntado el 8 de Octubre, 2011 por Doug

5

2Resp

498Vistas

Supongamos que hay dos diferentes árboles de expansión para un simple gráfico. Deben tener un borde en común?

Resuelta

Preguntado el 10 de Diciembre, 2012 por John

5

1Resp

451Vistas

Encontrar todos los nodos que pasan por todos los caminos de A a B en un grafo no dirigido

Abierta

Preguntado el 15 de Febrero, 2013 por maxim4d

5

5Resp

4129Vistas

¿Dónde puedo descargar los manuales?

Abierta

Preguntado el 5 de Septiembre, 2011 por lilott8

5

1Resp

127Vistas

Probar que dado gráfico que consta de vértices numeradas con los números no es euleriano

Resuelta

Preguntado el 16 de Junio, 2015 por Vladislav

5

1Resp

135Vistas

$n$-vértice $3$-borde-de color de los gráficos con exactamente $6$ automorfismos que preservar borde de clases de color, pero permutar los colores de bordes claramente?

Resuelta

Preguntado el 3 de Agosto, 2015 por SixthOfFour

5

1Resp

214Vistas

Para cualquier $11$ -Gráfico de vértices $G$ , demuestran que $G$ y $\overline{G}$ no pueden ser ambas planas

Abierta

Preguntado el 13 de Mayo, 2013 por Eames Cobb

8

1Resp

484Vistas

Teorema de Perron-Frobenius y gráfico Laplacians

Resuelta

Preguntado el 21 de Marzo, 2011 por papaiatis

6

2Resp

148Vistas

Gráficos donde el cambio de cualquier borde aumenta el número de camarilla o independencia

Abierta

Preguntado el 16 de Agosto, 2017 por Pete

6

3Resp

475Vistas

Existencia de un circuito que pasa por cada vértice de un grafo dirigido

Resuelta

Preguntado el 16 de Noviembre, 2010 por Uberfuzzy

5

1Resp

182Vistas

Coincidencia con los bordes probabilísticos

Resuelta

Preguntado el 27 de Octubre, 2015 por max

5

1Resp

127Vistas

Almacenamiento de repuestos de un árbol

Resuelta

Preguntado el 2 de Junio, 2015 por BBlake

5

1Resp

158Vistas

Tamaño del bucle cerrado en una red hexagonal (bipartita) con igual número de sitios de subred cerrados A y B.

Resuelta

Preguntado el 31 de Marzo, 2016 por gforce89

5

1Resp

150Vistas

Automorfismo del gráfico$G^n$

Abierta

Preguntado el 28 de Abril, 2013 por Snorre Rubin

11

1Resp

1276Vistas

¿El algoritmo de Dijkstra es óptimo para gráficos no ponderados?

Resuelta

Preguntado el 2 de Diciembre, 2014 por kamil

5

2Resp

168Vistas

Demostrando una gráfica tiene una propiedad si todos finito subdiagramas tienen esa propiedad

Abierta

Preguntado el 14 de Julio, 2014 por Nathan Sikora

13

1Resp

1313Vistas

Mostrar gráficas planas triángulo-libre son four-colorable

Abierta

Preguntado el 28 de Julio, 2013 por Dan

Preguntas de graph

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

¿Dos permutaciones en$S_n$ generan un subgrupo transitivo de$S_n$?

Domino los trenes preguntas

Suponiendo que $G=(V(G),E(G))$ es un gráfico lo que hace $\Delta(G)$ ¿quieres decir?

Moscú rompecabezas. El número de red y número de reordenamiento. Solución más rápida?

Demostrar que en una fiesta de $25$ de las personas hay una persona sabe al menos doce personas.

Visite todas las casas en $m \times n$ ciudad

Problema del apretón de manos

Gráfico de Euler con ciclos simples

Diferencia entre los gráficos conectados vs fuertemente conectados vs completos

Caminos disjuntos en gráficos de red

¿Cómo determinar si se ' s posible dibujar un gráfico $G$ con un conjunto dado de vértices?

Gráficos de diámetro 2

Nombra este objeto derivado del rombicuboctaedro...

Dado un azar gráfico de $G_{n,p}$, cómo llegar a la expectativa de un número de componentes con $k$ vértices y $k$ bordes?

Supongamos que hay dos diferentes árboles de expansión para un simple gráfico. Deben tener un borde en común?

Encontrar todos los nodos que pasan por todos los caminos de A a B en un grafo no dirigido

¿Dónde puedo descargar los manuales?

Probar que dado gráfico que consta de vértices numeradas con los números no es euleriano

$n$-vértice $3$-borde-de color de los gráficos con exactamente $6$ automorfismos que preservar borde de clases de color, pero permutar los colores de bordes claramente?

Para cualquier $11$ -Gráfico de vértices $G$ , demuestran que $G$ y $\overline{G}$ no pueden ser ambas planas

Teorema de Perron-Frobenius y gráfico Laplacians

Gráficos donde el cambio de cualquier borde aumenta el número de camarilla o independencia

Existencia de un circuito que pasa por cada vértice de un grafo dirigido

Coincidencia con los bordes probabilísticos

Almacenamiento de repuestos de un árbol

Tamaño del bucle cerrado en una red hexagonal (bipartita) con igual número de sitios de subred cerrados A y B.

Automorfismo del gráfico$G^n$

¿El algoritmo de Dijkstra es óptimo para gráficos no ponderados?

Demostrando una gráfica tiene una propiedad si todos finito subdiagramas tienen esa propiedad

Mostrar gráficas planas triángulo-libre son four-colorable

Etiquetas mas usadas

i-Ciencias.com

Powered by: