Incydencja

Incydencja – własność wzajemnych relacji między pewnymi obiektami.

Przykłady

  • Punkt jest incydentny do prostej, gdy "leży na" tej prostej (ściślej: stanowi jeden z punktów tej prostej, należy do tej prostej, która jest specyficznym zbiorem punktów) czy też, innymi słowy, gdy prosta przechodzi przez punkt.
  • Krawędź grafu G jest incydentna do wierzchołka u, jeśli ma ona w tym wierzchołku swój koniec lub początek (wychodzi lub wchodzi do tego wierzchołka).
  • p
  • d
  • e
Najważniejsze pojęcia
więcej...
Wybrane klasy grafów
Algorytmy grafowe
problemy grafowe
Inne zagadnienia