put na grafu

polje: matematika

grana: diskretna i kombinatorna matematika

projekt: Izgradnja hrvatskoga nazivlja u matematici – temeljni pojmovi


Definicija

niz bridova grafa koji povezuje niz vrhova grafa, pri čemu je završni vrh $n$-toga brida ujedno i početni vrh $n+1$-toga brida

Radna definicija

niz bridova grafa koji povezuje niz vrhova grafa, pri čemu je završni vrh $n$-toga brida ujedno i početni vrh $n+1$-toga brida

Istovrijednice (prijevodi)
Engleski:
path on a graph
Gramatičke informacije

Rod: nema

Vrsta riječi: višerječni naziv

Podnatuknice
  • • kružni put na grafu
Napomene

Put na grafu konačni je ili beskonačni niz i ima redoslijed koji određuje smjer na svakome bridu, odnosno svaki brid puta ima početnu i završnu točku. Ako govorimo o neusmjerenome grafu, njegov je smjer zadan putom, a na usmjerenome grafu obično tražimo da je smjer brida puta isti kao i smjer toga brida kao brida usmjerenoga grafa. Početni vrh prvoga brida niza nazivamo početnim vrhom puta, a ako je put konačan kao niz, tada završni vrh posljednjega brida puta nazivamo završnim vrhom puta.

Informacije
  • Broj: nema
  • 2 komentara
  • 0 lajkova
  • Dodano: 22.03.2013
  • Ažurirano: 04.12.2013
Natrag na pretragu Početna stranica