Preguntas de graph-theory028

1

1Resp

56Vistas

Deje $k < n$ y $G$ sea un grafo en $n$ vértices, donde la suma de los grados de cualquier $k$ vértices del grafo es menor que $n - k$ . Probar: $\alpha(G) > k$ .

Resuelta

Preguntado el 30 de Abril, 2024 por lolip123

3

3Resp

2448Vistas

Coloración de gráficos y Gráfico completo

Resuelta

Preguntado el 13 de Abril, 2015 por Pranav Bisht

1

1Resp

347Vistas

En un grafo bipartito con 2 emparejamientos saturando un subconjunto de ambos lados, encuentra un emparejamiento que sature ambos subconjuntos.

Resuelta

Preguntado el 9 de Marzo, 2020 por Sandstar

2

1Resp

530Vistas

Iverson Corchetes

Resuelta

Preguntado el 3 de Septiembre, 2015 por Paul Delasaux

1

1Resp

200Vistas

Valor máximo de flujo obtenido con caminos de aumento en un digrafo tipo cuadrícula

Resuelta

Preguntado el 4 de Enero, 2018 por Timothy003

26

1Resp

633Vistas

Las Cuevas del Polinomio Primitivo GF[2]

Resuelta

Preguntado el 10 de Febrero, 2017 por Hank

3

2Resp

2228Vistas

Teoría de grafos matriz de adyacencia

Resuelta

Preguntado el 9 de Mayo, 2013 por bobmcpop

2

2Resp

525Vistas

Encontrar un fallo en la prueba de coloración k falsa

Resuelta

Preguntado el 17 de Agosto, 2017 por Max

1

1Resp

1230Vistas

Teoría de Grafos - Grado cuando existen aristas paralelas

Resuelta

Preguntado el 28 de Marzo, 2018 por Linus

25

0Resp

817Vistas

Promedio de intercambios necesarios para un algoritmo de ordenamiento burbuja aleatorio

Resuelta

Preguntado el 26 de Noviembre, 2021 por Kyky

25

2Resp

1907Vistas

¿Cuál es el digrafo más pequeño cuyos cierres reflexivo, simétrico, transitivo (en todas las combinaciones) son distintos?

Resuelta

Preguntado el 20 de Octubre, 2020 por Tim Howland

1

1Resp

1113Vistas

Contando árboles de expansión con 5 vértices

Resuelta

Preguntado el 19 de Abril, 2018 por Will Njundong

1

1Resp

491Vistas

¿Cuántos Planos de Fano podemos construir con los números del $1$ al $35$ ?

Resuelta

Preguntado el 13 de Mayo, 2016 por barbecue

2

1Resp

64Vistas

Diámetro mínimo-máximo de subgrafos de un grafo dado. También se da el número de subgrafos.

Abierta

Preguntado el 27 de Febrero, 2021 por ABHISHEK MISHRA

4

2Resp

118Vistas

Clasificar todos los grafos en un número finito de nodos de manera que todos los pares de nodos distintos compartan un vecino único (adicional)

Resuelta

Preguntado el 3 de Marzo, 2023 por Hyperi

2

1Resp

58Vistas

¿Cómo verificar que $rk(L)+rk(J)=1+rk(L)$ ?

Resuelta

Preguntado el 21 de Octubre, 2015 por Patrick Chidzalo

24

1Resp

31843Vistas

¿Cuál es la diferencia entre un bucle, un ciclo y componentes fuertemente conectados en Teoría de Grafos?

Resuelta

Preguntado el 21 de Octubre, 2015 por RGubu

4

1Resp

207Vistas

Contando grafos con diámetro d

Resuelta

Preguntado el 12 de Octubre, 2012 por Matt

1

1Resp

21Vistas

Deje que $G$ sea un grupo no trivial que tenga al menos un elemento de orden finito. Demuestre que su gráfico de Cayley no puede ser un árbol.

Resuelta

Preguntado el 13 de Septiembre, 2017 por Roger Fernando Tun Díaz

1

1Resp

77Vistas

Mostrar que los bordes de cualquier gráfico G pueden ser orientados de tal manera que no exista ningún camino dirigido de longitud $\chi(G)$ .

Resuelta

Preguntado el 15 de Marzo, 2020 por Zero Pancakes

2

1Resp

147Vistas

Particionando $k$ -subconjuntos en grupos disjuntos

Resuelta

Preguntado el 30 de Junio, 2022 por zhoraster

1

1Resp

38Vistas

Algoritmo $A^*$ para encontrar el camino más corto cuando los pesos en mi grafo son el inverso de la distancia

Resuelta

Preguntado el 3 de Agosto, 2023 por user2512443

3

1Resp

783Vistas

Supongamos que T es un árbol con secuencia de grados 5, 5, 5, 4, 4, 3, 3 más varios 2 y 1. Encuentra el número de hojas de T.

Resuelta

Preguntado el 6 de Diciembre, 2018 por Anandh

1

2Resp

1176Vistas

Teoría de grafos: encontrar los componentes conectados del grafo dado la matriz

Resuelta

Preguntado el 12 de Octubre, 2017 por mindplay.dk

3

1Resp

748Vistas

Software para Calcular el Algoritmo de Kernighan-Lin en Grafos

Resuelta

Preguntado el 10 de Abril, 2013 por sl120

2

1Resp

73Vistas

El número de circuitos de Hamilton en un politopo convexo incrustado en $\mathbb{R}^N$

Resuelta

Preguntado el 1 de Agosto, 2019 por user56328

23

1Resp

3199Vistas

¿Cuál es la intuición detrás de / ¿Cómo podemos interpretar los valores propios y vectores propios de las Matrices de Distancia Euclidianas?

Resuelta

Preguntado el 21 de Marzo, 2015 por Srinivas K

6

1Resp

344Vistas

¿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

37

7Resp

2827Vistas

¿Existen pruebas no constructivas de isomorfismo?

Resuelta

Preguntado el 23 de Agosto, 2022 por RavenclawPrefect

18

2Resp

1496Vistas

¿Se pueden colorear los números enteros positivos de forma que los elementos del mismo color nunca sumen un cuadrado?

Resuelta

Preguntado el 24 de Octubre, 2022 por maxtopus

Preguntas de graph-theory

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Deje $k < n$ y $G$ sea un grafo en $n$ vértices, donde la suma de los grados de cualquier $k$ vértices del grafo es menor que $n - k$ . Probar: $\alpha(G) > k$ .

Coloración de gráficos y Gráfico completo

En un grafo bipartito con 2 emparejamientos saturando un subconjunto de ambos lados, encuentra un emparejamiento que sature ambos subconjuntos.

Iverson Corchetes

Valor máximo de flujo obtenido con caminos de aumento en un digrafo tipo cuadrícula

Las Cuevas del Polinomio Primitivo GF[2]

Teoría de grafos matriz de adyacencia

Encontrar un fallo en la prueba de coloración k falsa

Teoría de Grafos - Grado cuando existen aristas paralelas

Promedio de intercambios necesarios para un algoritmo de ordenamiento burbuja aleatorio

¿Cuál es el digrafo más pequeño cuyos cierres reflexivo, simétrico, transitivo (en todas las combinaciones) son distintos?

Contando árboles de expansión con 5 vértices

¿Cuántos Planos de Fano podemos construir con los números del $1$ al $35$ ?

Diámetro mínimo-máximo de subgrafos de un grafo dado. También se da el número de subgrafos.

Clasificar todos los grafos en un número finito de nodos de manera que todos los pares de nodos distintos compartan un vecino único (adicional)

¿Cómo verificar que $rk(L)+rk(J)=1+rk(L)$ ?

¿Cuál es la diferencia entre un bucle, un ciclo y componentes fuertemente conectados en Teoría de Grafos?

Contando grafos con diámetro d

Deje que $G$ sea un grupo no trivial que tenga al menos un elemento de orden finito. Demuestre que su gráfico de Cayley no puede ser un árbol.

Mostrar que los bordes de cualquier gráfico G pueden ser orientados de tal manera que no exista ningún camino dirigido de longitud $\chi(G)$ .

Particionando $k$ -subconjuntos en grupos disjuntos

Algoritmo $A^*$ para encontrar el camino más corto cuando los pesos en mi grafo son el inverso de la distancia

Supongamos que T es un árbol con secuencia de grados 5, 5, 5, 4, 4, 3, 3 más varios 2 y 1. Encuentra el número de hojas de T.

Teoría de grafos: encontrar los componentes conectados del grafo dado la matriz

Software para Calcular el Algoritmo de Kernighan-Lin en Grafos

El número de circuitos de Hamilton en un politopo convexo incrustado en $\mathbb{R}^N$

¿Cuál es la intuición detrás de / ¿Cómo podemos interpretar los valores propios y vectores propios de las Matrices de Distancia Euclidianas?

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

¿Existen pruebas no constructivas de isomorfismo?

¿Se pueden colorear los números enteros positivos de forma que los elementos del mismo color nunca sumen un cuadrado?

Etiquetas mas usadas

i-Ciencias.com

Powered by: