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

Март 1, 2021

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

Содержание

2. 1. НАГЛЯДНОЕ СРЕДСТВО ПРЕДСТАВЛЕНИЯ СОСТАВА И СТРУКТУРЫ СИСТЕМЫ A. ДИАГРАММА B. ГРАФ C. ФОТОГРАФИЯ D. РИСУНОК
3. 2. НАПРАВЛЕННАЯ ЛИНИЯ СО СТРЕЛКОЙ НАЗЫВАЕТСЯ A. РЕБРО B. ДУГА C. ВЕРШИНА D. ПЕТЛЯ
4. 3. ЛИНИЯ НЕНАПРАВЛЕННАЯ, БЕЗ СТРЕЛКИ, НАЗЫВАЕТСЯ A. ВЕРШИНА B. ДУГА C. РЕБРО D. ПЕТЛЯ
5. 4. ЛИНИЯ, ВЫХОДЯЩАЯ ИЗ НЕКОТОРОЙ ВЕРШИНЫ, И ВХОДЯЩЩАЯ В НЕЕ ЖЕ, НАЗЫВАЕТСЯ A. ВЕРШИНА B. РЕБРО
6. 5. ГРАФ, ВЕРШИНЫ КОТОРОГО СОЕДИНЕНЫ РЕБРАМИ, НАЗЫВАЕТСЯ A. ОРИЕНТИРОВАННЫМ B. НЕОРИЕНТИРОВАННЫМ C. ВЗВЕШЕННЫМ D. СЕМАНТИЧЕСКОЙ СЕТЬЮ
7. 6. ГРАФ, РЕБРА, ДУГИ ИЛИ ВЕРШИНЫ КОТОРОГО НЕСУТ ДОПОЛНИТЕЛЬНУЮ ИНФОРМАЦИЮ, НАЗЫВАЕТСЯ A. СЕМАНТИЧЕСКОЙ СЕТЬЮ B. НЕОРИЕНТИРОВАННЫМ
8. 7. ГРАФ, ВЕРШИНЫ КОТОРОГО СОЕДИНЕНЫ ДУГАМИ, НАЗЫВАЕТСЯ A. НЕОРИЕНТИРОВАННЫМ B. ОРИЕНТИРОВАННЫМ C. ВЗВЕШЕННЫМ D. СЕМАНТИЧЕСКОЙ СЕТЬЮ
9. 8. ПУТЬ ПО ВЕРШИНАМ И РЕБРАМ, ВКЛЮЧАЮЩИЙ ЛЮБОЕ РЕБРО ГРАФА НЕ БОЛЕЕ ОДНОГО РАЗА, НАЗЫВАЕТСЯ A.
10. 9. ЦЕПЬ, НАЧАЛЬНАЯ И КОНЕЧНАЯ ВЕРШИНЫ КОТОРОЙ СОВПАДАЮТ, НАЗЫВАЕТСЯ A. ЦИКЛ B. РЕБРО C. ДУГА D.
12. Скачать презентацию

Слайд 2

1. НАГЛЯДНОЕ СРЕДСТВО ПРЕДСТАВЛЕНИЯ СОСТАВА И СТРУКТУРЫ СИСТЕМЫ
A. ДИАГРАММА
B. ГРАФ
C. ФОТОГРАФИЯ
D. РИСУНОК

1. НАГЛЯДНОЕ СРЕДСТВО ПРЕДСТАВЛЕНИЯ СОСТАВА И СТРУКТУРЫ СИСТЕМЫ A. ДИАГРАММА B. ГРАФ C. ФОТОГРАФИЯ D. РИСУНОК

Слайд 3

2. НАПРАВЛЕННАЯ ЛИНИЯ СО СТРЕЛКОЙ НАЗЫВАЕТСЯ
A. РЕБРО
B. ДУГА
C. ВЕРШИНА
D. ПЕТЛЯ

2. НАПРАВЛЕННАЯ ЛИНИЯ СО СТРЕЛКОЙ НАЗЫВАЕТСЯ A. РЕБРО B. ДУГА C. ВЕРШИНА D. ПЕТЛЯ

Слайд 4

3. ЛИНИЯ НЕНАПРАВЛЕННАЯ, БЕЗ СТРЕЛКИ, НАЗЫВАЕТСЯ
A. ВЕРШИНА
B. ДУГА
C. РЕБРО
D. ПЕТЛЯ

3. ЛИНИЯ НЕНАПРАВЛЕННАЯ, БЕЗ СТРЕЛКИ, НАЗЫВАЕТСЯ A. ВЕРШИНА B. ДУГА C. РЕБРО D. ПЕТЛЯ

Слайд 5

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

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

ВЕРШИНА

B. РЕБРО

C. ПЕТЛЯ

D. ДУГА

Слайд 6

5. ГРАФ, ВЕРШИНЫ КОТОРОГО СОЕДИНЕНЫ РЕБРАМИ, НАЗЫВАЕТСЯ
A. ОРИЕНТИРОВАННЫМ
B. НЕОРИЕНТИРОВАННЫМ
C. ВЗВЕШЕННЫМ
D. СЕМАНТИЧЕСКОЙ СЕТЬЮ

5. ГРАФ, ВЕРШИНЫ КОТОРОГО СОЕДИНЕНЫ РЕБРАМИ, НАЗЫВАЕТСЯ A. ОРИЕНТИРОВАННЫМ B. НЕОРИЕНТИРОВАННЫМ C. ВЗВЕШЕННЫМ D. СЕМАНТИЧЕСКОЙ СЕТЬЮ

Слайд 7

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

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

НЕОРИЕНТИРОВАННЫМ

C. ОРИЕНТИРОВАННЫМ

D. ВЗВЕШЕННЫМ

Слайд 8

7. ГРАФ, ВЕРШИНЫ КОТОРОГО СОЕДИНЕНЫ ДУГАМИ, НАЗЫВАЕТСЯ
A. НЕОРИЕНТИРОВАННЫМ
B. ОРИЕНТИРОВАННЫМ
C. ВЗВЕШЕННЫМ
D. СЕМАНТИЧЕСКОЙ СЕТЬЮ

7. ГРАФ, ВЕРШИНЫ КОТОРОГО СОЕДИНЕНЫ ДУГАМИ, НАЗЫВАЕТСЯ A. НЕОРИЕНТИРОВАННЫМ B. ОРИЕНТИРОВАННЫМ C. ВЗВЕШЕННЫМ D. СЕМАНТИЧЕСКОЙ СЕТЬЮ

Слайд 9

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

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

РАЗА, НАЗЫВАЕТСЯ

A. РЕБРО

B. ЦЕПЬ

C. ЦИКЛ

D. ДУГА

Слайд 10

9. ЦЕПЬ, НАЧАЛЬНАЯ И КОНЕЧНАЯ ВЕРШИНЫ КОТОРОЙ СОВПАДАЮТ, НАЗЫВАЕТСЯ
A. ЦИКЛ
B. РЕБРО
C. ДУГА
D. ПЕТЛЯ

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