Preguntas de graph063 | i-Ciencias.com

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

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

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

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

2

3Resp

505Vistas

Ley de los siete grados de separación

Resuelta

Preguntado el 23 de Marzo, 2015 por Mindrus

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

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

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

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

520Vistas

Los valores propios de $aI + bJ$

Resuelta

Preguntado el 2 de Octubre, 2018 por Аlon Djurinsky

3

1Resp

882Vistas

Demostrar que el matroide Cographic es realmente un matroide

Resuelta

Preguntado el 4 de Noviembre, 2013 por Mike_IronFist

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

2

1Resp

132Vistas

subgrafo birregular inducido de un grafo bipartito birregular

Resuelta

Preguntado el 20 de Febrero, 2019 por Davor

0

1Resp

91Vistas

¿Existe una forma de clasificar todos los grafos invariantes de potencia?

Resuelta

Preguntado el 19 de Abril, 2019 por Yanior Weg

2

1Resp

72Vistas

Ciclos homólogos en un grafo dirigido

Abierta

Preguntado el 18 de Diciembre, 2019 por user09102019

1

1Resp

853Vistas

Ciclo de Euler en un gráfico

Resuelta

Preguntado el 19 de Marzo, 2013 por Mike XXXIII

2

1Resp

412Vistas

Marginalidad en el teorema del matrimonio de Hall

Resuelta

Preguntado el 12 de Marzo, 2016 por Golden

6

1Resp

342Vistas

¿La supuesta prueba de la conjetura de Rota proporciona un algoritmo para calcular los menores prohibidos de los matroides sobre campos finitos arbitrarios?

Resuelta

Preguntado el 5 de Noviembre, 2020 por MiniQuark

1

1Resp

44Vistas

Aclaración de la definición para $k$ -Gráficos coloreables

Resuelta

Preguntado el 8 de Marzo, 2021 por mooglin

18

1Resp

82963Vistas

Encontrar todas las rutas en un gráfico no dirigido

Abierta

Preguntado el 18 de Marzo, 2010 por REVA

17

5Resp

2138Vistas

¿Dónde puedo encontrar una base de datos de gráficos en Internet?

Resuelta

Preguntado el 6 de Mayo, 2010 por Joel Cunningham

22

4Resp

2668Vistas

Colección de conjeturas y problemas abiertos en teoría de grafos

Resuelta

Preguntado el 26 de Diciembre, 2014 por Usuario no registrado

Preguntas de graph

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

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?

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

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

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

Ley de los siete grados de separación

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

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

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

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

Los valores propios de $aI + bJ$

Demostrar que el matroide Cographic es realmente un matroide

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

subgrafo birregular inducido de un grafo bipartito birregular

¿Existe una forma de clasificar todos los grafos invariantes de potencia?

Ciclos homólogos en un grafo dirigido

Ciclo de Euler en un gráfico

Marginalidad en el teorema del matrimonio de Hall

¿La supuesta prueba de la conjetura de Rota proporciona un algoritmo para calcular los menores prohibidos de los matroides sobre campos finitos arbitrarios?

Aclaración de la definición para $k$ -Gráficos coloreables

Encontrar todas las rutas en un gráfico no dirigido

¿Dónde puedo encontrar una base de datos de gráficos en Internet?

Colección de conjeturas y problemas abiertos en teoría de grafos

Etiquetas mas usadas

i-Ciencias.com

Powered by: