Preguntas ciencias de graph021

11

1Resp

427Vistas

Valores propios del complemento de un gráfico

Resuelta

Preguntado el 14 de Agosto, 2020 por arukaen

9

2Resp

18802Vistas

Cuántos posibles grafos simples diferentes hay con un conjunto de vértices V de n elementos

Resuelta

Preguntado el 5 de Marzo, 2011 por gd1

1

1Resp

1418Vistas

Demostrar que un grafo no puede tener dos árboles de distribución distintos

Resuelta

Preguntado el 19 de Marzo, 2015 por Apple

2

1Resp

113Vistas

Todos los caminos dirigidos entre dos vértices cualesquiera tienen la misma longitud

Resuelta

Preguntado el 20 de Julio, 2016 por user3296

1

1Resp

1771Vistas

Sea G un grafo con n vértices donde cada vértice tiene un grado de al menos n/2. Demostrar que G es conexo.

Resuelta

Preguntado el 17 de Octubre, 2018 por aryamank

4

2Resp

733Vistas

Teorema de los 4 colores equivalente a que los planos cúbicos sin puentes son coloreables en 3 aristas

Resuelta

Preguntado el 8 de Enero, 2019 por wannabeartist

2

3Resp

506Vistas

Lista de todos los matroides

Resuelta

Preguntado el 18 de Octubre, 2015 por Jeniferlee

1

1Resp

76Vistas

Conjunto independiente en los gráficos críticos de color

Resuelta

Preguntado el 3 de Julio, 2018 por rafael oliveira

2

1Resp

91Vistas

Demostrar que $R(Q_d) \leq 2^{3d}$ , donde $R(Q_d)$ es el número de Ramsey del $d$ -hipercubo de dimensiones $Q_d$ .

Resuelta

Preguntado el 26 de Agosto, 2020 por user3173159

1

1Resp

57Vistas

Prueba de la contractibilidad de un árbol en "Un curso conciso de topología algebraica" de May

Resuelta

Preguntado el 25 de Abril, 2021 por Julien Ronck

2

0Resp

168Vistas

una condición necesaria para que un gráfico no vacío sea un gráfico de líneas

Resuelta

Preguntado el 8 de Mayo, 2014 por user40096

11

2Resp

238Vistas

¿Está un grafo determinado por su conjunto de árboles de distribución?

Resuelta

Preguntado el 16 de Noviembre, 2021 por CptQ

2

1Resp

242Vistas

Crear una configuración - teoría de los gráficos

Resuelta

Preguntado el 21 de Junio, 2014 por dunc

3

1Resp

1481Vistas

Coincidencia completa y coincidencia máxima

Resuelta

Preguntado el 15 de Julio, 2017 por Usman Ali

3

2Resp

173Vistas

Una variante del algoritmo húngaro / problema de asignación

Resuelta

Preguntado el 2 de Febrero, 2018 por user1092288

8

1Resp

271Vistas

Campamento de invierno 2020 de la MO coreana, problema de la prueba 1 P8

Resuelta

Preguntado el 16 de Septiembre, 2020 por function sug

1

3Resp

374Vistas

Cuántos ciclos, $C_{4}$ ¿el gráfico $Q_{n}$ ¿contiene?

Resuelta

Preguntado el 12 de Mayo, 2017 por user216038

5

2Resp

465Vistas

Rejillas triangulares en un toroide

Resuelta

Preguntado el 15 de Agosto, 2018 por Harish

6

3Resp

746Vistas

Prueba de isomorfismo de grafos con potencias de la matriz de adyacencia

Resuelta

Preguntado el 22 de Enero, 2012 por Mark Struzinski

3

1Resp

101Vistas

¿Gráficos planos uniformes?

Resuelta

Preguntado el 23 de Agosto, 2012 por aleksandar

3

2Resp

59Vistas

Gráfico con $n$ nodos y $2n$ flechas

Resuelta

Preguntado el 7 de Febrero, 2015 por David C.

1

1Resp

111Vistas

Formulación de programación entera para este problema particular de enrutamiento de arcos

Abierta

Preguntado el 25 de Octubre, 2017 por Vhmnt

2

1Resp

120Vistas

Consultas de distancia para reconstruir un gráfico desconocido

Resuelta

Preguntado el 22 de Diciembre, 2019 por Peter

5

2Resp

645Vistas

¿Cuántos caminos hamiltonianos hay en un gráfico casi regular?

Resuelta

Preguntado el 18 de Junio, 2010 por cschol

1

1Resp

84Vistas

¿Pregunta de teoría de grafos, probablemente con el teorema de Ramsey?

Resuelta

Preguntado el 22 de Marzo, 2015 por Atvin

1

1Resp

194Vistas

Demostrar que estos gráficos no son isomorfos

Resuelta

Preguntado el 9 de Mayo, 2015 por Soke

4

3Resp

1485Vistas

Software para averiguar la matriz de adyacencia de un grafo.

Resuelta

Preguntado el 3 de Abril, 2014 por Dutta

1

4Resp

641Vistas

Sin utilizar el teorema de Cayley, demuestre que hay a lo sumo $n^{2n−2}$ árboles etiquetados con n vértices.

Resuelta

Preguntado el 4 de Diciembre, 2013 por bhoo-day

2

1Resp

126Vistas

cómo entender este teorema de la teoría de grafos un número de cruce de $C_4 $ x $ C_4$ ?

Resuelta

Preguntado el 22 de Julio, 2018 por DangKhoaSDC

3

1Resp

237Vistas

Los árboles se pueden contraer.

Resuelta

Preguntado el 12 de Enero, 2021 por Lucas Giraldi A. Coimbra

Preguntas ciencias graph

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Valores propios del complemento de un gráfico

Cuántos posibles grafos simples diferentes hay con un conjunto de vértices V de n elementos

Demostrar que un grafo no puede tener dos árboles de distribución distintos

Todos los caminos dirigidos entre dos vértices cualesquiera tienen la misma longitud

Sea G un grafo con n vértices donde cada vértice tiene un grado de al menos n/2. Demostrar que G es conexo.

Teorema de los 4 colores equivalente a que los planos cúbicos sin puentes son coloreables en 3 aristas

Lista de todos los matroides

Conjunto independiente en los gráficos críticos de color

Demostrar que $R(Q_d) \leq 2^{3d}$ , donde $R(Q_d)$ es el número de Ramsey del $d$ -hipercubo de dimensiones $Q_d$ .

Prueba de la contractibilidad de un árbol en "Un curso conciso de topología algebraica" de May

una condición necesaria para que un gráfico no vacío sea un gráfico de líneas

¿Está un grafo determinado por su conjunto de árboles de distribución?

Crear una configuración - teoría de los gráficos

Coincidencia completa y coincidencia máxima

Una variante del algoritmo húngaro / problema de asignación

Campamento de invierno 2020 de la MO coreana, problema de la prueba 1 P8

Cuántos ciclos, $C_{4}$ ¿el gráfico $Q_{n}$ ¿contiene?

Rejillas triangulares en un toroide

Prueba de isomorfismo de grafos con potencias de la matriz de adyacencia

¿Gráficos planos uniformes?

Gráfico con $n$ nodos y $2n$ flechas

Formulación de programación entera para este problema particular de enrutamiento de arcos

Consultas de distancia para reconstruir un gráfico desconocido

¿Cuántos caminos hamiltonianos hay en un gráfico casi regular?

¿Pregunta de teoría de grafos, probablemente con el teorema de Ramsey?

Demostrar que estos gráficos no son isomorfos

Software para averiguar la matriz de adyacencia de un grafo.

Sin utilizar el teorema de Cayley, demuestre que hay a lo sumo $n^{2n−2}$ árboles etiquetados con n vértices.

cómo entender este teorema de la teoría de grafos un número de cruce de $C_4 $ x $ C_4$ ?

Los árboles se pueden contraer.

Etiquetas mas usadas

i-Ciencias.com

Powered by: