Hipergrafeo
El Vikipedio
En matematiko, hipergrafeo estas aro (V,E), kie V estas aro de elementoj (nomataj verticoj) kaj E estas aro de subaroj de V (nomataj eĝoj aŭ, pli precize, hipereĝoj).
Hipergrafeo do estas ĝeneraligo de ordinara grafeo, kie eĝoj povas ligi pli ol du verticojn.
Se ĉiu hipereĝo konsistas el k elementoj, la hipergrafeo nomiĝas k-unuforma, aŭ simple k-grafeo. Ordinara grafeo do estas 2-unuforma hipergrafeo aŭ 2-grafeo.
[redaktu] Literaturo
- Matthias, Ulrich: Rifuto de kombinatorika konjekto de P. Turán, Scienca Revuo Vol. 45 (1994)(2), p. 26-30.