Incidencija (teorija grafova)
Incidencija, pojam iz teorije grafova.[1]
Kod jednostavnih grafova svaki brid može se identificirati s parom različitih vrhova. Dva su vrha povezana bridom i naziva ih se incidentnima tom bridu, odnosno brid je incidentan tim dvama vrhovima. Stupanj vrha v u grafu G predstavlja broj bridova koji su incidentni s v, pri čemu se petlje broje dva puta.[1]
Da bi niz vrhova bio šetnja, jedan od uvjeta je da je svaki vrh incidentan prethodećem mu bridu i bridu koji mu slijedi u alternirajućem nizu vrhova i bridova.[1]
Izomorfnost grafova čuva incidenciju i susjednost.[2]
Izvori
🔥 Top keywords: Izborne jedinice u HrvatskojHrvatski parlamentarni izbori 2020.Hrvatski parlamentarni izbori 2024.Hrvatski saborDomovinski pokretGlavna stranicaMost (hrvatska politička stranka)Rijeke pravde (koalicija)Fokus (stranka)Karolina Vidović KrištoMožemo!Glasački listićUEFA Liga prvakaHrvatski parlamentarni izbori 2016.FacebookParlamentarni izbori u HrvatskojPopis političkih stranaka u HrvatskojDeseti saziv Hrvatskog saboraSocijaldemokratska partija HrvatskeVI. izborna jedinica za izbor zastupnika u Hrvatski saborIvan PenavaZeleno-lijeva koalicijaHrvatska demokratska zajednicaHrvatski parlamentarni izbori 2000.Hrvatski parlamentarni izbori 2015.Restart koalicijaGruzijaOdlučnost i pravednostPosebno:TražiD'Hondtov sustavIzbori u Republici HrvatskojSandra BenčićHrvatski parlamentarni izbori 2011.Stranka Ivana Pernara – SIPSanja VejnovićMandat (politika)Edin TerzićPolitička ljevicaDamir Vanđelić