Самостійна робота "Основні поняття і терміни теорії графів"
Самостійна робота для перевірки засвоєння учнями основних термінів теорії графів. За підручником Інформатика Профільний рівень, Руденко В. Речич Н.
|
(1 б) Сукупність об’єктів і всіх зв’язків між ними називається …
|
|
(1 б) Число ребер, яким належить вершина називають …
|
|
(1 б) Якщо всі ребра у графі мають напрямок, то він називається…
|
|
(1 б) Граф, у якому всі вершини з’єднані ребрами називається …
|
|
(1 б) Графи, які можна намалювати не відриваючи олівця від паперу називаються…
|
|
(1 б) Вершина графу, яка належить тільки одному ребру, називається…
|
|
(1 б) Вершина графу, не зв’язана із жодною іншою називається…
|
|
(1 б) Дві вершини, з’єднані ребром називаються…
|
|
(3 б) Побудуйте граф на 6 вершин, запишіть усі можливі цикли для однієї довільної вершини |
про публікацію авторської розробки
Додати розробку