Graphdurchmesser

Berechnen Sie Graphdurchmesser kostenlos online mit der exakten Formel und einem Beispiel. Ohne Anmeldung.

Graphdurchmesser

Typ (1 Pfad, 2 Kreis, 3 vollständig, 4 Stern, 5 Binärbaum)
Knoten n
Graphdurchmesser
5
Bei beliebigen Graphen ermittelt man den Durchmesser per Breitensuche (BFS) von jedem Knoten ausBerechnen Sie Graphdurchmesser kostenlos online mit der exakten Formel und einem Beispiel. Ohne Anmeldung.
Kanten
10
Mittlerer Grad
2

Mehr über: Graphdurchmesser

Was er berechnet

Der Rechner „Graphdurchmesser“ berechnet Graphdurchmesser aus 2 Parametern: typ (1 pfad, 2 kreis, 3 vollständig, 4 stern, 5 binärbaum), knoten n.

Standard-IT-Berechnungen für Entwickler und Administratoren.

Beispielrechnung

Mit den Parametern Typ (1 Pfad, 2 Kreis, 3 vollständig, 4 Stern, 5 Binärbaum) = 2, Knoten n = 10 ergibt sich 5 (Bei beliebigen Graphen ermittelt man den Durchmesser per Breitensuche (BFS) von jedem Knoten aus).

So funktioniert's

  1. Geben Sie typ (1 pfad, 2 kreis, 3 vollständig, 4 stern, 5 binärbaum) und knoten n ein — jedes Feld oben lässt sich mit einem Schieberegler anpassen.
  2. Graphdurchmesser wird automatisch berechnet, während Sie tippen.
  3. Sehen Sie sich das Beispiel unten an, um die Formel an echten Zahlen zu sehen.
  4. Kopieren Sie das Ergebnis oder setzen Sie ein Lesezeichen für diesen Rechner.

Verwandte Rechner

Häufige Fragen

Wie wird Graphdurchmesser berechnet?
Der Graphdurchmesser-Rechner berechnet Graphdurchmesser aus typ (1 pfad, 2 kreis, 3 vollständig, 4 stern, 5 binärbaum), knoten n. Geben Sie oben Ihre Werte ein und die exakte Formel wird sofort angewendet; ein durchgerechnetes Beispiel mit echten Zahlen steht unten.
Ist der Graphdurchmesser-Rechner kostenlos?
Ja. Er ist völlig kostenlos, ohne Anmeldung, läuft vollständig in Ihrem Browser und sendet keine Daten an einen Server.

Weitere Rechner in dieser Kategorie

Entdecken Sie weitere kostenlose Tools

PageRankEigenvektor-ZentralitätK-Means-Cluster (k)EllbogenmethodeRandom-Forest-BäumeSchichten des neuronalen NetzesZeitplan der LernrateMAC-Adresse ↔ IPv6MAC-Hersteller-SucheCSS-BoxschattenROT13Atbash