NEW
Font size
S
M
L
XL
WorksheetsГрафтар теориясын кайталоо
Total questions: 6
Worksheet time: 30secs
Name
Class
Date
1.
Графтардын үстүнөн кандай амалдарды аткара алабыз?
a)
биригүү, кесилишүү, кошуу
b)
биригүү, кесилишүү, көбөйтүү
c)
биригүү, кесилишүү, графтардын тегеректелген суммасы
d)
кошуу, кемитүү, көбөйтүү, бөлүү
2.
Графтар теориясынын башталышы ............ болгон
a)
Леонард Эйлер
b)
Көпүрөлөр
c)
Кенигсберг көпүрөлөрү
3.
Илмеги жок болгон псевдограф эмне деп аталат?
a)
багытталган граф
b)
чектүү граф
c)
изоморфтуу граф
d)
мультиграф
4.
Дарак графынын негизги канча касиети бар?
a)
4
b)
3
c)
2
d)
5
5.
Дарак деп ..........
a)
цикл менен байланышкан графты айтабыз
b)
көптөгөн чокулардан турган математикалык объект болуп саналат
c)
циклсиз байланышкан графты айтабыз
d)
илмеги бар граф
6.
Дарактын n болсо, канча кыры болот?
a)
n
b)
n+1
c)
n-1
Reset
