stupanj vrha grafa

polje: matematika

grana: diskretna i kombinatorna matematika

projekt: Izgradnja hrvatskoga nazivlja u matematici – temeljni pojmovi


Definicija

broj bridova čiji je vrh dani vrh, pri čemu se petlje u tome vrhu računaju dva puta

Radna definicija

broj bridova čiji je vrh dani vrh, pri čemu se petlje u tome vrhu računaju dva puta

Istovrijednice (prijevodi)
Engleski:
valency of a vertex of a graph degree of a vertex of a graph
Gramatičke informacije

Rod: nema

Vrsta riječi: višerječni naziv

Sinonimi i varijante
Žargonizmi:
valencija vrha grafa
Napomene

Definicija ima smisla i za usmjerene i za neusmjerene grafove. Za usmjerene grafove stupanj vrha možemo definirati i kao zbroj broja bridova koji izlaze iz toga vrha i broja bridova koji ulaze u taj vrh.

Informacije
  • Broj: nema
  • 3 komentara
  • 0 lajkova
  • Dodano: 08.01.2013
  • Ažurirano: 12.12.2013
Natrag na pretragu Početna stranica