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

Ավելացվել է 159 բայտ ,  5 ամիս առաջ
→‎top: Գրականության ավելացում
(→‎top: Գրականության ավելացում)
Գրաֆի կողերը կարող են լինել ուղղորդված (ասիմետրիկ) կամ ոչ-ուղղորդված (սիմետրիկ)։ Օրինակ, եթե որպես գրաֆի գագաթներ համարենք երեկույթին մասնակցող մարդկանց, և ասենք գագաթների միջև գոյություն ունի կող, եթե կա ձեռք-սեղմում, ապա սա ոչ-ուղղորդված գրաֆի օրինակ է, որովհետև եթե մարդկանցից մեկը սեղմեց մյուսի ձեռքը, ապա երկրորդ անձն էլ սեղմեց առաջինի ձեռքը։ Մյուս կողմից, եթե գագաթները ներկայացնող մարդկանց միջև հարաբերությունը սահմանենք որպես Ա մարդը ծանոթ է Բ անձի հետ, ապա այս ձևով սահմանված գրաֆը կլինի ուղղորդված, քանի որ երբ Ա անձը ճանաչում է Բ մարդուն, ապա այստեղից չի հետևում, որ Բ մարդն էլ է ճանաչում Ա մարդուն։
 
Գրաֆը [[Գրաֆների տեսություն]] բաժնի հիմնական ուսումնասիրվող թեման է։<ref>{{Cite book|url=https://sovorel.ru/index.php/grqer.html?start=6|title=Դիսկրետ մաթեմատիկայի դասընթաց|last=Տոնոյան}}</ref>
==Սահմանումներ==
===Գրաֆ===
Անանուն մասնակից