Теорії графів

Що таке граф?

• Це сукупність елементів, між якими є певні зв'язки.

• Це сукупність чисел.

• Це сукупність точок, які не мають зв'язків між собою.

• Це система чисел, що взаємодіють через операції.

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

• Лініями.

• Точками або цифрами.

• Квадратами.

• Колами.

Чим відрізняються дуги від ребер в графі?

• Ребра завжди направлені.

• Дуги з'єднують дві вершини, а ребра одну.

• Дуги мають напрямок, а ребра - ні.

• Ребра - це з'єднання двох вершин без напрямку, а дуги - з напрямком.

Що таке повний граф?

• Граф, у якому кожна вершина з'єднана з усіма іншими вершинами.

• Граф, у якому є тільки одна вершина.

• Граф без ребер.

• Граф, у якому всі ребра мають однакову вагу.

Що таке висячі вершини в графі?

• Вершини, з'єднані з кількома іншими вершинами.

• Вершини, які не з'єднані з іншими вершинами.

• Вершини, які належать лише одному ребру.

• Вершини, які мають петлі.

Що таке зв'язаний граф?

• Граф, у якому між будь-якими двома вершинами існує шлях.

• Граф, у якому всі вершини з'єднані в кільце.

• Граф, у якому всі ребра мають вагу.

• Граф, у якому немає циклів.

Що таке цикл в графі?

• Шлях, який веде з однієї вершини в іншу.

• Шлях з однієї вершини графу в ту саму вершину.

• Шлях, що не має повторення вершин.

• Шлях без ребер.

Що таке ейлеровий граф?

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

• Граф, що має тільки один цикл.

• Граф, у якому всі вершини непарні.

• Граф, що не має з'єднаних вершин.

Що таке дерево в графах?

• Граф, що має цикли.

• Граф без ребер.

• Граф, який не має циклів.

• Граф, у якому всі вершини з'єднані через петлі.

Що таке зважений граф?

• Граф, у якому всі ребра однакові.

• Граф, у якому кожне ребро має свою вагу.

• Граф, у якому всі вершини мають однакові ваги.

• Граф, у якому немає з'єднаних вершин.