Razlika između verzija stranice "Teorija grafova"
[pregledana izmjena] | [pregledana izmjena] |
Uklonjeni sadržaj Dodani sadržaj
spašavanje |
No edit summary |
||
Red 7:
=== Grafikon ===
U općenitom smislu pojma,<ref>Iyanaga and Kawada, '''69 J''', str. 234</ref><ref>Biggs, str. 4.</ref> '''grafikon''' je [[poredani par]]
Drugi smisao ''grafikona'' proističe iz različitih koncepcija ivice skupa. U općenitijem smislu,<ref>Graham et al., p. 5.</ref> ''V'' je skup zajedno sa relacijama ''događaja'' koji su povezani sa svakom ivicom dva tjemena. U drugom uopćenom smislu, ''E'' je [[multiskup]] neporedanih parova (ne nužno različitih) tjemena. Većina autora zovu ovaj tip objekta [[multigrafikon]] ili pseudografikon.
Tjemena koja pripadaju ivici se zove '' krajevi '' ili '' krajevi čvorova '' ruba. W tjeme može postojati u grafikonu i ne pripadati ivici.
''V'' i ''E'' se često uzimaju ograničenim, i većina od dobro poznatih rezultata nisu istiniti (ili su radije različiti) za neograničene grafikone jer većina argumenata pada pod [[ograničen grafikon|ograničen slučaj]]. ''Red'' grafikona je |''V''|, njegov broj tjemena. ''Veličina'' grafikona je |''E''|, njegov broj ivica. ''[[Stepen (teogirja grafikona)|Stepen]]'' ili ''valencija'' tjemena je broj ivica koje se na to spajaju, gdje se ivica koja spaja tjeme sa sobom ([[Petlja (teorija grafikona)|petlja]]) broji dvaput.
Za ivicu {''x'', ''y''}, teoretičari grafikona često koristi nešto skraćenu notaciju ''xy''.
== Reference ==
{{refspisak}}
== Vanjski linkovi ==
|