Preguntas de graph060 | i-Ciencias.com

3

1Resp

542Vistas

Teorema de la amistad: Encontrar una prueba sencilla

Resuelta

Preguntado el 26 de Febrero, 2016 por Blawdfire

1

1Resp

687Vistas

¿A qué equivale la fórmula de una matriz de adyacencia de un grafo no dirigido traspuesto?

Abierta

Preguntado el 7 de Abril, 2016 por Vlizzard

3

1Resp

106Vistas

Completar la prueba: Determinar una expresión sencilla para $\tau(G)$ en términos de los grados de los vértices de $G$ . (detalles en el interior)

Resuelta

Preguntado el 5 de Julio, 2014 por user154185

4

3Resp

3139Vistas

vectores en la teoría de grafos

Resuelta

Preguntado el 21 de Diciembre, 2011 por Herrmann

2

1Resp

477Vistas

Demostrar/desmentir: En un grafo con al menos un componente que no contenga un circuito hamiltoniano, podemos hacerlo hamiltoriano añadiendo un vértice

Resuelta

Preguntado el 7 de Junio, 2013 por Sharath Chandra

3

1Resp

237Vistas

Los árboles se pueden contraer.

Resuelta

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

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

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

4

3Resp

1485Vistas

Software para averiguar la matriz de adyacencia de un grafo.

Resuelta

Preguntado el 3 de Abril, 2014 por Dutta

1

1Resp

194Vistas

Demostrar que estos gráficos no son isomorfos

Resuelta

Preguntado el 9 de Mayo, 2015 por Soke

1

1Resp

84Vistas

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

Resuelta

Preguntado el 22 de Marzo, 2015 por Atvin

2

1Resp

120Vistas

Consultas de distancia para reconstruir un gráfico desconocido

Resuelta

Preguntado el 22 de Diciembre, 2019 por Peter

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

3

2Resp

59Vistas

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

Resuelta

Preguntado el 7 de Febrero, 2015 por David C.

3

1Resp

101Vistas

¿Gráficos planos uniformes?

Resuelta

Preguntado el 23 de Agosto, 2012 por aleksandar

5

2Resp

465Vistas

Rejillas triangulares en un toroide

Resuelta

Preguntado el 15 de Agosto, 2018 por Harish

1

3Resp

374Vistas

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

Resuelta

Preguntado el 12 de Mayo, 2017 por user216038

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

3

2Resp

173Vistas

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

Resuelta

Preguntado el 2 de Febrero, 2018 por user1092288

2

1Resp

242Vistas

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

Resuelta

Preguntado el 21 de Junio, 2014 por dunc

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

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

1

1Resp

76Vistas

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

Resuelta

Preguntado el 3 de Julio, 2018 por rafael oliveira

2

3Resp

506Vistas

Lista de todos los matroides

Resuelta

Preguntado el 18 de Octubre, 2015 por Jeniferlee

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

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

1418Vistas

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

Resuelta

Preguntado el 19 de Marzo, 2015 por Apple

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

11

1Resp

427Vistas

Valores propios del complemento de un gráfico

Resuelta

Preguntado el 14 de Agosto, 2020 por arukaen

2

2Resp

1456Vistas

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

Resuelta

Preguntado el 6 de Noviembre, 2014 por larry

Preguntas de graph

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Teorema de la amistad: Encontrar una prueba sencilla

¿A qué equivale la fórmula de una matriz de adyacencia de un grafo no dirigido traspuesto?

Completar la prueba: Determinar una expresión sencilla para $\tau(G)$ en términos de los grados de los vértices de $G$ . (detalles en el interior)

vectores en la teoría de grafos

Demostrar/desmentir: En un grafo con al menos un componente que no contenga un circuito hamiltoniano, podemos hacerlo hamiltoriano añadiendo un vértice

Los árboles se pueden contraer.

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

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

Software para averiguar la matriz de adyacencia de un grafo.

Demostrar que estos gráficos no son isomorfos

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

Consultas de distancia para reconstruir un gráfico desconocido

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

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

¿Gráficos planos uniformes?

Rejillas triangulares en un toroide

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

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

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

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

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

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

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

Lista de todos los matroides

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.

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

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

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

Valores propios del complemento de un gráfico

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

Etiquetas mas usadas

i-Ciencias.com

Powered by: