Վիքիպեդիա

«Գրաֆների տեսություն»–ի խմբագրումների տարբերություն

Դիտել պատմությունը
← Նախորդ տարբՀաջորդ տարբ →
Content deleted Content added
ՎիզուալԵլատեքստ
No edit summary
մլհ, կատ, պատկերազարդում, վպե
Տող 1.
Մաթեմատիկայում[[Մաթեմատիկա]]յում եւև [[Ինֆորմատիկա|համակարգչային գիտության]] մեջ, '''գրաֆերի տեսությունը''' ուսումնասիրում է [[Գրաֆներգրաֆներ]] եւև մաթեմատիկական կառուցվածքներ, որոնք որոշակի հավաքածուներից զույգային (pairwise) հարաբերություններ են մոդելավորում։ Այս համատեքստում գրաֆը «գագաթների» կամ «հանգույցների» և էջերի հավաքածու է, որտեղ վերջիններս միացնում են գագաթների զույգերը։

Գրաֆը կարող լինել ոչ-ուղղորդված, որը նշանակում է, որ չկա տարբերություն կող ստեղծող երկու գագաթների միջև, կամ կաևող է լինել ողղորդված, երբ կողի եզրերը կարող են ուղղվել մի գագաթից դեպի մյուսը։ Տես [[գրաֆներ]] հոդվածը ավելի մանրամասն սահմանումների համար։ Գրաֆը մեկն է այն պարզագույն օբյեկտներից, որն ուսումնասիրում է [[Դիսկրետ մաթեմատիկա]] բաժինը։
 
Գրաֆների տեսության հիմնական հասկացությունների համար հղվեքայցելեք [[Գրաֆների տեսության բառարան]]։
 
 
{| align="center"
|-----
| [[Պատկեր:Complete graph K1.svg|100px]]
| [[Պատկեր:Complete graph K2.svg|100px]]
| [[Պատկեր:Complete graph K3.svg|100px]]
| [[Պատկեր:Complete graph K4.svg|100px]]
| [[Պատկեր:Complete graph K5.svg|100px]]
| [[Պատկեր:Complete graph K6.svg|100px]]
| [[Պատկեր:Complete graph K7.svg|100px]]
| [[Պատկեր:Complete graph K8.svg|100px]]
|-----
| colspan="8" align="center" | <math>K_1...K_8</math> շարքի ամբողջական գրաֆները։
|}
 
{{ՎՊԵ|Graph theory}}
[[Կատեգորիա:Ինֆորմատիկա]]
[[Կատեգորիա:Դիսկրետ մաթեմատիկա]]
 
{{link FA|nl}}
 
[[am:ሥነ ግራፍ]]
[[ar:نظرية المخططات]]
[[an:Teoría de grafos]]
[[bn:গ্রাফ তত্ত্ব]]
[[bg:Теория на графите]]
[[bs:Teorija grafikona]]
[[ca:Teoria de grafs]]
[[cs:Teorie grafů]]
[[cy:Damcaniaeth graffiau]]
[[da:Grafteori]]
[[de:Graphentheorie]]
[[en:Graph theory]]
[[et:Graafiteooria]]
[[el:Θεωρία γράφων]]
[[es:Teoría de grafos]]
[[eo:Grafeteorio]]
[[eu:Grafo teoria]]
[[fa:نظریه گراف]]
[[fr:Théorie des graphes]]
[[ko:그래프 이론]]
[[hi:ग्राफ़ सिद्धान्त]]
[[id:Teori graf]]
[[is:Netafræði]]
[[it:Teoria dei grafi]]
[[he:תורת הגרפים]]
[[kk:Граф]]
[[lt:Grafų teorija]]
[[hu:Gráfelmélet]]
[[mt:Teorija tal-grafi]]
[[ms:Teori graf]]
[[mn:Графын онол]]
[[nl:Grafentheorie]]
[[ja:グラフ理論]]
[[no:Grafteori]]
[[nn:Grafteori]]
[[pl:Teoria grafów]]
[[pt:Teoria dos grafos]]
[[ro:Teoria grafurilor]]
[[ru:Теория графов]]
[[scn:Tiuria dî grafi]]
[[simple:Graph theory]]
[[sk:Teória grafov]]
[[sl:Teorija grafov]]
[[sr:Теорија графова]]
[[fi:Graafiteoria]]
[[sv:Grafteori]]
[[tl:Teoriya ng grapo]]
[[th:ทฤษฎีกราฟ]]
[[tg:Назарияи графҳо]]
[[tr:Çizge Kuramı]]
[[uk:Теорія графів]]
[[ur:نظریۂ مخطط]]
[[vi:Lý thuyết đồ thị]]
[[zh:图论]]
Ստացված է «https://hy.wikipedia.org/wiki/Գրաֆների_տեսություն» էջից