hiperél
Kiejtés
- IPA: [ ˈhipɛreːl]
Főnév
hiperél
- (matematika) == Hiperél ==
A hiperél (hyperedge) a hipergráfok egyik alapvető eleme. A hipergráfok olyan gráfok, amelyekben a hagyományos élek (edges) helyett a hiperélek több csúcsot (vertex) is összekapcsolhatnak. A hiperél tehát olyan él, amely egyszerre kapcsol össze több csúcsot, nem csupán kettőt, mint a hagyományos gráfok esetében.
Példa
Tegyük fel, hogy van egy hipergráfunk, amelynek a csúcsai a következők:
- V = {A, B, C, D}
A hiperélek a következőképpen nézhetnek ki:
- e1 = {A, B, C}
- e2 = {B, D}
- e3 = {A, C, D}
Itt az e1 hiperél összekapcsolja az A, B, C csúcsokat, míg az e2 és e3 más csúcsok kombinációit kapcsolják össze.
Alkalmazások
A hipergráfok és hiperélek különösen hasznosak a kombinatorikai optimalizálásban, a hálózatelemzésben és a tudományos kutatásokban, ahol több elem interakciója fontos.