Самостійна робота "Основні поняття і терміни теорії графів"

Про матеріал

Самостійна робота для перевірки засвоєння учнями основних термінів теорії графів. За підручником Інформатика Профільний рівень, Руденко В. Речич Н.

Перегляд файлу

(1 б) Сукупність обєктів і всіх звязків між ними називається …

 

(1 б) Число ребер, яким належить вершина називають …

 

(1 б) Якщо всі ребра у графі мають напрямок, то він називається…

 

(1 б) Граф, у якому всі вершини зєднані ребрами називається …

 

(1 б) Графи, які можна намалювати не відриваючи олівця від паперу називаються…

 

(1 б) Вершина графу, яка належить тільки одному ребру, називається…

 

(1 б) Вершина графу, не звязана із жодною іншою називається…

 

(1 б) Дві вершини, зєднані ребром називаються…

 

(3 б) Побудуйте граф на 6 вершин, запишіть усі можливі цикли для однієї довільної вершини

 

 

 

 

 

 

 

 

docx
Додано
13 грудня 2019
Переглядів
126
Оцінка розробки
Відгуки відсутні
Безкоштовний сертифікат
про публікацію авторської розробки
Щоб отримати, додайте розробку

Додати розробку