Preguntas ciencias de graph04

4

2Resp

1012Vistas

¿cuándo un gráfico regular tiene una factorización 1?

Resuelta

Preguntado el 28 de Abril, 2011 por JohnnyO

1

1Resp

138Vistas

¿Por qué no puedo calcular el polinomio de Tutte como se describe en un artículo?

Resuelta

Preguntado el 20 de Julio, 2018 por joro

2

1Resp

45Vistas

Demostración de que existe un camino más corto entre dos nodos específicos en un dígrafo ponderado y conexo que no tiene ciclos negativos.

Resuelta

Preguntado el 23 de Enero, 2021 por TobiR

1

1Resp

1231Vistas

Es un gráfico de grado mínimo $\delta$ , $\delta$ -¿conectado por el borde?

Resuelta

Preguntado el 14 de Mayo, 2017 por Mano Plizzi

4

1Resp

4635Vistas

Generación de todas las rutas de un grafo acíclico dirigido

Resuelta

Preguntado el 23 de Agosto, 2012 por damla

7

5Resp

2352Vistas

Sobre el espectro del grafo regular aleatorio

Resuelta

Preguntado el 8 de Octubre, 2010 por Prashanth Babu

2

1Resp

41Vistas

Gráfico de poda para detectar ciclos: ¿mejor que DFS?

Resuelta

Preguntado el 25 de Mayo, 2023 por Dr. Bijan

3

2Resp

1267Vistas

Algoritmo para grafos bipartitos

Resuelta

Preguntado el 23 de Julio, 2011 por user7667

4

1Resp

142Vistas

Bordes de $K_n$ están coloreados, se necesita un subgrafo conectado de pocos colores

Resuelta

Preguntado el 5 de Marzo, 2015 por Void

1

1Resp

72Vistas

Relación entre el número de aristas del grafo y la capacidad de cobertura

Resuelta

Preguntado el 14 de Marzo, 2014 por Esben Skov Pedersen

29

3Resp

1983Vistas

Libros excepcionales sobre aplicaciones de la teoría de grafos en el mundo real.

Resuelta

Preguntado el 7 de Abril, 2013 por Alexander Gruber

1

2Resp

89Vistas

¿Cuáles son algunos ejemplos de relaciones (de orden no total) que resultan ser torneos?

Resuelta

Preguntado el 10 de Febrero, 2020 por sdfrew42

2

1Resp

315Vistas

Ayuda con la conexión entre valores propios y triángulos

Resuelta

Preguntado el 17 de Marzo, 2019 por SS007

1

1Resp

104Vistas

Grado de girofosis

Resuelta

Preguntado el 8 de Noviembre, 2011 por Mike Hordecki

1

1Resp

34Vistas

Límites del número cromático del $\mathbb{R^n}$ grafo con distancia prohibida $1$

Resuelta

Preguntado el 1 de Septiembre, 2021 por Kugi

3

2Resp

114Vistas

Hallar la inversa de los grafos lineales L(G)

Resuelta

Preguntado el 17 de Marzo, 2020 por JFreeman

3

1Resp

739Vistas

número mínimo de triángulos en un gráfico simple

Abierta

Preguntado el 17 de Febrero, 2018 por Amit k

1

1Resp

866Vistas

Polinomio cromático de un grafo simple desconectado

Resuelta

Preguntado el 11 de Marzo, 2019 por Iván Herrera

1

1Resp

689Vistas

Mayor valor propio de la matriz de adyacencia de un grafo

Abierta

Preguntado el 6 de Abril, 2020 por mina

3

1Resp

98Vistas

Terminología: El grupo o grupos de simetrías del grafo de Cayley de un grupo.

Resuelta

Preguntado el 5 de Agosto, 2018 por Shauna

17

1Resp

319Vistas

¿Cómo se coge a un gato en un árbol?

Resuelta

Preguntado el 1 de Abril, 2022 por Starfall

3

2Resp

461Vistas

¿Cuál es la probabilidad de que un grafo que contiene n nodos con k aristas aleatorias cada uno esté fuertemente conectado?

Resuelta

Preguntado el 11 de Mayo, 2018 por thomscode

18

5Resp

6660Vistas

¿Cuál es la probabilidad de que dos caminantes al azar se encuentren?

Resuelta

Preguntado el 13 de Agosto, 2010 por gylns

3

1Resp

460Vistas

Hallar el número máximo de nodos en un grafo regular de grado 4 y diámetro 2

Resuelta

Preguntado el 22 de Octubre, 2014 por guest3242

2

1Resp

53Vistas

Determinar el mayor número posible de ganadores en un sorteo

Abierta

Preguntado el 22 de Mayo, 2020 por Andrew Weitzel

17

4Resp

1127Vistas

Subconjuntos de pequeña dimensión Dushnik-Miller

Resuelta

Preguntado el 23 de Junio, 2010 por Eduard Wirch

18

6Resp

1431Vistas

¿Se ha estudiado esta noción de producto de grafos?

Resuelta

Preguntado el 30 de Junio, 2010 por csexton

1

1Resp

57Vistas

Demostrar la desigualdad para árboles completos

Resuelta

Preguntado el 10 de Febrero, 2022 por Greg

2

1Resp

118Vistas

Cómo dibujar incrustaciones de grafos en superficies orientables de género superior

Resuelta

Preguntado el 5 de Octubre, 2018 por kanu

3

1Resp

205Vistas

¿Los grados de los vértices de un árbol determinan su estructura?

Resuelta

Preguntado el 9 de Julio, 2017 por RitterSport

Preguntas ciencias graph

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

¿cuándo un gráfico regular tiene una factorización 1?

¿Por qué no puedo calcular el polinomio de Tutte como se describe en un artículo?

Demostración de que existe un camino más corto entre dos nodos específicos en un dígrafo ponderado y conexo que no tiene ciclos negativos.

Es un gráfico de grado mínimo $\delta$ , $\delta$ -¿conectado por el borde?

Generación de todas las rutas de un grafo acíclico dirigido

Sobre el espectro del grafo regular aleatorio

Gráfico de poda para detectar ciclos: ¿mejor que DFS?

Algoritmo para grafos bipartitos

Bordes de $K_n$ están coloreados, se necesita un subgrafo conectado de pocos colores

Relación entre el número de aristas del grafo y la capacidad de cobertura

Libros excepcionales sobre aplicaciones de la teoría de grafos en el mundo real.

¿Cuáles son algunos ejemplos de relaciones (de orden no total) que resultan ser torneos?

Ayuda con la conexión entre valores propios y triángulos

Grado de girofosis

Límites del número cromático del $\mathbb{R^n}$ grafo con distancia prohibida $1$

Hallar la inversa de los grafos lineales L(G)

número mínimo de triángulos en un gráfico simple

Polinomio cromático de un grafo simple desconectado

Mayor valor propio de la matriz de adyacencia de un grafo

Terminología: El grupo o grupos de simetrías del grafo de Cayley de un grupo.

¿Cómo se coge a un gato en un árbol?

¿Cuál es la probabilidad de que un grafo que contiene n nodos con k aristas aleatorias cada uno esté fuertemente conectado?

¿Cuál es la probabilidad de que dos caminantes al azar se encuentren?

Hallar el número máximo de nodos en un grafo regular de grado 4 y diámetro 2

Determinar el mayor número posible de ganadores en un sorteo

Subconjuntos de pequeña dimensión Dushnik-Miller

¿Se ha estudiado esta noción de producto de grafos?

Demostrar la desigualdad para árboles completos

Cómo dibujar incrustaciones de grafos en superficies orientables de género superior

¿Los grados de los vértices de un árbol determinan su estructura?

Etiquetas mas usadas

i-Ciencias.com

Powered by: