Preguntas ciencias de graph019

2

1Resp

132Vistas

subgrafo birregular inducido de un grafo bipartito birregular

Resuelta

Preguntado el 20 de Febrero, 2019 por Davor

2

1Resp

111Vistas

Prueba: El peso de un árbol de expansión mínima siempre es menor o igual que el ciclo.

Resuelta

Preguntado el 3 de Marzo, 2019 por Claudio B

1

1Resp

1325Vistas

Demostrar que si $G$ es un $k$ -de un gráfico conectado, entonces $G \vee K_1$ es un $(k+1)$ -Gráfico de conexión

Resuelta

Preguntado el 7 de Octubre, 2014 por Cape Apple

3

1Resp

882Vistas

Demostrar que el matroide Cographic es realmente un matroide

Resuelta

Preguntado el 4 de Noviembre, 2013 por Mike_IronFist

2

2Resp

520Vistas

Los valores propios de $aI + bJ$

Resuelta

Preguntado el 2 de Octubre, 2018 por Аlon Djurinsky

4

1Resp

150Vistas

planaridad de los grafos trivalentes con un ordenamiento cíclico en las aristas de cada vértice

Abierta

Preguntado el 16 de Febrero, 2016 por Vincent

2

2Resp

382Vistas

90 personas con diez amigos en el grupo. Demuestra que es posible que cada persona invite a 3 personas de forma que cada una conozca al menos a otras dos

Resuelta

Preguntado el 5 de Noviembre, 2013 por Chris Pratt

1

1Resp

98Vistas

Demostrar que existe un camino simple en un grafo, si existe un camino

Resuelta

Preguntado el 27 de Diciembre, 2020 por Link

3

1Resp

4019Vistas

¿Tiene un gráfico completo un circuito de Euler para n = 1?

Resuelta

Preguntado el 29 de Febrero, 2016 por Heber Alvarez

2

3Resp

505Vistas

Ley de los siete grados de separación

Resuelta

Preguntado el 23 de Marzo, 2015 por Mindrus

1

1Resp

62Vistas

Si $G$ y $H$ son $k$ -crítico, entonces aplicando la construcción de Hajós a $G$ y $H$ hace $k$ -Gráfico crítico

Resuelta

Preguntado el 29 de Octubre, 2021 por Clade

2

1Resp

4490Vistas

Prueba de que un gráfico tiene recorrido de Euler si cada vértice tiene grado par

Resuelta

Preguntado el 28 de Enero, 2018 por shiva

3

2Resp

2839Vistas

Demostración del teorema de Havel-Hakimi

Resuelta

Preguntado el 6 de Junio, 2011 por Chobeat

1

1Resp

236Vistas

Teorema del árbol de la matriz de Kirchoff

Resuelta

Preguntado el 21 de Agosto, 2014 por BrianC

8

2Resp

394Vistas

¿Cuál es el efecto de añadir una arista en el número de árboles de expansión de un gráfico dado?

Resuelta

Preguntado el 10 de Julio, 2012 por Jerry Cheung

2

1Resp

395Vistas

Descomposición del gráfico al espacio de ciclos y cortes

Resuelta

Preguntado el 21 de Octubre, 2014 por user108209

1

1Resp

257Vistas

Relación entre la secuencia de grados y el número cromático de un gráfico

Resuelta

Preguntado el 17 de Octubre, 2017 por Marko Bukal

2

1Resp

159Vistas

Generar todos los árboles enraizados no isomórficos a partir de un conjunto de vértices con una raíz común

Resuelta

Preguntado el 10 de Abril, 2020 por Philip Oakley

4

1Resp

198Vistas

G es un grafo simple no dirigido y conectado con $\kappa$ (G) < $\frac{n}{2}$ . G tiene un camino simple con 2 $\kappa$ (G) longitud.

Resuelta

Preguntado el 20 de Diciembre, 2019 por Andrew

3

1Resp

151Vistas

Un conjunto completo y terminante de reglas para la reescritura de términos en ecuaciones lineales

Resuelta

Preguntado el 9 de Octubre, 2017 por RickJones

2

1Resp

105Vistas

gráfico construido a partir de cuadrados latinos ortogonales

Abierta

Preguntado el 14 de Abril, 2020 por south-summit

6

4Resp

2020Vistas

Triangulaciones de Delaunay y cascos convexos

Resuelta

Preguntado el 23 de Enero, 2012 por Michael Hardy

3

1Resp

267Vistas

Cómo se llama el problema del grafo que pide seleccionar algunos vértices para ver todas las aristas.

Resuelta

Preguntado el 13 de Marzo, 2013 por Martin L.

1

1Resp

219Vistas

Pregunta sobre el teorema de Ore

Resuelta

Preguntado el 17 de Abril, 2014 por patjbs

4

3Resp

256Vistas

Casi todos los grafos tienen un subgrafo de una gran clase de grafos con orden constante

Resuelta

Preguntado el 1 de Abril, 2012 por Roddy

1

1Resp

178Vistas

Probabilidad de que no haya ningún vértice a una distancia mayor que $d$ ¿se aleja de la fuente en el gráfico aleatorio?

Abierta

Preguntado el 8 de Mayo, 2014 por user148779

1

1Resp

49Vistas

En un árbol, que las rutas entre los vértices $a\to b$ y y $c\to d$ sean vértice-disjuntos. Demuestre que $a\to c$ y $b \to d$ tienen vértices en común.

Resuelta

Preguntado el 19 de Diciembre, 2013 por Chunghao

3

1Resp

142Vistas

¿Se puede axiomatizar un grafo regular dirigido en Lógica de primer orden?

Resuelta

Preguntado el 14 de Junio, 2020 por Andreas Leto

1

2Resp

649Vistas

¿Por qué el número de vértices de un grafo de camarilla es menor que el de su grafo padre?

Resuelta

Preguntado el 27 de Agosto, 2015 por Layes

1

1Resp

381Vistas

Gráfico fuertemente conectado y los valores propios de la matriz laplaciana

Resuelta

Preguntado el 25 de Octubre, 2015 por user3170262

Preguntas ciencias graph

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

subgrafo birregular inducido de un grafo bipartito birregular

Prueba: El peso de un árbol de expansión mínima siempre es menor o igual que el ciclo.

Demostrar que si $G$ es un $k$ -de un gráfico conectado, entonces $G \vee K_1$ es un $(k+1)$ -Gráfico de conexión

Demostrar que el matroide Cographic es realmente un matroide

Los valores propios de $aI + bJ$

planaridad de los grafos trivalentes con un ordenamiento cíclico en las aristas de cada vértice

90 personas con diez amigos en el grupo. Demuestra que es posible que cada persona invite a 3 personas de forma que cada una conozca al menos a otras dos

Demostrar que existe un camino simple en un grafo, si existe un camino

¿Tiene un gráfico completo un circuito de Euler para n = 1?

Ley de los siete grados de separación

Si $G$ y $H$ son $k$ -crítico, entonces aplicando la construcción de Hajós a $G$ y $H$ hace $k$ -Gráfico crítico

Prueba de que un gráfico tiene recorrido de Euler si cada vértice tiene grado par

Demostración del teorema de Havel-Hakimi

Teorema del árbol de la matriz de Kirchoff

¿Cuál es el efecto de añadir una arista en el número de árboles de expansión de un gráfico dado?

Descomposición del gráfico al espacio de ciclos y cortes

Relación entre la secuencia de grados y el número cromático de un gráfico

Generar todos los árboles enraizados no isomórficos a partir de un conjunto de vértices con una raíz común

G es un grafo simple no dirigido y conectado con $\kappa$ (G) < $\frac{n}{2}$ . G tiene un camino simple con 2 $\kappa$ (G) longitud.

Un conjunto completo y terminante de reglas para la reescritura de términos en ecuaciones lineales

gráfico construido a partir de cuadrados latinos ortogonales

Triangulaciones de Delaunay y cascos convexos

Cómo se llama el problema del grafo que pide seleccionar algunos vértices para ver todas las aristas.

Pregunta sobre el teorema de Ore

Casi todos los grafos tienen un subgrafo de una gran clase de grafos con orden constante

Probabilidad de que no haya ningún vértice a una distancia mayor que $d$ ¿se aleja de la fuente en el gráfico aleatorio?

En un árbol, que las rutas entre los vértices $a\to b$ y y $c\to d$ sean vértice-disjuntos. Demuestre que $a\to c$ y $b \to d$ tienen vértices en común.

¿Se puede axiomatizar un grafo regular dirigido en Lógica de primer orden?

¿Por qué el número de vértices de un grafo de camarilla es menor que el de su grafo padre?

Gráfico fuertemente conectado y los valores propios de la matriz laplaciana

Etiquetas mas usadas

i-Ciencias.com

Powered by: