Diâmetro de grafo
Calcule Diâmetro de grafo online grátis com a fórmula exata e um exemplo resolvido. Sem cadastro.
Diâmetro de grafo
Tipo (1 caminho, 2 ciclo, 3 completo, 4 estrela, 5 árvore binária)
Vértices n
Diâmetro do grafo
5
Arestas
10
Grau médio
2
Mais sobre: Diâmetro de grafo
O que calcula
A calculadora «Diâmetro de grafo» calcula Diâmetro do grafo a partir de 2 parâmetros: tipo (1 caminho, 2 ciclo, 3 completo, 4 estrela, 5 árvore binária), vértices n.
Cálculos de TI padrão para desenvolvedores e administradores.
Exemplo de cálculo
Com os parâmetros Tipo (1 caminho, 2 ciclo, 3 completo, 4 estrela, 5 árvore binária) = 2, Vértices n = 10 o resultado é 5 (Em um grafo arbitrário, o diâmetro é obtido por busca em largura (BFS) a partir de cada vértice).
Como usar
- Digite tipo (1 caminho, 2 ciclo, 3 completo, 4 estrela, 5 árvore binária) e vértices n — cada campo acima é ajustável com um controle deslizante.
- Diâmetro do grafo é calculado automaticamente conforme você digita.
- Confira o exemplo abaixo para ver a fórmula aplicada a números reais.
- Copie o resultado ou salve esta calculadora nos favoritos.
Calculadoras relacionadas
Perguntas frequentes
Como calcular Diâmetro de grafo?
A calculadora de Diâmetro de grafo calcula Diâmetro do grafo a partir de tipo (1 caminho, 2 ciclo, 3 completo, 4 estrela, 5 árvore binária), vértices n. Digite seus valores acima e a fórmula exata é aplicada na hora; abaixo há um exemplo resolvido com números reais.
A calculadora de Diâmetro de grafo é gratuita?
Sim. É totalmente gratuita, não exige cadastro, funciona no seu navegador e não envia dados para nenhum servidor.
Mais calculadoras desta categoria
Explore outras ferramentas gratuitas