b'\n_START_ARTICLE_\nRegularni graf\n_START_PARAGRAPH_\nRegularni graf je v teoriji grafov graf brez zank in ve\xc4\x8dkratnih povezav v katerem ima vsaka to\xc4\x8dka enako \xc5\xa1tevilo sosednjih to\xc4\x8dk, oziroma vsaka to\xc4\x8dka ima enako stopnjo ali valenco. Za regularni usmerjeni graf mora veljati tudi stro\xc5\xbeji pogoj, da je stopnja vstopajo\xc4\x8dih povezav enaka stopnji odtekajo\xc4\x8dih povezav. Regularni graf s to\xc4\x8dkami stopnje k se imenuje regularni graf stopnje k ali k-regularni graf.\n_START_SECTION_\nOsnovne zna\xc4\x8dilnosti\n_START_PARAGRAPH_\nRegularne grafe stopnje vsaj 2 je lahko razvrstiti: 0-regularni graf vsebuje nepovezane to\xc4\x8dke, 1-regularni graf vsebuje nepovezane povezave, 2-regularni graf pa vsebuje nepovezane cikle._NEWLINE_3-regularni graf je znan kot kubi\xc4\x8dni graf, 4-regularni graf pa kot kvarti\xc4\x8dni graf._NEWLINE_Krepkoregularni graf je regularni graf kjer ima vsak sosednji par to\xc4\x8dk enako \xc5\xa1tevilo skupnih sosednjih to\xc4\x8dk l, in vsak nesosednji par to\xc4\x8dk enako \xc5\xa1tevilo skupnih sosednjih to\xc4\x8dk n. Najmanj\xc5\xa1a grafa, ki sta regularna, ne pa tudi krepkoregularna, sta cikel in cirkulantni graf na 6-tih to\xc4\x8dkah._NEWLINE_Polni graf  je krepkoregularen za vsak ._NEWLINE_Nash-Williamsov izrek pravi, da ima vsak k-regularni graf na  to\xc4\x8dkah Hamiltonov cikel.\n_START_SECTION_\nPogoja za obstoj\n_START_PARAGRAPH_\nDobro je znano, da sta potrebna in zadostna pogoja za obstoj -regularnega grafa reda , da velja  in, da je produkt  sod. Tedaj je lahko skonstruirati regularne grafe z upo\xc5\xa1tevanjem ustreznih parametrov cirkulantnih grafov.\n_START_SECTION_\nUstvarjanje regularnih grafov\n_START_PARAGRAPH_\nRegularni grafi se lahko ustvarjajo s programom GenReg.'