Тест по предмету "Структуры и алгоритмы обработки данных"

только последовательным

как последовательным, так и произвольным

произвольным

прямым

49. 
    Граф – это
    

1. 
   Нелинейная структура данных, реализующая отношение «многие ко многим»;
   
2. 
   Линейная структура данных, реализующая отношение «многие ко многим»;
   
3. 
   Нелинейная структура данных, реализующая отношение «многие к одному»;
   
4. 
   Нелинейная структура данных, реализующая отношение «один ко многим»;
   
5. 
   Линейная структура данных, реализующая отношение «один ко многим».
   

49. 
    Узлам (или вершинам) графа можно сопоставить:
    

1. 
   отношения между объектами;
   
2. 
   объекты;
   
3. 
   связи
   
4. 
   типы отношений
   
5. 
   множества
   

49. 
    Рёбрам графа можно сопоставить:
    

1. 
   связи
   
2. 
   типы отношений
   
3. 
   множества
   
4. 
   объекты;
   
5. 
   отношения между объектами;
   

49. 
    Граф, содержащий только ребра, называется.
    

1. 
   ориентированным
   
2. 
   неориентированным
   
3. 
   простым
   
4. 
   смешанным
   

49. 
    Граф, содержащий только дуги, называется.
    

1. 
   ориентированным
   
2. 
   неориентированным
   
3. 
   простым
   
4. 
   смешанным
   

49. 
    Граф, содержащий дуги и ребра, называется.
    

1. 
   ориентированным
   
2. 
   неориентированным
   
3. 
   простым
   
4. 
   смешанным
   

49. 
    Есть несколько способов представления графа в ЭВМ. Какой из способов приведенных ниже не относится к ним.
    

1. 
   матрица инциденций;
   
2. 
   матрица смежности;
   
3. 
   список ребер;
   
4. 
   массив инцидентности.
   

49. 
    Если последовательность вершин v₀, v₁, …v_p определяет путь в графе G, то его длина определяется:
    

1. 
   ; правильный ответ
   
2. 
   ;
   
3. 
   ;
   
4. 
   .
   

49. 
    Каким образом осуществляется алгоритм нахождения кратчайшего пути от вершины s до вершины t
    

1. 
   нахождение пути от вершины s до всех вершин графа
   
2. 
   нахождение пути от вершины s до заданной вершины графа
   
3. 
   нахождение кратчайших путей от вершины s до всех вершин графа
   
4. 
   нахождение кратчайшего пути от вершины s до вершины t графа
   
5. 
   нахождение всех путей от каждой вершины до всех вершин графа
   

49. 
    Суть алгоритма Дейкстры - нахождения кратчайшего пути от вершины s до вершины t заключается
    

1. 
   вычислении верхних ограничений d[v] в матрице весов дуг a[u,v] для u, v
   
2. 
   вычислении верхних ограничений d[v]
   
3. 
   вычислении верхних ограничений в матрице весов дуг a[u,v]
   
4. 
   вычислении нижних ограничений d[v] в матрице весов дуг a[u,v] для u, v
   

49. 
    Улучшение d[v] в алгоритме Форда- Беллмана производится по формуле
    

1. 
   D[v]:=D[u]+a[u,v]
   
2. 
   D[v]:=D[u]-a[u,v]
   
3. 
   D[v]:=a[u,v]
   
4. 
   D[v]:=D[u]
   

49. 
    Строка представляет собой
    

1.