„Halmazrendszerek geometriája/Halmazrendszerek és hipergráfok” változatai közötti eltérés
Tartalom törölve Tartalom hozzáadva
KeFe (vitalap | szerkesztései) |
KeFe (vitalap | szerkesztései) |
||
300. sor:
<div style="border: groove 1px white; background: #d5d5d5; color: black; text-align: justify; margin: 1em; padding: 1em; font-size: 85%;">
<h5> '''{{Példa}}'''
: Például vegyük a lexikografikusan sorbarendezett U = {a,b,c,d} halmaz - tehát ν(1)=a, ν(2)=b, ν(3)=c, ν(4)=d - feletti E := {∅, {a}, {b}, {c}, {b,c}, {a,b,c} } halmazcsaládot. Hogy az ehhez tartozó (U, E) hipergráfnak rednszámot adhassunk az adott ν(...) sorbarendezés mellett, számoljuk ki a családban található élek rendszámát. Az {a}, {b} halmazoké könnyűszerrel leolvasható: 1 és 2. A {c} halmaz [[#Részhalmaz karakterisztikus vektora|karakterisztikus]] vektora az adott sorbarendezés mellett (0, 1, 0, 0), tehát rendszáma 2<sup>2</sup> = 4; a {b,c}-é meg (0, 1, 1, 0) és így a rendszám 2<sup>1</sup>+2<sup>2</sup> = 2+4 = 6. Végül az {a,b,c} karakterisztikus vektora {0, 1, 1, 1} és így rendszáma 2<sup>2</sup>+2<sup>1</sup>+2<sup>0</sup> = 4+2+1 = 7. A hipergráf rendszáma ezen rendszámok összege.
|