Preguntas de graph-teoría06

7

3Resp

382Vistas

Probabilidad de que un vértice en el árbol de expansión de un $N$ x $N$ cuadrícula gráfica es una hoja de

Abierta

Preguntado el 19 de Noviembre, 2013 por Obinna Okechukwu

9

1Resp

293Vistas

¿Cuál es el número máximo de aristas en un $n$ -de vértices de un gráfico no hamiltoniano de grado mínimo $2$ ?

Abierta

Preguntado el 31 de Agosto, 2014 por SixthOfFour

6

1Resp

330Vistas

Un amigo de un amigo: transitividad en grandes gráficos al azar

Resuelta

Preguntado el 17 de Enero, 2013 por Kinnisal Mountain Chicken

8

1Resp

513Vistas

Problema de la conectividad Graph con secuencias de grados

Abierta

Preguntado el 26 de Enero, 2013 por maxp

5

1Resp

209Vistas

Una duda en la demostración del teorema de Kuratowski

Resuelta

Preguntado el 7 de Enero, 2016 por Herrmann

6

1Resp

446Vistas

Rango de una matriz interesante

Resuelta

Preguntado el 7 de Abril, 2011 por MrJavaGuy

5

2Resp

279Vistas

Obtener las ecuaciones de un gráfico de red

Resuelta

Preguntado el 1 de Febrero, 2015 por Cee C

13

3Resp

235Vistas

¿Cociente de un gráfico?

Abierta

Preguntado el 31 de Mayo, 2016 por Stuart Robbins

5

2Resp

187Vistas

En $K_{12,12}$ se descomponen en $K_{4,4}-I$ ¿subgráficos?

Resuelta

Preguntado el 10 de Julio, 2014 por SixthOfFour

5

2Resp

247Vistas

¿Existen grafos planos conectados de tamaño $N$ con un grado mínimo $\left( N−2 \right)$ para cualquier $N \in \mathbb{N}$ ?

Resuelta

Preguntado el 29 de Agosto, 2013 por vrwired

5

2Resp

349Vistas

Gráficos cúbicos planares asimétricos

Resuelta

Preguntado el 17 de Noviembre, 2010 por aleksandar

5

1Resp

155Vistas

¿Los gráficos de distancia unitaria rígida son algebraicos?

Abierta

Preguntado el 2 de Enero, 2018 por Hank

7

1Resp

563Vistas

Un grafo regular de grado k está conectado si y solamente si el k valor propio tiene multiplicidad uno

Abierta

Preguntado el 3 de Diciembre, 2012 por MkV

5

1Resp

160Vistas

Diseñar un gráfico conectado con diámetro más pequeño

Abierta

Preguntado el 3 de Noviembre, 2015 por andy

6

1Resp

192Vistas

Completa bipartito subgrafo en Kneser gráfico

Resuelta

Preguntado el 16 de Marzo, 2015 por python55

10

3Resp

194Vistas

Gráfico de algoritmos de clustering que considere la posibilidad de pesos negativos

Abierta

Preguntado el 18 de Octubre, 2015 por WhiteKnight

4

1Resp

219Vistas

Un modelo estadístico para una muestra de una de las redes independientes

Abierta

Preguntado el 18 de Diciembre, 2013 por Zendmailer

5

2Resp

659Vistas

¿Se gráfico dual se define para un grafo dirigido?

Abierta

Preguntado el 2 de Noviembre, 2012 por Rich Lawrence

4

1Resp

224Vistas

Deje $G$ ser la división gráfica de $\{1,2,3,4,5,6,7,8,9,10,12,14,16\}$. Tiene un hamilton/euler camino?

Resuelta

Preguntado el 26 de Junio, 2013 por Sharath Chandra

4

1Resp

205Vistas

Dado un grafo con pesos de borde distinto y un ST no mínimo, existe siempre otro ST de menor peso total que diferencia solamente por un borde

Abierta

Preguntado el 30 de Diciembre, 2016 por user402843

4

4Resp

3175Vistas

Se necesita un algoritmo eficiente para visitar todos los nodos de un grafo, se permite volver a visitar aristas y nodos

Resuelta

Preguntado el 2 de Agosto, 2011 por Veehmot

4

4Resp

170Vistas

¿Qué valores puede alcanzar$v-e+f$ si$G$ es un gráfico plano (no conectado)?

Abierta

Preguntado el 22 de Diciembre, 2013 por Max

4

1Resp

162Vistas

Caminos de longitud n en $\mathbb{Z}^2$ dado el punto inicial y punto final fijo

Abierta

Preguntado el 21 de Mayo, 2017 por A. Van Werde

6

2Resp

936Vistas

Gráfico matricial e irreductibilidad

Resuelta

Preguntado el 12 de Abril, 2014 por MickG

6

1Resp

436Vistas

descomposición propia de una matriz interesante

Resuelta

Preguntado el 10 de Abril, 2011 por MrJavaGuy

5

1Resp

157Vistas

Cómo se demuestra que hay dos puntos de celosía, distantes 1 entre sí, tales que la longitud del camino en el árbol que los une es al menos $10^{ 2014}$ .

Resuelta

Preguntado el 21 de Abril, 2014 por Alex S

4

1Resp

178Vistas

La matriz de adyacencia de diferencias simétricas de cualquier subconjunto de caras tiene un valor propio de$2$ ...?

Resuelta

Preguntado el 21 de Julio, 2015 por draks ...

4

1Resp

278Vistas

pequeño círculo dentro de la incrustación de grafo completo en el plano

Abierta

Preguntado el 21 de Febrero, 2013 por gabr

13

4Resp

2358Vistas

¿Qué es un grafo acíclico dirigido (DAG)?

Resuelta

Preguntado el 26 de Febrero, 2019 por Noob_Number_1

6

1Resp

132Vistas

El número cromático de una gráfica es a lo sumo su circunferencia

Resuelta

Preguntado el 19 de Mayo, 2019 por Misha

Preguntas de graph-teoría

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Probabilidad de que un vértice en el árbol de expansión de un $N$ x $N$ cuadrícula gráfica es una hoja de

¿Cuál es el número máximo de aristas en un $n$ -de vértices de un gráfico no hamiltoniano de grado mínimo $2$ ?

Un amigo de un amigo: transitividad en grandes gráficos al azar

Problema de la conectividad Graph con secuencias de grados

Una duda en la demostración del teorema de Kuratowski

Rango de una matriz interesante

Obtener las ecuaciones de un gráfico de red

¿Cociente de un gráfico?

En $K_{12,12}$ se descomponen en $K_{4,4}-I$ ¿subgráficos?

¿Existen grafos planos conectados de tamaño $N$ con un grado mínimo $\left( N−2 \right)$ para cualquier $N \in \mathbb{N}$ ?

Gráficos cúbicos planares asimétricos

¿Los gráficos de distancia unitaria rígida son algebraicos?

Un grafo regular de grado k está conectado si y solamente si el k valor propio tiene multiplicidad uno

Diseñar un gráfico conectado con diámetro más pequeño

Completa bipartito subgrafo en Kneser gráfico

Gráfico de algoritmos de clustering que considere la posibilidad de pesos negativos

Un modelo estadístico para una muestra de una de las redes independientes

¿Se gráfico dual se define para un grafo dirigido?

Deje $G$ ser la división gráfica de $\{1,2,3,4,5,6,7,8,9,10,12,14,16\}$. Tiene un hamilton/euler camino?

Dado un grafo con pesos de borde distinto y un ST no mínimo, existe siempre otro ST de menor peso total que diferencia solamente por un borde

Se necesita un algoritmo eficiente para visitar todos los nodos de un grafo, se permite volver a visitar aristas y nodos

¿Qué valores puede alcanzar$v-e+f$ si$G$ es un gráfico plano (no conectado)?

Caminos de longitud n en $\mathbb{Z}^2$ dado el punto inicial y punto final fijo

Gráfico matricial e irreductibilidad

descomposición propia de una matriz interesante

Cómo se demuestra que hay dos puntos de celosía, distantes 1 entre sí, tales que la longitud del camino en el árbol que los une es al menos $10^{ 2014}$ .

La matriz de adyacencia de diferencias simétricas de cualquier subconjunto de caras tiene un valor propio de$2$ ...?

pequeño círculo dentro de la incrustación de grafo completo en el plano

¿Qué es un grafo acíclico dirigido (DAG)?

El número cromático de una gráfica es a lo sumo su circunferencia

Etiquetas mas usadas

i-Ciencias.com

Powered by: