Поняття про графи

Вершина графа, нульового степеня, називається

• висячою

• домінуючою

• ізольованою

• одиночною

Якщо два ребра з'єднані однією вершиною, то їх називають

• суміжними

• кратними

• дугами

• петлями

Якщо дві вершини з'єднані ребром, то їх називають

• суміжними

• кратними

• дугами

• петлями

Степенем вершини називається

• число ребер, одним з кінців яких вона є

• число з'єднаних з нею вершин

• число дуг, які з неї виходять

• число дуг, які в неї входять

• кількість ребер, що виходить з вершини графа

Що з перерахованого можна назвати графом?

• схему метрополітену

• схему для плетіння гачком

• схему комп'ютерної мережі

• автошляхи між містами

Граф, в якому будь-які дві вершини з'єднанні ребрами, називають

• повним

• неповним

• орієнтованим

• неорієнтованим

Як позначають вершини графу?

(a)  

Шляхом у графі називають

• 
  послідовність його ребер, які зустрічаються при переміщенні від однієї вершини в іншу

• кількість ребер, які зустрічаються при переміщенні від однієї вершини в іншу

Довжиною називають ...

• послідовність ребер, що входять в шлях

• кількість ребер, що входять в шлях

• кількість ребер, які є в графі

Як називається граф, зображений на малюнку

(a)