billycalc

Diametro del grafo

Calcola Diametro del grafo online gratis con la formula esatta e un esempio risolto. Senza registrazione.

Diametro del grafo

Tipo (1 cammino, 2 ciclo, 3 completo, 4 stella, 5 albero binario)
Vertici n
Diametro del grafo
5
Per un grafo qualsiasi il diametro si trova con una visita in ampiezza (BFS) da ogni verticeCalcola Diametro del grafo online gratis con la formula esatta e un esempio risolto. Senza registrazione.
Archi
10
Grado medio
2

Maggiori informazioni: Diametro del grafo

Cosa calcola

La calcolatrice «Diametro del grafo» calcola Diametro del grafo da 2 parametri: tipo (1 cammino, 2 ciclo, 3 completo, 4 stella, 5 albero binario), vertici n.

Calcoli informatici standard per sviluppatori e amministratori.

Esempio di calcolo

Con i parametri Tipo (1 cammino, 2 ciclo, 3 completo, 4 stella, 5 albero binario) = 2, Vertici n = 10 il risultato è 5 (Per un grafo qualsiasi il diametro si trova con una visita in ampiezza (BFS) da ogni vertice).

Come si usa

  1. Inserisci tipo (1 cammino, 2 ciclo, 3 completo, 4 stella, 5 albero binario) e vertici n — ogni campo sopra è regolabile con un cursore.
  2. Diametro del grafo viene calcolato automaticamente mentre digiti.
  3. Guarda l'esempio qui sotto per vedere la formula applicata a numeri reali.
  4. Copia il risultato o aggiungi questa calcolatrice ai preferiti.

Calcolatrici correlate

Domande frequenti

Come si calcola Diametro del grafo?
La calcolatrice Diametro del grafo calcola Diametro del grafo da tipo (1 cammino, 2 ciclo, 3 completo, 4 stella, 5 albero binario), vertici n. Inserisci i tuoi valori sopra e la formula esatta viene applicata all'istante; un esempio risolto con numeri reali è mostrato di seguito.
La calcolatrice Diametro del grafo è gratuita?
Sì. È completamente gratuita, non richiede registrazione, funziona nel tuo browser e non invia dati ad alcun server.

Altre calcolatrici in questa categoria

Esplora altri strumenti gratuiti

SHA-1 / SHA-256 / SHA-512Entropia della passwordTempo di attacco a forza brutaGeneratore di password casualiCosto del filamento 3DCosto di stampa 3D (DIY)Probabilità di drop nei videogiochiEXP necessaria per salire di livelloVelocità di caduta di una pallaFPS necessari per il giocoLunghezza del cavo (CAT5e/6)Bézier cubica CSS