wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Графтар теориясы

Total questions: 10

Worksheet time: 50secs

Name
Class
Date
1.

Граф қай тілден енген сөз?

a)

араб

b)

парсы

c)

грек

2.

Графтың неше түрі бар

a)

13

b)

14

c)

15

3.

Байланысты граф дегеніміз?

a)

қырлары тек төбелерінде ғана қиылысатындай етіп, жазықтықта сызып көрсетуге болады.

b)

кез келген екі төбесі қандай да бір шынжырмен байланысады, яғни бірде бір оқшауланған төбесі болмайды.

c)

ұштарындағы нүктелері беттесетін (тұзақ түзетін) қырлары болады.

4.

Графтың неше қасиеті бар?

a)

5

b)

6

c)

7

5.

"Граф"терминін кім енгізген?

a)

Д,Кениг

b)

Л,Эйлер

c)

Н,Бурбаки

6.

Нөлдік графты көрсет

a)
b)
c)
7.

Толық емес графты көрсет

a)
b)
c)
8.

Жазық графты көрсет

a)
b)
c)
9.

Толық жазық графты көрсет

a)
b)
c)
10.

Жазық граф дегеніміз не?

a)

қосқанда жазық екендігі сақталып қалатын байланыстырылуы тиіс бос төбелері болады.

b)

қырлары тек төбелерінде ғана қиылысатындай етіп, жазықтықта сызып көрсетуге болады.

c)

төбелері қырларымен қосылмаған, яғни оқшауланған төбелері бар.