Preguntas de graph061 | i-Ciencias.com

2

1Resp

227Vistas

Grado o valencia de un grafo de Cayley

Resuelta

Preguntado el 26 de Diciembre, 2018 por Buddhini Angelika

9

2Resp

4477Vistas

¿qué se entiende por "fenómeno cruzado"?

Resuelta

Preguntado el 19 de Abril, 2011 por Jeremy Ruten

3

1Resp

115Vistas

Número de independencia de un gráfico basado en $k$ -permutaciones de $n$

Abierta

Preguntado el 1 de Abril, 2018 por Michael Wiener

12

2Resp

7295Vistas

Condición de los grados para la existencia de un árbol

Resuelta

Preguntado el 13 de Diciembre, 2010 por Usuario no registrado

2

0Resp

437Vistas

¿Cómo es la base del espacio nulo de la matriz de restricciones de un problema de flujo?

Resuelta

Preguntado el 15 de Agosto, 2017 por Ethunxxx

1

1Resp

89Vistas

Si el borde $xy$ es un puente de $G$ alors $x$ y $y$ están en componentes separados de $G$ - $xy$ .

Resuelta

Preguntado el 4 de Mayo, 2014 por mark quinn

1

1Resp

1116Vistas

Vector propio principal de una matriz de adyacencia de un grafo no dirigido

Resuelta

Preguntado el 19 de Febrero, 2014 por Santosh Chandavaram

2

1Resp

156Vistas

Propiedades del gráfico y de la forma bilineal asociada

Abierta

Preguntado el 12 de Marzo, 2015 por user2715119

1

1Resp

119Vistas

¿Representación finita implica planar para álgebras de carcaj?

Resuelta

Preguntado el 26 de Octubre, 2019 por Casey Chu

1

1Resp

81Vistas

¿A través de qué fórmula matricial puedo obtener el número de caminos de longitud en un grafo ponderado?

Resuelta

Preguntado el 15 de Abril, 2018 por Michelle Rainbelt

1

1Resp

352Vistas

Demostrar que si $S$ es una clase de color de un $k$ -Gráfico cromático $G$ entonces hay un componente $H$ de $G-S$ tal que $\chi(H)=k-1$

Resuelta

Preguntado el 6 de Febrero, 2015 por Cape Apple

2

1Resp

988Vistas

Demostrar que siempre existe un horario de conducción justo

Resuelta

Preguntado el 19 de Octubre, 2014 por Usuario no registrado

3

1Resp

576Vistas

Dos definiciones de la conectividad de los grafos

Resuelta

Preguntado el 14 de Mayo, 2012 por Anthony

1

1Resp

50Vistas

Teorema sobre los conjuntos independientes en un grafo G= (V,E)

Resuelta

Preguntado el 3 de Mayo, 2021 por PianoMath

1

1Resp

195Vistas

Valor propio más pequeño de un tipo de matrices irreducibles con perturbación diagonal

Resuelta

Preguntado el 30 de Noviembre, 2017 por Sam

3

1Resp

121Vistas

Gráficos y probabilidades

Resuelta

Preguntado el 3 de Noviembre, 2017 por Justin

1

1Resp

1842Vistas

Demostrar que si $G$ y $H$ es hamiltoniano entonces $G \times H$ es hamiltoniano

Resuelta

Preguntado el 24 de Octubre, 2014 por Cape Apple

1

1Resp

381Vistas

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

Resuelta

Preguntado el 25 de Octubre, 2015 por user3170262

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

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

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

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

219Vistas

Pregunta sobre el teorema de Ore

Resuelta

Preguntado el 17 de Abril, 2014 por patjbs

6

4Resp

2020Vistas

Triangulaciones de Delaunay y cascos convexos

Resuelta

Preguntado el 23 de Enero, 2012 por Michael Hardy

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

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

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

395Vistas

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

Resuelta

Preguntado el 21 de Octubre, 2014 por user108209

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

3

2Resp

2839Vistas

Demostración del teorema de Havel-Hakimi

Resuelta

Preguntado el 6 de Junio, 2011 por Chobeat

Preguntas de graph

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Grado o valencia de un grafo de Cayley

¿qué se entiende por "fenómeno cruzado"?

Número de independencia de un gráfico basado en $k$ -permutaciones de $n$

Condición de los grados para la existencia de un árbol

¿Cómo es la base del espacio nulo de la matriz de restricciones de un problema de flujo?

Si el borde $xy$ es un puente de $G$ alors $x$ y $y$ están en componentes separados de $G$ - $xy$ .

Vector propio principal de una matriz de adyacencia de un grafo no dirigido

Propiedades del gráfico y de la forma bilineal asociada

¿Representación finita implica planar para álgebras de carcaj?

¿A través de qué fórmula matricial puedo obtener el número de caminos de longitud en un grafo ponderado?

Demostrar que si $S$ es una clase de color de un $k$ -Gráfico cromático $G$ entonces hay un componente $H$ de $G-S$ tal que $\chi(H)=k-1$

Demostrar que siempre existe un horario de conducción justo

Dos definiciones de la conectividad de los grafos

Teorema sobre los conjuntos independientes en un grafo G= (V,E)

Valor propio más pequeño de un tipo de matrices irreducibles con perturbación diagonal

Gráficos y probabilidades

Demostrar que si $G$ y $H$ es hamiltoniano entonces $G \times H$ es hamiltoniano

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

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

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

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.

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?

Pregunta sobre el teorema de Ore

Triangulaciones de Delaunay y cascos convexos

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.

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

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

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

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

Demostración del teorema de Havel-Hakimi

Etiquetas mas usadas

i-Ciencias.com

Powered by: