Студопедия

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника



Алгоритм поиска на графах -7.




Читайте также:
  1. III. Алгоритм решения кинематических задач
  2. IV. Философия в поисках новых форм общественной солидарности
  3. Алгоритм
  4. Алгоритм 1.2. Выделение групп предприятий с помощью заливки контрастным цветом
  5. Алгоритм 1.2. Переход от нижних границ к верхним
  6. Алгоритм 1.4. Расчет средних групповых значений результативного признака
  7. Алгоритм 2. Визуальный анализ диаграммы рассеяния, выявление и фиксация аномальных значений признаков, их удаление из первичных данных
  8. Алгоритм LZ77
  9. Алгоритм LZW
  10. Алгоритм RSA

 

1.Для орграфа, заданного матрицей смежности А, выполнили поиск в глубину, стартуя из вершины с номером 1. При неоднозначности выбора вершины, смежной с вершиной x выбирали ту, которая имеет меньший номер. Во время обхода каждой вершины поставили в соответствии метку – порядок посещения вершины. Необходимо указать правильный порядок М расстановки меток. Нумерация идет от 1. - метка вершины i если вершина i не достижима из вершины 1, то .

а)

б)

в)

г)

+д) Нет правильного варианта ответа

 

 

2. Для орграфа, заданного матрицей смежности А, выполнили поиск в глубину, стартуя из вершины с номером 1. При неоднозначности выбора вершины, смежной с вершиной x выбирали ту, которая имеет меньший номер. Во время обхода каждой вершины поставили в соответствии метку – порядок посещения вершины. Необходимо указать правильный порядок М расстановки меток. Нумерация идет от 1. - метка вершины i если вершина i не достижима из вершины 1, то .

+а)

б)

в)

г)

д) Нет правильного варианта ответа

 

 

3. Для орграфа, заданного матрицей смежности А, выполнили поиск в глубину, стартуя из вершины с номером 1. При неоднозначности выбора вершины, смежной с вершиной x выбирали ту, которая имеет меньший номер. Во время обхода каждой вершины поставили в соответствии метку – порядок посещения вершины. Необходимо указать правильный порядок М расстановки меток. Нумерация идет от 1. - метка вершины i если вершина i не достижима из вершины 1, то .

а)

б)

+в)

г)

д) Нет правильного варианта ответа

 

4. Для орграфа, заданного матрицей смежности А, выполнили поиск в глубину, стартуя из вершины с номером 1. При неоднозначности выбора вершины, смежной с вершиной x выбирали ту, которая имеет меньший номер. Во время обхода каждой вершины поставили в соответствии метку – порядок посещения вершины. Необходимо указать правильный порядок М расстановки меток. Нумерация идет от 1. - метка вершины i если вершина i не достижима из вершины 1, то .

а)

б)

в)

+г)

д) Нет правильного варианта ответа

 

 

5. Для орграфа, заданного матрицей смежности А, выполнили поиск в глубину, стартуя из вершины с номером 1. При неоднозначности выбора вершины, смежной с вершиной x выбирали ту, которая имеет меньший номер. Во время обхода каждой вершины поставили в соответствии метку – порядок посещения вершины. Необходимо указать правильный порядок М расстановки меток. Нумерация идет от 1. - метка вершины i если вершина i не достижима из вершины 1, то .



а)

б)

+в)

г)

д) Нет правильного варианта ответа

 

6. Для орграфа, заданного матрицей смежности А, выполнили поиск в глубину, стартуя из вершины с номером 1. При неоднозначности выбора вершины, смежной с вершиной x выбирали ту, которая имеет меньший номер. Во время обхода каждой вершины поставили в соответствии метку – порядок посещения вершины. Необходимо указать правильный порядок М расстановки меток. Нумерация идет от 1. - метка вершины i если вершина i не достижима из вершины 1, то .

+а)

б)

в)

г)

д) Нет правильного варианта ответа

 

 

7. Для орграфа, заданного матрицей смежности А, выполнили поиск в глубину, стартуя из вершины с номером 1. При неоднозначности выбора вершины, смежной с вершиной x выбирали ту, которая имеет меньший номер. Во время обхода каждой вершины поставили в соответствии метку – порядок посещения вершины. Необходимо указать правильный порядок М расстановки меток. Нумерация идет от 1. - метка вершины i если вершина i не достижима из вершины 1, то .



+а)

б)

в)

г)

д) Нет правильного варианта ответа

 

8. Для орграфа, заданного матрицей смежности А, выполнили поиск в глубину, стартуя из вершины с номером 1. При неоднозначности выбора вершины, смежной с вершиной x выбирали ту, которая имеет меньший номер. Во время обхода каждой вершины поставили в соответствии метку – порядок посещения вершины. Необходимо указать правильный порядок М расстановки меток. Нумерация идет от 1. - метка вершины i если вершина i не достижима из вершины 1, то .

а)

б)

в)

+г)

д) Нет правильного варианта ответа

 

9. Для орграфа, заданного матрицей смежности А, выполнили поиск в глубину, стартуя из вершины с номером 1. При неоднозначности выбора вершины, смежной с вершиной x выбирали ту, которая имеет меньший номер. Во время обхода каждой вершины поставили в соответствии метку – порядок посещения вершины. Необходимо указать правильный порядок М расстановки меток. Нумерация идет от 1. - метка вершины i если вершина i не достижима из вершины 1, то .

а)

б)

в)

+г)

д) Нет правильного варианта ответа

 

10. Для орграфа, заданного матрицей смежности А, выполнили поиск в глубину, стартуя из вершины с номером 1. При неоднозначности выбора вершины, смежной с вершиной x выбирали ту, которая имеет меньший номер. Во время обхода каждой вершины поставили в соответствии метку – порядок посещения вершины. Необходимо указать правильный порядок М расстановки меток. Нумерация идет от 1. - метка вершины i если вершина i не достижима из вершины 1, то .



а)

+б)

в)

г)

д) Нет правильного варианта ответа

 

 


Дата добавления: 2015-04-11; просмотров: 5; Нарушение авторских прав







lektsii.com - Лекции.Ком - 2014-2021 год. (0.009 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты