Preguntas ciencias de graph015

2

2Resp

79Vistas

Demostrar/desprobar que todo grafo finito no dirigido $G = (V,E)$ con $n$ vértices $ \forall v \in V$ : $deg(v) \ge 1$ es un gráfico conectado

Abierta

Preguntado el 16 de Abril, 2017 por MrFox

1

1Resp

37Vistas

Encontrar los parámetros ponderados de la matriz de adyacencia de vértices para una derivada del azuleno

Abierta

Preguntado el 5 de Diciembre, 2018 por mirrormere

1

1Resp

437Vistas

Determinar si un gráfico es plano y, en caso afirmativo, dibujar o refutar con el Teorema de Kuratowski

Resuelta

Preguntado el 27 de Junio, 2014 por John Yeary

8

2Resp

608Vistas

Generalización de los ciclos hamiltonianos a las "esferas hamiltonianas"

Resuelta

Preguntado el 12 de Junio, 2010 por Peter

2

1Resp

71Vistas

La coincidencia máxima contiene una arista que contiene una hoja de un árbol.

Resuelta

Preguntado el 14 de Noviembre, 2021 por MaxH

2

2Resp

104Vistas

Demuestre que el tamaño del gráfico de Turan $T_r(n)$ es al menos $(1 - \frac{1}{r}) \binom{n}{2}$ .

Resuelta

Preguntado el 20 de Junio, 2020 por Mutasim Mim

3

1Resp

295Vistas

Multigrafo de 3 conexiones y arista paralela

Abierta

Preguntado el 27 de Julio, 2018 por Umsd

2

1Resp

100Vistas

¿Cuántos conjuntos distintos se pueden formar si cada elemento puede estar presente en un máximo de r conjuntos?

Resuelta

Preguntado el 4 de Julio, 2022 por ritwik

2

1Resp

429Vistas

Número mínimo de clics para encender todos los bordes.

Resuelta

Preguntado el 14 de Noviembre, 2016 por Taranfx

1

1Resp

671Vistas

El gráfico sin triángulos es regular

Resuelta

Preguntado el 10 de Febrero, 2017 por stvn66

2

1Resp

96Vistas

Probando $\sum \limits_{i=1}^k n_i^2 \le n^2 -(k-1)(2n-k) $

Resuelta

Preguntado el 14 de Febrero, 2013 por Owen

1

1Resp

539Vistas

grupo de permutación e índice de ciclo pregunta sobre el gráfico de peterson

Resuelta

Preguntado el 24 de Marzo, 2016 por Venator

1

1Resp

50Vistas

Trayectos de longitud 2 en un grafo: ¿cuál es el subconjunto mínimo?

Resuelta

Preguntado el 13 de Julio, 2018 por mike239x

40

7Resp

7514Vistas

Teoría espectral de los grafos: interpretabilidad de los valores propios y los vectores

Resuelta

Preguntado el 17 de Mayo, 2010 por Draemon

2

1Resp

126Vistas

El teorema de Dirac para los grafos bipartitos

Resuelta

Preguntado el 11 de Mayo, 2020 por nolsen311

5

3Resp

1466Vistas

Principio de encasillamiento para demostrar un gráfico hamiltoniano

Resuelta

Preguntado el 26 de Febrero, 2014 por TJ Biddle

2

2Resp

500Vistas

Demuestra que el número de Ramsey $R(4,4;3) = 13$

Resuelta

Preguntado el 20 de Marzo, 2016 por Ong Dua-Iunn

2

1Resp

128Vistas

Ejemplo de problema de cobertura de vértices

Resuelta

Preguntado el 15 de Noviembre, 2015 por user290314

4

1Resp

114Vistas

Hitori y la conectividad de los gráficos

Resuelta

Preguntado el 29 de Octubre, 2019 por ajotatxe

1

1Resp

311Vistas

Número máximo de aristas en no 3-emparejamiento

Abierta

Preguntado el 13 de Septiembre, 2018 por Ian R. O'Brien

18

1Resp

432Vistas

Espacios de lentes y gráficos de Petersen generalizados

Resuelta

Preguntado el 9 de Diciembre, 2014 por xoner

1

1Resp

