Тест:

Теорія графів. Дерева

28.04.2020
1 0
Для використання тесту скопіюйте його. Для цього натисніть кнопку "Створити тест на базі цього". провести тестування серед своїх учнів на основі цього тесту
Для використання тесту скопіюйте його. Для цього натисніть кнопку "Створити тест на базі цього". призначити в журнал
Створити тест на базі цього або додати запитання до вже існуючого тесту
Для використання тесту скопіюйте його. Для цього натисніть кнопку "Створити тест на базі цього". Флешкартки посилання на сторінку з картками
Для використання тесту скопіюйте його. Для цього натисніть кнопку "Створити тест на базі цього". Преміум створити тренування (Квіз)
Для використання тесту скопіюйте його. Для цього натисніть кнопку "Створити тест на базі цього". Преміум створити змагання

Уявіть, що такі сповіщення — щодня

З Преміумом це не мрія, а звичайний робочий тиждень.

Увімкнути Преміум →1200 ₴ / рік+ призупинка до 60 днів
ВСЕОСВІТА · зараз🏆 Олімпіаду завершеноВітаємо! 10 ваших учнів — переможці. Оргвнесок: 0 ₴
ВСЕОСВІТА · 2 хв🎓 Підвищення кваліфікації30 годин на рік закрито. Безплатно ✅
ВСЕОСВІТА · 5 хв📚 Підготовка до НМТГотуємося до всіх 11 НМТ — безплатно
ВСЕОСВІТА · 8 хв💎 Клуб ВсеосвітиВітаємо! Ви почесний учасник клубу Всеосвіти
ВСЕОСВІТА · 12 хв🧩 Тест готовий15 Преміум-типів запитань — учні в захваті
ВСЕОСВІТА · 20 хв📜 Сертифікати78 шаблонів — оберіть свій для класу
ВСЕОСВІТА · 30 хв🧠 Розвиток дитини28 генераторів завдань уже чекають
ВСЕОСВІТА · 1 год🎁 ПодарунокБлокнот «Україна починається з мене!» вже ваш
Вміст тесту:
1
2
3
4
5
6

1

4 з 11 балів

Які із зображених на малюнку графів є деревами?

2

1 з 11 балів

Виберіть зі списку граф, який може бути деревом:

3

1 з 11 балів

Чому дорівнює сума степенів вершин дерева, побудованого на 12 вершинах?

 

4

1 з 11 балів

Скільки ребер у графа на 20 вершинах, який не містить циклів і має 6 компонент зв’язності?

5

1 з 11 балів

Дано дерево на 8 вершинах. Відомо, що в цьому дереві щонайменше три вершини мають степінь 3, та щонайменше дві вершини мають степінь 1. Напишіть послідовність степенів вершин цього графа в порядку СПАДАННЯ через пропуск (наприклад, 3 3 3 2 2 2 1 1 1)

6

3 з 11 балів

Для якої послідовності степенів  існує дерево, вершини якого мають наступні степені:

Рефлексія від 15 учнів

Сподобався:

0

Так: 11

Ні: 4

Зрозумілий:

0

Так: 10

Ні: 5

Потрібні роз'яснення:

0

Ні: 10

Так: 5

Для використання тесту скопіюйте його. Для цього натисніть кнопку "Створити тест на базі цього". провести тестування серед своїх учнів на основі цього тесту
Для використання тесту скопіюйте його. Для цього натисніть кнопку "Створити тест на базі цього". призначити в журнал
Створити тест на базі цього або додати запитання до вже існуючого тесту
Для використання тесту скопіюйте його. Для цього натисніть кнопку "Створити тест на базі цього". Флешкартки посилання на сторінку з картками
Для використання тесту скопіюйте його. Для цього натисніть кнопку "Створити тест на базі цього". Преміум створити тренування (Квіз)
Для використання тесту скопіюйте його. Для цього натисніть кнопку "Створити тест на базі цього". Преміум створити змагання
Рекомендуємо

Основні поняття і терміни теорії графів. Графи

Основні поняття і терміни теорії графів. Графи

416

Аватар профіля Токар Юлія Валеріївна
Інформатика
11 клас

35 грн

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

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

147

Аватар профіля Бреусова Надія Юріївна
Інформатика
11 клас

25 грн

п. 8.1 Основні поняття і терміни теорії графів

п. 8.1 Основні поняття і терміни теорії графів

305

Аватар профіля Олена Вадимівна Майборода
Інформатика
11 клас

25 грн

Тестування з теми: Метод графів

Тестування з теми: Метод графів

182

Аватар профіля Сидоренко Сергій Юрійович
Інформатика
10—11 клас

33 грн

Чи можуть дерева розмовляти

Чи можуть дерева розмовляти

193

Аватар профіля Чернишова Світлана Володимирівна
Пізнаємо природу
6 клас

29 грн

Стек. Черга. Дерево

Стек. Черга. Дерево

252

Аватар профіля Токар Юлія Валеріївна
Інформатика
9—11 клас

33 грн

Схожі тести

Тест з Основ природознавства з методикою

Тест з Основ природознавства з методикою

382

Аватар профіля Зварич Лариса Юріївна
Інше
дорослі

Довідково - пошуковий апарат архіву

Довідково - пошуковий апарат архіву

254

Аватар профіля Гобжелян Лілія Михайлівна
Інше
дорослі

Підсумковий з метрології та стандартизації (будівельники)

Підсумковий з метрології та стандартизації (будівельники)

326

Аватар профіля Гагатік Наталія Олександрівна
Інше
дорослі

тест на готовність дитини до школи

 тест на готовність дитини до школи

248

Аватар профіля Пархоменко Тетяна Миколаївна
Інше
5—6 років

Загадкові казкові телеграми

Загадкові казкові телеграми

185

Аватар профіля Крижанівська Тетяна Анатоліївна
Інше
5—6 років

1 тест

1 тест

165

Аватар профіля Назарова Марина Петрівна
Інше
2 клас
✖
↑