Hipergrafeo
ĝeneraligo de la koncepto de grafo, kies (hiper)eĝoj povas konekti pli ol du verticojn
En matematiko, hipergrafeo estas aro , kie estas aro de elementoj (nomataj verticoj) kaj estas aro de subaroj de (nomataj eĝoj aŭ, pli precize, hipereĝoj).
Hipergrafeo do estas ĝeneraligo de ordinara grafeo, kie eĝoj povas ligi pli ol du verticojn. Tiel hipereĝo estas ĝeneraligo de eĝo al ajna nombro da enhavataj verticoj.
Se ĉiu hipereĝo konsistas el elementoj, la hipergrafeo nomiĝas -unuforma, aŭ simple -grafeo. Ordinara grafeo do estas 2-unuforma hipergrafeo aŭ 2-grafeo.
Literaturo
- Matthias, Ulrich: Rifuto de kombinatorika konjekto de P. Turán, Scienca Revuo Vol. 45 (1994)(2), p. 26-30.
🔥 Top keywords: Vikipedio:ĈefpaĝoSpecialaĵo:SerĉiCarles Puigdemont i Casamajó14-a de junio17-a de septembro25-a de majo28-a de marto18-a de junioMarie-AntoinetteSpecialaĵo:Lastaj ŝanĝojEsperantoPortalo:KomunumoHelpo:EnhavoVikipedio:KontaktojVikipedioDigesta sistemoVikipedio:AktualaĵojMichael JacksonDua MondmilitoVikipedio:Bonvenon al VikipedioVikipedio:MalgarantioMichael BeckerDigestadoVikipedio:DiskutejoKrystyna Łuczak-SurówkaHelpo:Alŝuti dosieron11-a de junioWilhelm HegelerDobra (Satu Mare)Juan Antonio VillacañasȘugagVikipedio:AdministrantojBirdumoŜablono:RomSerĉilo-optimumigoKategorio:Vilaĝoj de RumanioFelix EpsteinUzanto:DominikPornhub