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: