Հիպերգրաֆ

Վիքիպեդիայից՝ ազատ հանրագիտարանից
Հիպերգրաֆի օրինակ: , .

Հիպերգրաֆ, ամփոփված գրաֆ, որի միջոցով ցանկացած կող կարող է միանալ ոչ միայն երկու գագաթի, այլ բազմության յուրաքանչյուր գագաթի:

Մաթեմատիկական տեսանկյունից, հիպերգրաֆը իրենից ներկայացնում է զույգը, որտեղ ՝ (բնության օբյեկտ է), որը չի կարող լինել դատարկ բազմություն, այն հիպերգրաֆի պիկն է, իսկ , դատարկ բազմություն չէ (պարտադիր չէ՝ տարբեր), այս դեպքում , անվանում ենք հիպերգրաֆի կող:

Հիպերգրաֆները օգտագործվում են էլեկտրական շղթաների մոդելավորման գործընթացներում[1]:

Գրականություն[խմբագրել | խմբագրել կոդը]

  • Վ.Ա. Եմելիչև, Օ.Ի Մելնիկով, Վ.Ի Սարվանով, Ռ.Ի Տիշկևիչ Գլուխ XI: Հիպերգրաֆներ // Դասախոսություն գրաֆների տեսության վերաբերյալ. — Գիտություն, 1990. — С. 298—315. — 384 с. — ISBN 5-02-013992-0
  • Իլյա Գոլովինսկի  // Էլեկտրականություն. — 2005. — № № 3. — С. 10—18.
  • Վ.Ա Եվստիգնեև, Վ.Ն Կասյանով Գրաֆների տեսության Բացատրական բառարան. — Նովոսիբիրսկ: Գիտություն, 1999.
  • Ա.Ա Զիկով Հիպերգրաֆներ // Հաջողություններ մաթեմատիկայի բնագավառում. — 1974. — № 6 (180).
  • Վ.Մ Կուրևչի, Վ.Մ Գլուշան, Լ.Ի Շերբակով: Ռադիո և կապ, 1990 թվական:

Ծանոթագրություններ[խմբագրել | խմբագրել կոդը]

  1. Judea Pearl, in HEURISTICS Intelligent Search Strategies for Computer Problem Solving, Addison Wesley (1984), p. 25.