При обході графа вглиб отримаємо таку посідовність вершин

Нехай граф Т є деревом з 25 ребрами. Скільки він має вершин?

Скільки

ребер необхідно вилучити зі зв’язного графа, який має

Чи є правиьним твердження: Після вилучення в дереві будь-якої вершини отримуємо дерево.

Ліс містить  30 вершин та 27 ребер. З скількох дерев він складається?

Як називається вершина дерева,  яка інцидентна лише одному ребру, називається

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

і кожна пара його вершин з'єднана одним ребром, називається:

Два ребра, що мають

спільну вершину називаються:

Степінь ізольованої

вершини, що містить одну петлю, дорівнює: