1.3.1. Reflexivitás
Reflexív reláció: Ha ρ a H halmazon értelmezett reláció, és az a ρ a reláció a halmaz minden elemére teljesül, akkor a ρ reláció reflexív.
Példák reflexív relációkra:
- A pozitív természetes számok halmazán: a osztója b-nek.
- A sík valamennyi egyenesének a halmazán: a párhuzamos b-vel.
- A valós számok halmazán: a egyenlő b-vel.
- A síkidomok halmazán: a egybevágó b-vel.
A reflexív relációkhoz tartozó gráf minden csúcspontjában tartalmaz egy hurokélt. Legyen a H = {h1, h2, h3, h4, h5} egy olyan halmaz, amelyben a ρ reflexív reláció a következő táblázattal írható le:

Ekkor a hozzá tartozó gráf:
