ТЕСТ ПО ТЕМЕ
1. НАГЛЯДНОЕ СРЕДСТВО ПРЕДСТАВЛЕНИЯ СОСТАВА И СТРУКТУРЫ СИСТЕМЫ
2. НАПРАВЛЕННАЯ ЛИНИЯ СО СТРЕЛКОЙ НАЗЫВАЕТСЯ
3. ЛИНИЯ НЕНАПРАВЛЕННАЯ, БЕЗ СТРЕЛКИ, НАЗЫВАЕТСЯ
4. ЛИНИЯ, ВЫХОДЯЩАЯ ИЗ НЕКОТОРОЙ ВЕРШИНЫ, И ВХОДЯЩЩАЯ В НЕЕ ЖЕ, НАЗЫВАЕТСЯ
5. ГРАФ, ВЕРШИНЫ КОТОРОГО СОЕДИНЕНЫ РЕБРАМИ, НАЗЫВАЕТСЯ
6. ГРАФ, РЕБРА, ДУГИ ИЛИ ВЕРШИНЫ КОТОРОГО НЕСУТ ДОПОЛНИТЕЛЬНУЮ ИНФОРМАЦИЮ, НАЗЫВАЕТСЯ
7. ГРАФ, ВЕРШИНЫ КОТОРОГО СОЕДИНЕНЫ ДУГАМИ, НАЗЫВАЕТСЯ
8. ПУТЬ ПО ВЕРШИНАМ И РЕБРАМ, ВКЛЮЧАЮЩИЙ ЛЮБОЕ РЕБРО ГРАФА НЕ БОЛЕЕ ОДНОГО РАЗА, НАЗЫВАЕТСЯ
9. ЦЕПЬ, НАЧАЛЬНАЯ И КОНЕЧНАЯ ВЕРШИНЫ КОТОРОЙ СОВПАДАЮТ, НАЗЫВАЕТСЯ
10. ГРАФ С ЦИКЛОМ НАЗЫВАЮТ
196.67K
Category: informaticsinformatics

Графы (основные понятия)

1. ТЕСТ ПО ТЕМЕ

ГРАФЫ
(ОСНОВНЫЕ ПОНЯТИЯ)

2. 1. НАГЛЯДНОЕ СРЕДСТВО ПРЕДСТАВЛЕНИЯ СОСТАВА И СТРУКТУРЫ СИСТЕМЫ

A. ДИАГРАММА
B. ГРАФ
C. ФОТОГРАФИЯ
D. РИСУНОК

3. 2. НАПРАВЛЕННАЯ ЛИНИЯ СО СТРЕЛКОЙ НАЗЫВАЕТСЯ

A. РЕБРО
B. ДУГА
C. ВЕРШИНА
D. ПЕТЛЯ

4. 3. ЛИНИЯ НЕНАПРАВЛЕННАЯ, БЕЗ СТРЕЛКИ, НАЗЫВАЕТСЯ

A. ВЕРШИНА
B. ДУГА
C. РЕБРО
D. ПЕТЛЯ

5. 4. ЛИНИЯ, ВЫХОДЯЩАЯ ИЗ НЕКОТОРОЙ ВЕРШИНЫ, И ВХОДЯЩЩАЯ В НЕЕ ЖЕ, НАЗЫВАЕТСЯ

A. ВЕРШИНА
B. РЕБРО
C. ПЕТЛЯ
D. ДУГА

6. 5. ГРАФ, ВЕРШИНЫ КОТОРОГО СОЕДИНЕНЫ РЕБРАМИ, НАЗЫВАЕТСЯ

A. ОРИЕНТИРОВАННЫМ
B. НЕОРИЕНТИРОВАННЫМ
C. ВЗВЕШЕННЫМ
D. СЕМАНТИЧЕСКОЙ СЕТЬЮ

7. 6. ГРАФ, РЕБРА, ДУГИ ИЛИ ВЕРШИНЫ КОТОРОГО НЕСУТ ДОПОЛНИТЕЛЬНУЮ ИНФОРМАЦИЮ, НАЗЫВАЕТСЯ

A. СЕМАНТИЧЕСКОЙ СЕТЬЮ
B. НЕОРИЕНТИРОВАННЫМ
C. ОРИЕНТИРОВАННЫМ
D. ВЗВЕШЕННЫМ

8. 7. ГРАФ, ВЕРШИНЫ КОТОРОГО СОЕДИНЕНЫ ДУГАМИ, НАЗЫВАЕТСЯ

A. НЕОРИЕНТИРОВАННЫМ
B. ОРИЕНТИРОВАННЫМ
C. ВЗВЕШЕННЫМ
D. СЕМАНТИЧЕСКОЙ СЕТЬЮ

9. 8. ПУТЬ ПО ВЕРШИНАМ И РЕБРАМ, ВКЛЮЧАЮЩИЙ ЛЮБОЕ РЕБРО ГРАФА НЕ БОЛЕЕ ОДНОГО РАЗА, НАЗЫВАЕТСЯ

A. РЕБРО
B. ЦЕПЬ
C. ЦИКЛ
D. ДУГА

10. 9. ЦЕПЬ, НАЧАЛЬНАЯ И КОНЕЧНАЯ ВЕРШИНЫ КОТОРОЙ СОВПАДАЮТ, НАЗЫВАЕТСЯ

A. ЦИКЛ
B. РЕБРО
C. ДУГА
D. ПЕТЛЯ

11. 10. ГРАФ С ЦИКЛОМ НАЗЫВАЮТ

A. ДЕРЕВО
B. СХЕМА
C. СЕТЬ
D. СТРУКТУРА
English     Русский Rules