ПОӘК 042-14. 01. 20. 205/03-2013 02. 09. 20013 №1 басылым



бет195/209
Дата15.09.2017
өлшемі14,91 Mb.
#34004
1   ...   191   192   193   194   195   196   197   198   ...   209
deg+a ?

A. число дуг заходящих в вершину а

B. число вершин

C. называется число дуг исходящих из а

D. число дуг
$101.Полустепенью захода deg-a ?

A. число дуг заходящих в вершину а

B. число вершин

C. называется число дуг исходящих из а

D. число дуг
$102. Число степени вершины а ?

A. dega= dega+ dega

B. dega= deg+a+ deg-a

C. dega= deg+a- deg-a

D. dega= deg+a* deg-a
$103. Сумма степеней всех вершин графа является четным числом и равна удвоенному числу ребер7 как называется это лемма

A. Эйлер


B. Гамильтон

C. мосты Кенингсберга

D. о рукопожатиях
$104. Как называетсяцикл содержащий все ребра мультиграфа?

A. Эйлер


B. Гамильтон

C. мосты Кенингсберга



D. о рукопожатиях

$105.

A. Эйлер


B. Гамильтон

C. Шеннон



D. Буль
$106.

A. Эйлер


B. Гамильтон

C. Буль


D. Шеннон
$107.формула полного склевания

A.

B.

C.


Достарыңызбен бөлісу:
1   ...   191   192   193   194   195   196   197   198   ...   209




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет