Preguntas ciencias de graph-theory020

3

1Resp

328Vistas

Todo camino k-conectado tiene un ciclo que contiene cualquier conjunto de k de los vértices.

Resuelta

Preguntado el 17 de Septiembre, 2019 por Robert Fleming

2

1Resp

102Vistas

Identificación de gráficos isomórficos

Resuelta

Preguntado el 22 de Diciembre, 2020 por Usuario no registrado

1

1Resp

1845Vistas

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

Resuelta

Preguntado el 24 de Octubre, 2014 por Cape Apple

3

1Resp

124Vistas

Gráficos y probabilidades

Resuelta

Preguntado el 3 de Noviembre, 2017 por Justin

1

1Resp

199Vistas

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

1

1Resp

54Vistas

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

Resuelta

Preguntado el 3 de Mayo, 2021 por PianoMath

3

1Resp

579Vistas

Dos definiciones de la conectividad de los grafos

Resuelta

Preguntado el 14 de Mayo, 2012 por Anthony

2

1Resp

992Vistas

Demostrar que siempre existe un horario de conducción justo

Resuelta

Preguntado el 19 de Octubre, 2014 por Usuario no registrado

1

1Resp

356Vistas

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

1

1Resp

83Vistas

¿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

2

2Resp

494Vistas

Convergencia en serie de potencia de la matriz de transición del paseo aleatorio

Resuelta

Preguntado el 16 de Abril, 2014 por Lene B

1

1Resp

123Vistas

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

Resuelta

Preguntado el 26 de Octubre, 2019 por Casey Chu

2

1Resp

158Vistas

Propiedades del gráfico y de la forma bilineal asociada

Abierta

Preguntado el 12 de Marzo, 2015 por user2715119

1

1Resp

1118Vistas

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

Resuelta

Preguntado el 19 de Febrero, 2014 por Santosh Chandavaram

1

1Resp

92Vistas

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

2

0Resp

441Vistas

¿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

12

2Resp

7297Vistas

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

Resuelta

Preguntado el 13 de Diciembre, 2010 por Usuario no registrado

3

1Resp

267Vistas

Ciclos grandes en grafos cúbicos sin puentes

Resuelta

Preguntado el 23 de Mayo, 2016 por Vincent

5

1Resp

164Vistas

Problema de optimización combinatoria de gráficos

Resuelta

Preguntado el 20 de Octubre, 2021 por NumNums

3

1Resp

117Vistas

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

Abierta

Preguntado el 1 de Abril, 2018 por Michael Wiener

9

2Resp

4480Vistas

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

Resuelta

Preguntado el 19 de Abril, 2011 por Jeremy Ruten

2

1Resp

229Vistas

Grado o valencia de un grafo de Cayley

Resuelta

Preguntado el 26 de Diciembre, 2018 por Buddhini Angelika

1

1Resp

67Vistas

Un problema con la forma equivalente de la conjetura de Frankl.

Resuelta

Preguntado el 21 de Febrero, 2021 por mkultra

8

1Resp

462Vistas

Encontrar el subgrafo con el mayor diámetro

Resuelta

Preguntado el 26 de Noviembre, 2017 por Sarah Haskins

1

1Resp

1337Vistas

Algoritmo de ordenación topológica sin lista explícita de aristas

Resuelta

Preguntado el 19 de Mayo, 2013 por Chris Miles

5

1Resp

107Vistas

existe un $c>0$ de manera que cada $3$ -El gráfico bipartito regular es un $(2n,3,c)$ -expansor

Resuelta

Preguntado el 17 de Enero, 2021 por Riko Jacob

6

1Resp

212Vistas

Clique y número cromático del gráfico de ciclo de las permutaciones

Resuelta

Preguntado el 2 de Octubre, 2017 por Anthony

2

3Resp

586Vistas

Funciones, gráficos y matrices de adyacencia

Resuelta

Preguntado el 1 de Mayo, 2011 por aleksandar

2

2Resp

1458Vistas

Demostración del teorema de Konig-Egervary de Ford-Fulkerson

Resuelta

Preguntado el 6 de Noviembre, 2014 por larry

11

1Resp

429Vistas

Valores propios del complemento de un gráfico

Resuelta

Preguntado el 14 de Agosto, 2020 por arukaen

Preguntas ciencias graph-theory

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Todo camino k-conectado tiene un ciclo que contiene cualquier conjunto de k de los vértices.

Identificación de gráficos isomórficos

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

Gráficos y probabilidades

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

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

Dos definiciones de la conectividad de los grafos

Demostrar que siempre existe un horario de conducción justo

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$

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

Convergencia en serie de potencia de la matriz de transición del paseo aleatorio

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

Propiedades del gráfico y de la forma bilineal asociada

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

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

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

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

Ciclos grandes en grafos cúbicos sin puentes

Problema de optimización combinatoria de gráficos

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

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

Grado o valencia de un grafo de Cayley

Un problema con la forma equivalente de la conjetura de Frankl.

Encontrar el subgrafo con el mayor diámetro

Algoritmo de ordenación topológica sin lista explícita de aristas

existe un $c>0$ de manera que cada $3$ -El gráfico bipartito regular es un $(2n,3,c)$ -expansor

Clique y número cromático del gráfico de ciclo de las permutaciones

Funciones, gráficos y matrices de adyacencia

Demostración del teorema de Konig-Egervary de Ford-Fulkerson

Valores propios del complemento de un gráfico

Mejores preguntas

Etiquetas mas usadas

i-Ciencias.com

Powered by: