Тест "Деревья и графы"
1. Что является наглядным средством представления и
структуры системы?
А) блок-схема Б) граф В) чертеж Г) схема
2. Как называется направленная линия (со стрелкой)?
А) дуга Б) ребро В) вершина
3. Как называется ненаправленная линия (без стрелки)?
А) дуга Б) ребро В) вершина
4. Как в графах называется линия, выходящая из
некоторой вершины и входящая в нее же?
А) дуга Б) ребро В) вершина Г) петля
5. Как называется граф с циклом?
А) сетью Б) циклом В) взвешенным графом
6. Как называется граф, если его вершины соединены
дугами?
А) взвешенным Б) ориентированным В)
неориентированным
7. Как называется граф, если его вершины соединены
ребрами?
А) взвешенным Б) ориентированным В)
неориентированным
8. Как называется один из наиболее наглядных способов
записи алгоритмов?
А) блок-схема Б) граф В)чертеж
9. Как называется граф, если его вершины или ребра
характеризуются некоторой дополнительной
информацией?
А) Взвешенным Б) ориентированным В)
неориентированным
10. Какой фигурой обозначается «начало или конец» в
блок-схеме алгоритма?
А) Б) В)
1. Что является наглядным средством представления и
структуры системы?
А) блок-схема Б) граф В) чертеж Г) схема
2. Как называется направленная линия (со стрелкой)?
А) дуга Б) ребро В) вершина
3. Как называется ненаправленная линия (без стрелки)?
А) дуга Б) ребро В) вершина
4. Как в графах называется линия, выходящая из
некоторой вершины и входящая в нее же?
А) дуга Б) ребро В) вершина Г) петля
5. Как называется граф с циклом?
А) сетью Б) циклом В) взвешенным графом
6. Как называется граф, если его вершины соединены
дугами?
А) взвешенным Б) ориентированным В)
неориентированным
7. Как называется граф, если его вершины соединены
ребрами?
А) взвешенным Б) ориентированным В)
неориентированным
8. Как называется один из наиболее наглядных способов
записи алгоритмов?
А) блок-схема Б) граф В)чертеж
9. Как называется граф, если его вершины или ребра
характеризуются некоторой дополнительной
информацией?
А) Взвешенным Б) ориентированным В)
неориентированным
10. Какой фигурой обозначается «начало или конец» в
блок-схеме алгоритма?
А) Б) В)
1. Что является наглядным средством представления и
структуры системы?
А) блок-схема Б) граф В) чертеж Г) схема
2. Как называется направленная линия (со стрелкой)?
А) дуга Б) ребро В) вершина
3. Как называется ненаправленная линия (без стрелки)?
А) дуга Б) ребро В) вершина
4. Как в графах называется линия, выходящая из
некоторой вершины и входящая в нее же?
А) дуга Б) ребро В) вершина Г) петля
5. Как называется граф с циклом?
А) сетью Б) циклом В) взвешенным графом
6. Как называется граф, если его вершины соединены
дугами?
А) взвешенным Б) ориентированным В)
неориентированным
7. Как называется граф, если его вершины соединены
ребрами?
А) взвешенным Б) ориентированным В)
неориентированным
8. Как называется один из наиболее наглядных способов
записи алгоритмов?
А) блок-схема Б) граф В)чертеж
9. Как называется граф, если его вершины или ребра
характеризуются некоторой дополнительной
информацией?
А) Взвешенным Б) ориентированным В)
неориентированным
10. Какой фигурой обозначается «начало или конец» в
блок-схеме алгоритма?
А) Б) В)
1. Что является наглядным средством представления и
структуры системы?
А) блок-схема Б) граф В) чертеж Г) схема
2. Как называется направленная линия (со стрелкой)?
А) дуга Б) ребро В) вершина
3. Как называется ненаправленная линия (без стрелки)?
А) дуга Б) ребро В) вершина
4. Как в графах называется линия, выходящая из
некоторой вершины и входящая в нее же?
А) дуга Б) ребро В) вершина Г) петля
5. Как называется граф с циклом?
А) сетью Б) циклом В) взвешенным графом
6. Как называется граф, если его вершины соединены
дугами?
А) взвешенным Б) ориентированным В)
неориентированным
7. Как называется граф, если его вершины соединены
ребрами?
А) взвешенным Б) ориентированным В)
неориентированным
8. Как называется один из наиболее наглядных способов
записи алгоритмов?
А) блок-схема Б) граф В)чертеж
9. Как называется граф, если его вершины или ребра
характеризуются некоторой дополнительной
информацией?
А) Взвешенным Б) ориентированным В)
неориентированным
10. Какой фигурой обозначается «начало или конец» в
блок-схеме алгоритма?
А) Б) В)
