Բացել գլխավոր ցանկը

Changes

Ավելացվել է 294 բայտ ,  7 տարի առաջ
Առանց խմբագրման ամփոփման
 
; [[Կցության մատրից]]: Գրաֆը ներկայացվում է ''m'' × ''n'' մատրիցով, որտեղ m-ը գագաթների քանակն է, n-ը կողերի։ Մատրիցի տարրը [գագաթ, կող] պարունակում է կողի վերջնական տվյալը (պարզագույն դեպք: 1 - կից է , 0 - կից չէ)։
 
==Գրաֆի լրացում գրաֆ==
G=(V,E) գրաֆի լրացում կանվանենք ┌G(V,┌E), որտեղ ┌E-ն այն կողերի բազմությունն է, որոնք առկա չեն G գրաֆում։
 
Օրինակ 1.
 
[[Պատկեր:Complementgraf.jpg|Complementgraf.jpg]]
 
==Գրաֆների տիպերը==
5

edits