Iskalni zadetki

...noprehodni]] in [[ravninski graf]]i. So tudi [[Hamiltonov graf|Hamiltonovi grafi]].{{r|read_1998}}{{rp|267–270}} Od platonskih grafov je edino [[oktaedrski Platonski grafi so posebni primer [[Schleglov graf|Schleglovih grafov]] kot projekcije teh ...

| properties = 4-[[regularni graf|regularen]] <br /> ([[kvartični graf|kvartičen]]) <br /> [[dvodelni gr ...neusmerjeni graf|neusmerjeni]] [[dvodelni graf|dvodelni]] [[regularni graf|regularni graf]] [[kvartični graf|stopnje 4]] z [[20 (število)|20]]-imi [[točka (teor ...

...matrike sosedstva so vrednosti, ki se jih proučuje pri [[strogo regularni grafi|strogo regularnih grafih]]. ...

...vilski graf|celoštevilčen]] <br /> [[simetrični graf|simetričen]] <br /> [[regularni graf|0-regularen]] ...1997|pp=47}}.</ref> Oznaka takšnega grafa je <math>N_{n}</math>. Graf je [[regularni graf|regularen stopnje 0]].<ref name="wilson_1997" /> ...

| properties = [[regularni graf|(''n''-1)-regularen]] <br /> [[simetrični graf|simetričen]] <br /> [[p ...(treorija grafov)|povezani]], saj je [[točkovni prerez]] grafa, s katerim grafi postanejo [[povezani graf|nepovezani]], kar celotna [[množica]] njegovih to ...

...množice simetričnih [[konferenčna matrika|konferenčnih matrik]]. Paleyjevi grafi omogočajo rabo orodij iz teorije grafov pri raziskovanju [[teorija števil|t Paleyjevi grafi so v tesni povezavi s [[Paylejeva konstrukcija|Payleyjevo konstrukcijo]] za ...

| properties = [[simetrični graf|simetričen]]<br />[[po razdaljah regularni graf|razdaljno-regularen]]<br />[[kubični graf|kubičen]]<br>[[Hamiltonova p ...grafov|teoriji grafov]] [[neusmerjeni graf|neusmerjeni]] [[regularni graf|regularni graf stopnje 3]] s [[102 (število)|102]] [[točka (teorija grafov)|točkama]] ...

| properties = [[ravninski graf|ravninski]] <br /> [[regularni graf|2-regularen]] <br /> [[po točkah prehodni graf|točkovnoprehoden]] <br * [[regularni graf|2-regularen]] ...

'''Klétka''' je v [[teorija grafov|teoriji grafov]] [[regularni graf]], ki ima za svoj dani [[obseg (teorija grafov)|notranji obseg]] najma ...'r'',''g'')-graf z najmanjšim možnim številom točk med vsemi (''r'',''g'')-grafi. ...

== Neusmerjeni grafi == == Usmerjeni grafi == ...

| properties = [[simetrični graf|simetričen]] <br /> [[regularni graf|3-regularen]] <br /> ([[kubični graf|kubičen]]) <br /> [[krepkoregular [[Kategorija:Posamezni grafi]] ...

...i stopnje ''k'' se imenuje '''regularni graf stopnje ''k''''' ali '''''k''-regularni graf'''. ...egularni graf vsebuje nepovezane [[povezava (teorija grafov)|povezave]], 2-regularni graf pa vsebuje nepovezane [[cikel (teorija grafov)|cikle]]. ...

...gletonov graf''' je v [[teorija grafov|teoriji grafov]] 7-[[regularni graf|regularni]] [[neusmerjeni graf|neusmerjeni]] [[graf (matematika)|graf]] s [[50 (števi [[Kategorija:Posamezni grafi]] ...

| properties = [[regularni graf|<math>\textstyle\binom{n - k}{k}</math>-regularen]] <br /> [[simetričn [[Kategorija:Posamezni grafi]] ...

...)|točke]] [[stopnja grafa|stopnjo]] enako [[3 (število)|3]] in je tako 3-[[regularni graf]]. Kubični graf se imenuje tudi '''trívaléntni graf'''. Kubični grafi brez [[most (teorija grafov)|mostov]], ki nimajo Taitovega barvanja, so zna ...

...f|Polsimetrični grafi]] so na primer povezavnoprehodni in [[regularni graf|regularni]], niso pa točkovnoprehodni. ...ezavno prehoden, ni pa simetričen.<ref>{{sktxt|Bouwer|1970}}.</ref> Takšni grafi se imenujejo [[polprehodni graf]]i.<ref name="handbook">{{sktxt|Gross|Yelle ...

...tevilo povezav iz vozlišča <math> I \,</math> v samega sebe (to so zanke). Grafi so lahko [[usmerjeni graf|usmerjeni]] ali [[neusmerjeni graf|neusmerjeni]]. Odnose med grafi in [[lastna vrednost|lastnimi vrednostmi]] in [[lastni vektor|lastnimi vekt ...

...)|točke]] [[stopnja grafa|stopnjo]] enako [[4 (število)|4]] in je tako 4-[[regularni graf]].<ref>{{sktxt|Toida|1974}}.</ref> Kvartični graf se imenuje tudi '''š ** grafi [[Johnsonovo telo|Johnsonovih teles]] – od 92-ih grafov Johnsonovih teles s ...

| properties = [[kubični graf|kubičen]] <br /> [[regularni graf|regularen]] <br /> [[dvodelni graf|dvodelen]] <br /> [[polsimetrični g [[Kategorija:Posamezni grafi]] ...