autokomplementární graf
[Řecký a latinský, řecký], 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 autokomplementární graf 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.
Vytvořeno:
14. 3. 2000
Aktualizováno:
27. 11. 2013
Autor: -red-