WorksheetsՀՏԾ-5-19-013, ԴԻՍԿՐԵՏ ՄԱԹԵՄԱՏԻԿԱՅԻ ԿԻՐԱՌՈՒԹՅՈՒՆՆԵՐԸ , ԱՐԴՅՈՒՆՔ 1
Total questions: 20
Worksheet time: 12mins
Գրաֆը կոչվում է կապակցված, եթե
այն լրիվ է
նրա կամայական երկու գագաթներ կապակցված են
նրա կամայական երկու գագաթ հարևան են
Որ պնդումներն են ճիշտ այս գրաֆի համար
Այն կիսաէյլերյան է
Այն լրիվ է
Այն ռեգուլյար է
Կապակցված է
Էյլերյան գրաֆի կամայական գագաթի աստիճան
(a)
Ընտրել էյլերյան գրաֆները
Ընտրել ռեգուլյար գրաֆը
Ընտրել ճիշտ պնդումները
Գրաֆի գագաթների աստիճանների գումարը զույգ է
Գրաֆի կենտ աստիճաններով գագաթների քանակը կենտ է
Կապակցված գրաֆը լրիվ է
Լրիվ գրաֆը ռեգուլյար է
Ընտրել հետևյալ գրաֆի ենթագրաֆները
Ինչպիսին է գրաֆը
կապակցված է
Լիովին կապակցված
Չկապակցված
Քանի կող ունի 6 գագաթանի լրիվ գրաֆը
(a)
Ընտրել գրաֆի պարզ ճանապարհները
AFECB
ADFECB
BCEBFA
FECBAD
Նշել լիովին կապակցված կոգրաֆը
Նշել կապակցված կոգրաֆները
Ինչի է հավասար c գագաթի ելքի աստիճանը
(a)
Մատրիցներից որը կարող է լինել որևիցե գրաֆի հարևանության մատրից
Նշել տրված կոգրաֆի հարևանության մատրիցը
Գտնել տրված գրաֆի լրացումը
Գրաֆի գագաթի աստիճանը հավասար է
գագաթի հետ կապակցված գագաթների քանակին։
գագաթի հետ հարևան գագաթների քանակին
Գագաթի կողերի կազմած անկյան աստիճանին
Քանի՞ կող ունի ութ գագաթանի գրաֆը, եթե այն 2-աստիճանի ռեգուլյար գրաֆ է։
(a)
Լրացնել բաց թողնված բառը․
Գրաֆի կապակցվածության թիվ է կոչվում կապակցված ————— մինիմալ քանակը
(a)
Գրել գրաֆի կապակցվածության թիվը։
(a)
