b'\n_START_ARTICLE_\nDvodelni graf\n_START_SECTION_\nUgotavljanje dvodelnosti\n_START_PARAGRAPH_\nDvodelni graf je povezani graf. Njegovo dvodelnost se lahko definira s sodostjo ali lihostjo razdalje od poljubno izbrane to\xc4\x8dke. Ena podmno\xc5\xbeica to\xc4\x8dk ima to razdaljo sodo, druga podmno\xc5\xbeica pa liho._NEWLINE_Dvodelnost grafa se torej ugotavlja tako, da se dolo\xc4\x8di dve podmno\xc5\xbeici  in  za vsako povezano komponento grafa in potem se za vsako to\xc4\x8dko posebej ugotovi, \xc4\x8de kon\xc4\x8dne to\xc4\x8dke pripadajo razli\xc4\x8dnim podmno\xc5\xbeicam.'