„Halmazrendszerek geometriája/Halmazrendszerek és hipergráfok” változatai közötti eltérés

 
<div style="border: groove 1px white; background: #d5d5d5; color: black; text-align: justify; margin: 1em; padding: 1em; font-size: 85%;">
<h5> '''{{Példa}}''': </h5><hr style="background: #e5e5e5;"><br>
: Például vegyük a lexikografikusan sorbarendezett U = {a,b,c,d} halmaz - tehát &nu;(1)=a, &nu;(2)=b, &nu;(3)=c, &nu;(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 &nu;(...) 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.
 
219 472

szerkesztés