Контрольна робота "Графи"

сукупність об'єктів (вершин)

сукупність об'єктів (вершин) і набір зв'язків між ними (ребер)

набір зв'язків між об'єктами (ребер)

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

неповним

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

повним

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

число парних вершин

число непарних вершин

число ребер, що виходять з вершини; при цьому кожна петля рахується двічі

число петель

число петель, помножене на два

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

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

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

якщо будь-які дві його вершини можна поєднати ребром за допомогою олівця

з будь-якої вершини можна потрапити в будь-яку іншу вершину

будь-які дві вершини можна поєднати послідовністю ребер (шляхом) так, що кожне наступне починається наприкінці попереднього

будь-які його вершини розташовані поряд

не поєднана ребром із жодною іншою вершиною

належить лише одному ребру

належить двом ребрам

розташована нижче інших вершин

послідовність ребер з однієї вершини в іншу

шлях з однієї вершини в ту ж саму вершину

шлях, початок і кінець якого збігаються

шлях, що поєднує три вершини

шлях, у якому жодне ребро не зустрічається двічі

шлях, у якому рівно два ребра

шлях, у якому одне ребро

шлях, що поєднує вершини "навпростець"

граф, у якому є принаймні один цикл

граф, який схожий на якесь дерево

зв'язний граф, у якому немає циклів

незв'язний граф, у якому немає циклів

незв'язний граф, що складається з кількох дерев (не менше одного), або одне дерево

зв'язний граф, що складається з кількох дерев (не менше одного)

граф, в якому ребра утворюють слово "ліс"

ліс, який схожий на граф

граф, який можна нарисувати так, щоб його ребра не перетиналися ніде, крім вершин

граф, ребра якого перетинаються не лише у вершинах

граф, що може поміститися у площину зошита

граф, який можна нарисувати, не відриваючи олівця від паперу

його нарисував Леонард Ейлер

в ньому є цикл

в ньому всі вершини непарні

в ньому є лише одна непарна вершина

кількість парних вершин є парною

кількість непарних вершин є парною

кількість парних вершин є непарною

кількість непарних вершин є непарною

поділивши суму степенів усіх вершин на три

помноживши суму степенів усіх вершин на два

помноживши суму степенів усіх вершин на три

поділивши суму степенів усіх вершин на два

він проходить через кожну вершину, і при тому не менше одного разу

він проходить через кожну вершину, і при тому лише один раз

він проходить через більшість вершин

він проходить через усі непарні вершини

він проходить через усі парні вершини

граф, який нарисував Вільям Гамільтон

невеликий граф, який можна обійти

граф, в якому існує гамільтонів шлях

граф, у якому кожні два ребра перетинаються

що оточена кількома ребрами

що не належить жодному ребру

з якої виходить лише одне ребро

з якої виходить петля

V + E + F=2

V - E + F=2

V - E - F=2

-V + E + F=2

V + E - F=2