Graafide süsteem: erinevus redaktsioonide vahel
Eemaldatud sisu Lisatud sisu
Viidete täpsustamine |
|||
1. rida:
'''Graafide süsteem''' on [[graaf]]ide [[hulk]], mille elementide vahel on fikseeritud seosed. Graafe on süstematiseeritud erinevatest aspektidest. Tavapäraselt on selleks mingi kindel struktuurne omadus, nagu ''planaarsus, regulaarsus, transitiivsus'' jne. Palju tööd on tehtud ''graafide loendamise'' alal nende tippude ja servade arvu järgi <ref> Harary, F., Palmer, E. M., 1973. ''Graph Enumeration''. Academic Press. </ref>. Paraku ei ole need siiski veel [[süsteem]]id, sest neis ei ole fikseeritud vahetud ''seosed'' elementide (st graafide) vahel. Need seosed on leitud hilisemate uuringute käigus <ref> Tevet, J. T., 1990. ''Interpretation on some Graph Theoretical Problems''. Estonian Academy of Sciences. </ref> <ref> Tevet, J. T. 2013. ''Nature of the Structure''. S.E.R.R. ISBN 9789949334650 </ref>.
Olgu |''V''|-tipuliste graafide süsteemi [[isomorfism|mitteisomorfsete]] graafide arv on ''p'', sh [[sidus graaf|sidusate]] arv ''p*'' ning märgistatute arv ''p**''. Süsteemi graafid jagunevad servade arvu järgi ''m'' nivooks. Seoste arv graafide süsteemis ''q'' ja [[graafi orbiit|orbiitide]] arv ''q*''.
| |||