Preguntas de graph076 | i-Ciencias.com

1

1Resp

27Vistas

Gráfico donde la distancia desde el primer hasta el último vértice es igual al número de vértices

Resuelta

Preguntado el 15 de Abril, 2021 por mariav

1

1Resp

344Vistas

Recortes en árboles binarios completos

Resuelta

Preguntado el 21 de Marzo, 2016 por Ojas

1

1Resp

63Vistas

Si un grafo $G=\left<V,E\right>$ está conectado y $\left|E\right|=\left|V\right|$ entonces hay un ciclo en $G$

Resuelta

Preguntado el 6 de Septiembre, 2014 por Aharon

3

1Resp

202Vistas

¿Se representan todos los gráficos cuárticos como nudos planos?

Resuelta

Preguntado el 29 de Agosto, 2016 por Domingo

2

2Resp

4508Vistas

Ejercicio de teoría de grafos para encontrar un subgrafo con grado mínimo.

Resuelta

Preguntado el 12 de Julio, 2012 por Lyra

1

1Resp

2503Vistas

Encuentra un camino desde $s$ hasta $t$ con el "cuello de botella" más pequeño

Resuelta

Preguntado el 5 de Julio, 2016 por LiorGolan

30

2Resp

1149Vistas

Comportamiento extraño de $x^2+5x+7$ bajo iteración

Resuelta

Preguntado el 11 de Febrero, 2024 por TheOutrageousZ

1

1Resp

352Vistas

Teorema del flujo máximo-mínimo, por qué la falta de una ruta de aumento implica la existencia de un flujo máximo.

Resuelta

Preguntado el 4 de Mayo, 2015 por maliger

40

4Resp

5844Vistas

¿Es el sudoku solo un rompecabezas?

Resuelta

Preguntado el 20 de Agosto, 2024 por felipe desoto

1

1Resp

83Vistas

¿Cómo dar una fórmula del perímetro de un $ r $-entorno de un conjunto suave en $2D$?

Resuelta

Preguntado el 1 de Julio, 2016 por user11211

1

1Resp

54Vistas

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

1

1Resp

60Vistas

¿Wolfram dice que todos los grafos funcionales tienen un número numerable de vértices?

Resuelta

Preguntado el 3 de Marzo, 2023 por Robert Frost

1

1Resp

344Vistas

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

1

1Resp

198Vistas

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

630Vistas

Las Cuevas del Polinomio Primitivo GF[2]

Resuelta

Preguntado el 10 de Febrero, 2017 por Hank

3

2Resp

2225Vistas

Teoría de grafos matriz de adyacencia

Resuelta

Preguntado el 9 de Mayo, 2013 por bobmcpop

2

2Resp

523Vistas

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

Resuelta

Preguntado el 17 de Agosto, 2017 por Max

1

1Resp

1227Vistas

Teoría de Grafos - Grado cuando existen aristas paralelas

Resuelta

Preguntado el 28 de Marzo, 2018 por Linus

25

2Resp

1906Vistas

¿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

2

1Resp

124Vistas

Pesos de arista conservadores, caracterización del árbol de camino mínimo

Resuelta

Preguntado el 14 de Marzo, 2021 por symlink

1

1Resp

1111Vistas

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

Resuelta

Preguntado el 19 de Abril, 2018 por Will Njundong

1

1Resp

489Vistas

¿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

63Vistas

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

117Vistas

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

56Vistas

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

Resuelta

Preguntado el 21 de Octubre, 2015 por Patrick Chidzalo

24

1Resp

31841Vistas

¿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

206Vistas

Contando grafos con diámetro d

Resuelta

Preguntado el 12 de Octubre, 2012 por Matt

1

1Resp

20Vistas

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

76Vistas

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

145Vistas

Particionando $k$-subconjuntos en grupos disjuntos

Resuelta

Preguntado el 30 de Junio, 2022 por zhoraster

Preguntas de graph

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Gráfico donde la distancia desde el primer hasta el último vértice es igual al número de vértices

Recortes en árboles binarios completos

Si un grafo $G=\left<V,E\right>$ está conectado y $\left|E\right|=\left|V\right|$ entonces hay un ciclo en $G$

¿Se representan todos los gráficos cuárticos como nudos planos?

Ejercicio de teoría de grafos para encontrar un subgrafo con grado mínimo.

Encuentra un camino desde $s$ hasta $t$ con el "cuello de botella" más pequeño

Comportamiento extraño de $x^2+5x+7$ bajo iteración

Teorema del flujo máximo-mínimo, por qué la falta de una ruta de aumento implica la existencia de un flujo máximo.

¿Es el sudoku solo un rompecabezas?

¿Cómo dar una fórmula del perímetro de un $ r $-entorno de un conjunto suave en $2D$?

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$.

¿Wolfram dice que todos los grafos funcionales tienen un número numerable de vértices?

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

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

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

Pesos de arista conservadores, caracterización del árbol de camino mínimo

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

Etiquetas mas usadas

i-Ciencias.com

Powered by: