Поиск

Полнотекстовый поиск:
Где искать:
везде
только в названии
только в тексте
Выводить:
описание
слова в тексте
только заголовок

Рекомендуем ознакомиться

'Документ'
Свидетельство о постановке на налоговый учет в налогом органе: Серия 50 № 006416674 от 01.12.2003 выдано Инспекцией Министерства РФ по налогам и сбора...полностью>>
'Документ'
Социальная неоднородность общества, различие в уровне доходов, власти, престиже и т. д. нередко приводят к конфликтам. Конфликты являются неотъемлемой...полностью>>
'Документ'
Во-первых, навоз, помет и сточные воды животноводческих и птицеводческих предприятий опасны. Они могут быть фактором передачи более ста возбудителей и...полностью>>
'Документ'
1. Введение. Примеры потери устойчивости и тонкостенных стержней, пластин и оболочек. Неоднозначность решений в закритической области. Понятие о верхн...полностью>>

Главная > Экзаменационные вопросы

Сохрани ссылку в одной из сетей:
Информация о документе
Дата добавления:
Размер:
Доступные форматы для скачивания:

Ответы на экзаменационные вопросы интернет-курсов ИНТУИТ (INTUIT) : Введение в теорию графов

  1. В алгоритме Дейкстра зависит ли число число итераций для нахождения кратчайших путей до всех вершин графа, состоящего из n вершин, от его размерности?

  2. В графе G6 , показанном на рис. 1 удалить вершину х1. Результат представлен ниже в матричном виде

  3. В графе G6 , показанном на рис. 1 удалить вершину х2. Результат представлен в матричном виде ниже

  4. В графе G6 , показанном на рис. 1 удалить вершину х3. Результат представлен в матричном виде ниже

  5. В графе G6 , показанном на рис. 1 удалить дугу (х1,х2). Результат представлен ниже в матричном виде

  6. В графе G6 , показанном на рис. 1 удалить дугу (х1,х3). Результат представлен ниже в матричном виде

  7. В графе G6 , показанном на рис. 1 удалить дугу (х3,х2). Результат представлен в матричном виде ниже

  8. Выделить в графе на рисунке b одностороннюю компоненту, содержащую максимальное число элементов.

  9. Выделить в графе на рисунке e сильную компоненту, содержащую максимальное число элементов.

  10. Выделить в графе на рисунке f одностороннюю компоненту, содержащую максимальное число элементов.

  11. Выделить в графе на рисунке f сильную компоненту, содержащую максимальное число элементов.

  12. Выделить в графе на рисунке с одностороннюю компоненту, содержащую максимальное число элементов.

  13. Выделить в графе на рисунке с сильную компоненту, содержащую максимальное число элементов.

  14. Выполнить операцию нахождения кольцевой суммы G1 ⊕ G2 для графов, показанных на рисунке 1

  15. Выполнить операцию нахождения кольцевой суммы G1 ⊕ G2 для графов, представленных матрицами смежности в таблице 1

  16. Выполнить операцию объединения G1 ∪ G2 для графов, показанных на рисунке 1

  17. Выполнить операцию объединения G1 ∪ G2 для графов, представленных матрицами смежности в таблице 1

  18. Выполнить операцию пересечения G1 ∩ G2 для графов, показанных на рисунке 1

  19. Выполнить операцию пересечения G1 ∩ G2 для графов, представленных матрицами смежности в таблице 1

  20. Дан граф на рисунке 1. Какие из приведенных на рисунке 2 графов являются его остовными подграфами?

  21. Дан граф на рисунке 1. Какие из приведенных на рисунке 2 графов являются его подграфами?

  22. Дан граф на риунке 1. Какие из приведенных на рисунке 2 графов являются для него порожденными подграфами?

  23. Даны матрицы смежности и матрица инцидентности. Соответствуют ли они графу на рисунке?

  24. Для

  25. Для графа G = (X, A) , представленного на рисунке 1, описать матрицей смежности порожденный подграф {х1,х2,х3, ,х5, х7}>

  26. Для графа G = (X, A) , представленного на рисунке 1, описать матрицей смежности порожденный подграф {х2,х3, х4,х5, х6}>

  27. Для графа G = (X, A) , представленного на рисунке, описать явно остовный подграф(X, A’) , где xi,xj ∈X тогда и только тогда, когда i+j четно

  28. Для графа G = (X, A) , представленного на рисунке, описать явно остовный подграф(X, A’) , где xi,xj ∈ A' тогда и только тогда, когда i+j нечетно

  29. Для графа G = (X, A) , представленного на рисунке, описать явно остовный подграф(X, A’) , где xi,xj ∈ A' тогда и только тогда, когда i+j < 10

  30. Для графа G = (X, A), представленного на рисунке 1, описать матрицей смежности порожденный подграф {х1,х2,х3,х4,х5}>

  31. Для графа G1, показанном на рисунке 1, выполнить операцию отождествления двух вершин (х3,х4). Верно ли результат представлен на рис. 2а?

  32. Для графа G1, показанном на рисунке 1, выполнить операцию отождествления двух вершин (х3,х4). Верно ли результат представлен на рис.2?

  33. Для графа G1, показанном на рисунке 1, выполнить операцию отождествления двух вершин (х3,х4). Верно ли результат представлен матрицей смежности ниже?

  34. Для графа G1, показанном на рисунке 1, выполнить операцию отождествления двух вершин (х1,х2). Верно ли результат представлен матрицей смежности ниже?

  35. Для графа G1, показанном на рисунке a, выполнить операцию стягивания двух вершин (х1,х2). Верно ли результат представлен графом на рисунке б?

  36. Для графа G2, показанном на рисунке 1, выполнить операцию стягивания двух вершин (х1,х2). Верно ли результат представлен матрицей смежности ниже?

  37. Для графа G2, показанном на рисунке 1, выполнить операцию стягивания двух вершин (х3,х4). Верно ли результат представлен матрицей смежности ниже?

  38. Для графа G2, показанном на рисунке a, выполнить операцию стягивания двух вершин (х3,х4). Верно ли результат представлен графом на рисунке б?

  39. Для графа из n вершин число итераций для нахождения кратчайших путей до всех вершин равно^

  40. Для графа из n вершин число итераций для нахождения кратчайших путей до всех вершин равно

  41. Для графа на рисунке найти сильную компоненту, содержащую элемент х4

  42. Для графа на рисунке найти сильную компоненту, содержащую элемент х1

  43. Для графа на рисунке найти сильную компоненту, содержащую элемент х5

  44. Для графа, данного на рисунке найти количество путей длиной 2 между всеми вершинами графа.

  45. Для графа, данного на рисунке найти количество путей длиной 3 между всеми вершинами графа.

  46. Для графа, данного на рисунке найти количество путей длиной 4 между всеми вершинами графа

  47. Для графа, данного на рисунке найти между какими вершинами наибольшее число путей длиной 3.

  48. Для графа, данного на рисунке найти между какими вершинами наибольшее число путей длиной 2.

  49. Для графа, данного на рисунке найти между какими вершинами наибольшее число путей длиной 4.

  50. Для графа, данного на рисунке определить между какой парой вершин большее количество путей длиной 2: F и C или D и B

  51. Для графа, данного на рисунке определить между какой парой вершин большее количество путей длиной 2: F и C или E и C

  52. Для графа, данного на рисунке определить между какой парой вершин большее количество путей длиной 2: A и C или B и D

  53. Для графа, изображенного на рисунке найти обратные транзитивные замыкания для вершин х1 и х2,

  54. Для графа, изображенного на рисунке найти обратные транзитивные замыкания для вершин х3 и х4

  55. Для графа, изображенного на рисунке найти обратные транзитивные замыкания для вершин х5и х6,

  56. Для графа, изображенного на рисунке найти прямые транзитивные замыкания для вершин х1и х2,

  57. Для графа, изображенного на рисунке найти прямые транзитивные замыкания для вершин х5и х6,

  58. Для графа, изображенного на рисунке найти прямые транзитивные замыкания для вершин х3и х4

  59. Для графа, изображенного на рисунке, дать описание перечислением.

  60. Для графа, изображенного на рисунке, дать описание с помощью отображений

  61. Для графа, представленного на рисунке 1 построить матрицу достижимости R

  62. Для графа, представленного на рисунке 1а, построить базу относительно вершины х3.

  63. Для графа, представленного на рисунке 1а, построить базу относительно вершины х7.

  64. Для графа, представленного на рисунке 1а, построить базу относительно вершины х1.

  65. Для графа, представленного на рисунке построить гамильтоновы и эйлеровы циклы.

  66. Для графа, представленного на рисунке построить гамильтоновы и эйлеровы циклы.

  67. Для графа, представленного на рисунке построить гамильтоновы и эйлеровы циклы.

  68. Для графа, представленного на рисунке построить матрицу достижимости и определить для какой из вершин графа достижимо наибольшее число вершин.

  69. Для графа, представленного на рисунке построить матрицу контрдостижимости и определить какая из вершин достижима для наибольшего числа вершин графа.

  70. Для графа, представленного на рисунке, дана матрица инциденций. Верно ли представлен граф?

  71. Для графа, представленного на рисунке, дана матрица смежности. Верно ли представлен граф?

  72. Для графа, представленного на рисунке, найти: вершины, входящие в путь между вершинами х1 и х6.

  73. Для графа, представленного на рисунке, найти: вершины, входящие в путь между вершинами х1 и х7.

  74. Для графа, представленного на рисунке, найти: вершины, входящие в путь между вершинами х1и х3.

  75. Для графа, приведенного на рисунке 1, найти матрицу контрдостижимости.

  76. Для нахождения кратчайшего пути от s к хi, предшествующую вершину xi* можно найти как одну из вершин, для которой : L(xi*) + c(xi*xi)=L(xi);

  77. Для нахождения кратчайшего пути от s к хi, предшествующую вершину xi* можно найти как одну из вершин, для которой

  78. Значение постоянной метки показывает

  79. Какая из представленных матриц достижимости соответствует графу на рис. 1?

  80. Какая из представленных матриц контрдостижимости соответствует графу на рис. 1?

  81. Какие вершины инцидентны дуге b в графе на рисунке?

  82. Какие вершины инцидентны дуге d в графе на рисунке?

  83. Какие вершины инцидентны дуге f в графе на рисунке?

  84. Какие дуги инцидентны вершине 1 в графе на рисунке?

  85. Какие дуги инцидентны вершине 2 в графе на рисунке?

  86. Какие дуги инцидентны вершине 3 в графе на рисунке?

  87. Какие дуги являются петлями в графе на рисунке ?

  88. Какие дуги являются петлями в графе на рисунке?

  89. Какие из приведенных на рисунке графов являются антисимметрическими?

  90. Какие из приведенных на рисунке графов являются антисимметрическими?

  91. Какие из приведенных на рисунке графов являются антисимметрическими?

  92. Какие из приведенных на рисунке графов являются деревьями?

  93. Какие из приведенных на рисунке графов являются односторонне связными?

  94. Какие из приведенных на рисунке графов являются полными антисимметрическими?

  95. Какие из приведенных на рисунке графов являются полными симметрическими?

  96. Какие из приведенных на рисунке графов являются полными симметрическими?

  97. Какие из приведенных на рисунке графов являются полными?

  98. Какие из приведенных на рисунке графов являются полными?

  99. Какие из приведенных на рисунке графов являются полными?

  100. Какие из приведенных на рисунке графов являются сильно связными?

  101. Какие из приведенных на рисунке графов являются симметрическими?

  102. Какие из приведенных на рисунке графов являются симметрическими?

  103. Какие из приведенных на рисунке графов являются симметрическими?

  104. Какие из приведенных на рисунке графов являются слабо связными?

  105. Какого типа граф изображен на рисунке?

  106. Метод разбиения графа по матрицам R и Q рассмотреть на примере графа, изображенного на рисунке

  107. Метод разбиения графа по матрицам R и Q рассмотреть на примере графа, изображенного матрицей смежности

  108. Метод разбиения графа по матрицам R и Q рассмотреть на примере графа, изображенного матрицей смежности

  109. Методом Мальгранжа разбить граф, представленный матрицей смежности, на максимальные сильно связные подграфы

  110. Методом Мальгранжа разбить граф, представленный на рисунке, на максимальные сильно связные подграфы

  111. Методом Мальгранжа разбить граф, представленный на рисунке, на подграфы

  112. Методом Мальгранжа разбить граф, представленный на рисунке, на максимальные сильно связные подграфы

  113. Методом Мальгранжа разбить граф, представленный ниже матрицей смежности, на подграфы

  114. Методом Мальгранжа разбить граф, представленный ниже матрицей смежности, на подграфы

  115. На рисунке дан граф со взвешенными дугами, который представляет сеть допустимых маршрутов для некоторого судна. Каждая дуга имеет пометку(a, b), причем а равно выгоде, получаемой при обслуживании этого маршрута, а b – времени обслуживания маршрута. Найти, какой из перечисленных путей наиболее выгодный (в терминах скорости оборота капитала) путь судна.

  116. Найдите полустепени исхода и захода для вершины х1 (вершина обзначена на рисунке цифрой 1) графа

  117. Найдите полустепени исхода и захода для вершины х2 графа

  118. Найдите полустепени исхода и захода для вершины х3 графа

  119. Найти кратчайший путь от вершины 1 к вершине 5 графа, представленного на рисунке

  120. Найти кратчайший путь от вершины 1 к вершине 6 графа, представленного на рисунке

  121. Найти кратчайший путь от вершины 1 к вершине 8 графа, представленного на рисунке

  122. Найти кратчайший путь от вершины x1 к вершине x10 графа, представленного на рисунке А, матрица расстояний между вершинами дана на рис. Б

  123. Найти кратчайший путь от вершины x1 к вершине x5 графа, представленного на рисунке А, матрица расстояний между вершинами дана на рис.Б

  124. Найти кратчайший путь от вершины x1 к вершине x9 графа, представленного на рисунке А, матрица расстояний между вершинами дана на рис. Б

  125. Найти максимальный сильно связанный подграф, включающий вершину C, для графа, матрица смежности которого представлена ниже

  126. Найти максимальный сильно связанный подграф, включающий вершину F, для графа, матрица смежности которого представлена ниже

  127. Найти максимальный сильно связанный подграф, включающий вершину Е, для графа, матрица смежности которого представлена ниже

  128. Найти обратные многозначные отображения 3-го порядка для вершин х3и х4графа, показанного на рисунке

  129. Найти обратные многозначные отображения 4-го порядка для вершин х1 и х2 графа, показанного на рисунке

  130. Найти обратные многозначные отображения 4-го порядка для вершин х5 и х3графа, показанного на рисунке

  131. Найти обратные отображения для вершин х1и х2графа, показанного на рисунке

  132. Найти обратные отображения для вершин х3 и х4 графа, показанного на рисунке

  133. Найти обратные отображения для вершин х5и х6графа, показанного на рисунке

  134. Найти прямые многозначные отображения 2-го порядка для вершин х3 и х4 графа, показанного на рисунке

  135. Найти прямые многозначные отображения 3-го порядка для вершин х5 и х6 графа, показанного на рисунке

  136. Найти прямые многозначные отображения 4-го порядка для вершин х1 и х2 графа, показанного на рисунке

  137. Найти прямые отображения для вершин х1 и х2 графа, показанного на рисунке

  138. Найти прямые отображения для вершин х3 и х4 графа, показанного на рисунке

  139. Найти прямые отображения для вершин х5 и х6графа, показанного на рисунке

  140. Обновление пометок на каждой итерации происходит

  141. Обновление пометок происходит по формуле:

  142. Обновление пометок происходит по формуле: L(хi) ← min [ L(хi), L(p) + C(p, хi) ].

  143. Перечислите дуги, являющиеся петлями в графе на рисунке?

  144. По матрицам смежности определить какие из графов являются полными.

  145. По матрицам смежности определить какие из графов являются полными.

  146. По матрицам смежности, приведенным ниже определить какие из графов являются полными.

  147. По матрице инциденций найти полустепени захода для Х2

  148. По матрице инциденций найти полустепени исхода для Х2

  149. По матрице смежности, данной ниже подсчитать количество петель графа.

  150. По матрице смежности, данной ниже подсчитать полустепень захода второй вершины dt(х2)

  151. По матрице смежности, данной ниже подсчитать полустепень исхода второй вершины do(х2)

  152. Построить все возможные пути длиной 2 в графе, изображенном на рисунке для вер­шин E и B

  153. Построить все возможные пути длиной 2 в графе, изображенном на рисунке для вершин A и E.

  154. Построить все возможные пути длиной 2 в графе, изображенном на рисунке для вершин A и D.

  155. Построить орцепи максимальной длины из вершин A и B графа, изображенного на рисунке

  156. Построить орцепи максимальной длины из вершин D и B графа, изображенного на рисунке

  157. Построить орцепи максимальной длины из вершин E и F графа, изображенного на рисунке

  158. Построить простые орцепи максимальной длины из вершин A и B графа, изображенного на рисунке

  159. Построить простые орцепи максимальной длины из вершин A и D графа, изображенного на рисунке

  160. Построить простые орцепи максимальной длины из вершин F и E графа, изображенного на рисунке

  161. Является ли граф на рисунке двудольным

  162. Является ли граф на рисунке двудольным?

  163. Является ли граф на рисунке двудольным?

  164. Является ли граф, изображенный на рисунке орграфом?

  165. Является ли граф, изображенный на рисунке смешанным графом?

  166. Является ли граф, представленный на рисунке, планарным?

  167. Является ли граф, представленный на рисунке, планарным?

  168. Является ли граф, представленный на рисунке, планарным?

Актуальная информация по учебным программам ИНТУИТ расположена по адресу: /.

Повышение квалификации

(программ: 450)

Профессиональная переподготовка

(программ: 14)

Лицензия на образовательную деятельность и приложение

Developer Project предлагает поддержку при сдаче экзаменов учебных курсов Интернет-университета информационных технологий INTUIT (ИНТУИТ). Мы ответили на экзаменационные вопросы 380 курсов INTUIT (ИНТУИТ), всего 110 300 вопросов, 154 221 ответов (некоторые вопросы курсов INTUIT имеют несколько правильных ответов). Текущий каталог ответов на экзаменационные вопросы курсов ИНТУИТ опубликован на сайте объединения Developer Project по адресу: /

Подтверждения правильности ответов можно найти в разделе «ГАЛЕРЕЯ», верхнее меню, там опубликованы результаты сдачи экзаменов по 100 курсам (удостоверения, сертификаты и приложения с оценками).

Более 21 000 вопросов по 70 курсам и ответы на них, опубликованы на сайте /, и доступны зарегистрированным пользователям. По остальным экзаменационным вопросам курсов ИНТУИТ мы оказываем платные услуги (см. вкладку верхнего меню «ЗАКАЗАТЬ УСЛУГУ». Условия поддержки и помощи при сдаче экзаменов по учебным программам ИНТУИТ опубликованы по адресу: /

Примечания:

- ошибки в текстах вопросов являются оригинальными (ошибки ИНТУИТ) и не исправляются нами по следующей причине - ответы легче подбирать на вопросы со специфическими ошибками в текстах;

- часть вопросов могла не войти в настоящий перечень, т.к. они представлены в графической форме. В перечне возможны неточности формулировок вопросов, что связано с дефектами распознавания графики, а так же коррекцией со стороны разработчиков курсов.



Похожие документы:

  1. Экзаменационные вопросы интернет-курсов интуит (intuit): 156. Введение в математику Аппроксимация задача нахождения функции f(X), принимающей значения заданной табличной функции F(X)

    Экзаменационные вопросы
    Ответы на экзаменационные вопросы интернет-курсов ИНТУИТ (INTUIT): 156. Введение в математику Аппроксимация – ... система координат определена: Путь на графе – это некоторая последовательность ... ) имеет вид: Теорией игр называется: Теория игр не изучает ...

Другие похожие документы..