Delamo na obnovitvi aplikacije Unionpedia v trgovini Google Play
OdhodniDohodne
🌟Poenostavili smo našo zasnovo za boljšo navigacijo!
Instagram Facebook X LinkedIn

Razdalja (teorija grafov)

Index Razdalja (teorija grafov)

Razdálja med dvema točkama v grafu je v teoriji grafov število povezav v najkrajši poti, ki ju povezuje.

Kazalo

  1. 14 odnosi: Algoritem, Dolžina, Geodetka, Graf (matematika), Matrika, Matrika razdalj, Metrični prostor, Metrika, Neskončnost, PlanetMath, Redka matrika, Stopnja grafa, Teorija grafov, Točka (teorija grafov).

  2. Metrična geometrija
  3. Teorija grafov

Algoritem

Diagram poteka algoritma (Evklidov algoritem) za izračun največjega skupnega delitelja dveh števil ''a'' in ''b'' na lokacijah imenovanih A and B. Algoritem uporabi dve zaporedni odštevanji v dveh zankah: IF test B ≥ A vrne "yes" ali "true" (natančneje, ''število'' ''b'' na lokaciji B je večje ali enako ''številu'' ''a'' na lokaciji A) THEN, algoritem priredi B ← B − A (kar pomeni število ''b'' − ''a'' nadomesti stari ''b'').

Poglej Razdalja (teorija grafov) in Algoritem

Dolžina

Dolžína je v običajni rabi poseben primer razdalje (prim. širina, višina), v fiziki in tehniki pa sta pojma dolžine in razdalje največkrat sopomenska.

Poglej Razdalja (teorija grafov) in Dolžina

Geodetka

Geodétka (tudi redkeje geodetska črta) je v matematiki posplošitev pojma premice za »ukrivljene prostore«.

Poglej Razdalja (teorija grafov) in Geodetka

Graf (matematika)

Graf na šestih točkah s sedmimi povezavami. Gráf je v matematiki struktura in predstavlja abstraktno upodobitev množice objektov, v kateri so nekateri pari objektov povezani z vezmi.

Poglej Razdalja (teorija grafov) in Graf (matematika)

Matrika

Zgradba matrik Matríka je v matematiki pravokotna razpredelnica števil ali v splošnem elementov kolobarskih algebrskih struktur.

Poglej Razdalja (teorija grafov) in Matrika

Matrika razdalj

Matrika razdalj je matrika, ki vsebuje razdalje med posameznimi elementi množice.

Poglej Razdalja (teorija grafov) in Matrika razdalj

Metrični prostor

Métrični prôstor je v matematiki množica (ali »prostor«), v kateri je določena metrika - to je razdalja med njenimi elementi.

Poglej Razdalja (teorija grafov) in Metrični prostor

Metrika

Métrika je v matematiki posplošitev pojma razdalje.

Poglej Razdalja (teorija grafov) in Metrika

Neskončnost

right Neskônčnost, navadno označena s znakom \infty, je značilnost, ki pomeni, da nekaj ni omejeno ali nima mej.

Poglej Razdalja (teorija grafov) in Neskončnost

PlanetMath

PlanetMath je prosta spletna matematična enciklopedija.

Poglej Razdalja (teorija grafov) in PlanetMath

Redka matrika

metodo končnih elementov v dveh razsežnostih. Neničelni elementi so prikazani s črno barvo. Redka matrika (tudi raztresena matrika) je matrika, ki ima elemente, večinoma enake 0 (ima zelo malo elementov, ki so različni od 0).

Poglej Razdalja (teorija grafov) in Redka matrika

Stopnja grafa

točkah. Prikazan je tudi graf s stopnjo 0. Stopnja (tudi valenca grafa) (oznaka \deg (v)\) točke je v teoriji grafov število povezav, ki so vezane na točko.

Poglej Razdalja (teorija grafov) in Stopnja grafa

Teorija grafov

povezavami in z zaporedjem povezav ''d''.

Poglej Razdalja (teorija grafov) in Teorija grafov

Točka (teorija grafov)

Tóčka (vozlíšče ali vôzel) je v teoriji grafov osnovna enota, iz katere so sestavljeni grafi.

Poglej Razdalja (teorija grafov) in Točka (teorija grafov)

Glej tudi

Metrična geometrija

Teorija grafov