181Vistas

Emparejamiento bipartito planar eucliano con distancias al cuadrado

Resuelta

Preguntado el 30 de Septiembre, 2012 por Iñigo Hernáez Corres

3

3Resp

132Vistas

Necesito ayuda con esta prueba gráfica por favor

Resuelta

Preguntado el 29 de Marzo, 2014 por Ruben

5

2Resp

206Vistas

Sobre el número máximo de hojas adyacentes a un vértice en un árbol

Resuelta

Preguntado el 23 de Agosto, 2021 por blokkie

2

2Resp

63Vistas

¿Es un tipo de gráfico estándar?

Resuelta

Preguntado el 9 de Mayo, 2013 por Dogukan

2

4Resp

1707Vistas

Describir todos los gráficos sin un camino de longitud 3

Resuelta

Preguntado el 7 de Enero, 2013 por Kash

1

2Resp

155Vistas

Matemáticas discretas - Problema de teoría de gráficos

Resuelta

Preguntado el 15 de Agosto, 2016 por Marian Busoi

1

1Resp

114Vistas

Si el recorrido en orden de un árbol binario produce una salida ordenada, ¿es el árbol un árbol de búsqueda binario?

Resuelta

Preguntado el 16 de Enero, 2015 por Dave

1

1Resp

1214Vistas

¿Cómo puedo saber cuántos árboles no isomórficos sin raíz con 6 aristas existen sin dibujarlos todos?

Resuelta

Preguntado el 5 de Abril, 2013 por cpatrick

6

1Resp

129Vistas

Lema local de Lovasz para el modelo de aristas

Resuelta

Preguntado el 7 de Noviembre, 2019 por icelava

Preguntas ciencias graph

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Demostrar/desprobar que todo grafo finito no dirigido $G = (V,E)$ con $n$ vértices $ \forall v \in V$ : $deg(v) \ge 1$ es un gráfico conectado

Encontrar los parámetros ponderados de la matriz de adyacencia de vértices para una derivada del azuleno

Determinar si un gráfico es plano y, en caso afirmativo, dibujar o refutar con el Teorema de Kuratowski

Generalización de los ciclos hamiltonianos a las "esferas hamiltonianas"

La coincidencia máxima contiene una arista que contiene una hoja de un árbol.

Demuestre que el tamaño del gráfico de Turan $T_r(n)$ es al menos $(1 - \frac{1}{r}) \binom{n}{2}$ .

Multigrafo de 3 conexiones y arista paralela

¿Cuántos conjuntos distintos se pueden formar si cada elemento puede estar presente en un máximo de r conjuntos?

Número mínimo de clics para encender todos los bordes.

El gráfico sin triángulos es regular

Probando $\sum \limits_{i=1}^k n_i^2 \le n^2 -(k-1)(2n-k) $

grupo de permutación e índice de ciclo pregunta sobre el gráfico de peterson

Trayectos de longitud 2 en un grafo: ¿cuál es el subconjunto mínimo?

Teoría espectral de los grafos: interpretabilidad de los valores propios y los vectores

El teorema de Dirac para los grafos bipartitos

Principio de encasillamiento para demostrar un gráfico hamiltoniano

Demuestra que el número de Ramsey $R(4,4;3) = 13$

Ejemplo de problema de cobertura de vértices

Hitori y la conectividad de los gráficos

Número máximo de aristas en no 3-emparejamiento

Espacios de lentes y gráficos de Petersen generalizados

Emparejamiento bipartito planar eucliano con distancias al cuadrado

Necesito ayuda con esta prueba gráfica por favor

Sobre el número máximo de hojas adyacentes a un vértice en un árbol

¿Es un tipo de gráfico estándar?

Describir todos los gráficos sin un camino de longitud 3

Matemáticas discretas - Problema de teoría de gráficos

Si el recorrido en orden de un árbol binario produce una salida ordenada, ¿es el árbol un árbol de búsqueda binario?

¿Cómo puedo saber cuántos árboles no isomórficos sin raíz con 6 aristas existen sin dibujarlos todos?

Lema local de Lovasz para el modelo de aristas

Etiquetas mas usadas

i-Ciencias.com

Powered by: