Diámetro de grafo

Calcula Diámetro de grafo online gratis con la fórmula exacta y un ejemplo resuelto. Sin registro.

Diámetro de grafo

Tipo (1 camino, 2 ciclo, 3 completo, 4 estrella, 5 árbol binario)
Vértices n
Diámetro del grafo
5
En un grafo arbitrario el diámetro se halla con búsqueda en anchura (BFS) desde cada vérticeCalcula Diámetro de grafo online gratis con la fórmula exacta y un ejemplo resuelto. Sin registro.
Aristas
10
Grado medio
2

Más sobre: Diámetro de grafo

Qué calcula

La calculadora «Diámetro de grafo» calcula Diámetro del grafo a partir de 2 parámetros: tipo (1 camino, 2 ciclo, 3 completo, 4 estrella, 5 árbol binario), vértices n.

Cálculos de IT estándar para desarrolladores y administradores.

Ejemplo de cálculo

Con los parámetros Tipo (1 camino, 2 ciclo, 3 completo, 4 estrella, 5 árbol binario) = 2, Vértices n = 10 el resultado es 5 (En un grafo arbitrario el diámetro se halla con búsqueda en anchura (BFS) desde cada vértice).

Cómo usar

  1. Introduce tipo (1 camino, 2 ciclo, 3 completo, 4 estrella, 5 árbol binario) y vértices n — cada campo de arriba se ajusta con un control deslizante.
  2. Diámetro del grafo se calcula automáticamente mientras escribes.
  3. Consulta el ejemplo de abajo para ver la fórmula aplicada a números reales.
  4. Copia el resultado o guarda esta calculadora en marcadores.

Calculadoras relacionadas

Preguntas frecuentes

¿Cómo se calcula Diámetro de grafo?
La calculadora de Diámetro de grafo calcula Diámetro del grafo a partir de tipo (1 camino, 2 ciclo, 3 completo, 4 estrella, 5 árbol binario), vértices n. Introduce tus valores arriba y se aplica la fórmula exacta al instante; abajo se muestra un ejemplo resuelto con números reales.
¿La calculadora de Diámetro de grafo es gratis?
Sí. Es totalmente gratuita, no requiere registro, funciona en tu navegador y no envía datos a ningún servidor.

Más calculadoras de esta categoría

Explora otras herramientas gratuitas

Cota inferior TSPLongitud de LCSDistancia de HammingPageRankCentralidad de vector propioClústeres K-Means (k)Método del codoÁrboles de Random ForestCapas de red neuronalProgramación de tasa de aprendizajeDirección MAC ↔ IPv6Búsqueda de fabricante MAC