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

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

• араб

• парсы

• грек

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

• 13

• 14

• 15

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

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

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

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

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

• 5

• 6

• 7

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

• Д,Кениг

• Л,Эйлер

• Н,Бурбаки

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

• 
• 
• 

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

• 
• 
• 

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

• 
• 
• 

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

• 
• 
• 

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

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

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

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