Число ребер, інцидентній

одній вершині, називається:

Як

називають ребро, що з’єднує будь-яку вершину саму з собою:

Степінь висячої вершини

дорівнює:

Граф, який містить петлі

або кратні, називається:

Скільки вершин має повний граф, у якого 190 ребер?

Півсума степенів всіх

вершин графа дорівнює:

Ребра

орієнтованого графа називають :

Граф G задано двома множинами:

1) непорожня скінченна множина X = {x1 , x2 ,…, xn} , де 1 і х , i = ,n − вершини графа;

2) множина U , складена з упорядкованих пар вершин.

який це граф?

Якщо дві вершини графа

з'єднані не більше ніж одним ребром і кожне ребро з'єднує різні вершини, то

граф називається

Квадратна таблиця, в

якій рядкам і стовпчикам ставлять у відповідність вершини, а на їх перетині

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