Հիպերգրաֆ

testwiki-ից
17:07, 1 ապրիլի 2024 տարբերակ, imported>ԱշբոտՏՆՂ
(տարբ) ←Նախորդ տարբերակ | Ընթացիկ տարբերակ (տարբ) | Հաջորդ տարբերակ→ (տարբ)
Jump to navigation Jump to search
Հիպերգրաֆի օրինակ: V={v1,v2,v3,v4,v5,v6,v7}, E={e1,e2,e3,e4} ={{v1,v2,v3},{v2,v3}, {v3,v5,v6},{v4}}.

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

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

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

Գրականություն

Ծանոթագրություններ

Կաղապար:Ծանցանկ Կաղապար:Արտաքին հղումներ

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