struna search engine

image shadow

stupanj vrha grafa

short form
 
stupanj vrha
definition
 

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

synonyms
 

slang: valencija vrha grafa

equivalents
 

english: degree of a vertex of a graph, valency of a vertex of a graph

note
 
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.
classification
 

polje: matematika
grana: diskretna i kombinatorna matematika
projekt: Izgradnja hrvatskoga nazivlja u matematici – temeljni pojmovi