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).
| Najważniejsze pojęcia | |
|---|---|
| Wybrane klasy grafów | |
| Algorytmy grafowe | |
| problemy grafowe | |
| Inne zagadnienia |
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.