autokomplementární graf

autokomplementární graf [řec. + lat., řec.], teorie grafů konečný neorientovaný graf bez smyček a násobných hran, který je izomorfní se svým komplementárním grafem. Je známo, že a. g. existuje právě tehdy, je-li počet uzlů dělitelný čtyřmi nebo dává-li při dělení čtyřmi zbytek 1.