Экзаменационные вопросы интернет-курсов интуит (intuit) : Графы и их применение



Дата04.07.2013
Размер75.3 Kb.
ТипДокументы

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


  1. G - связный счетный граф, являющийся эйлеровым. Какими свойствами он обладает?

  2. Граф G состоит из k компонент. Что нужно сделать, чтобы из заданного графа получить остовной лес?

  3. Если в простом графе с n(≥3) вершинами ρ(v)≥n/2 для любой вершины v, то каким является граф G?

  4. Если Е - непустое конечное множество и φ=(S1,...,Sm) - семейство непустых его подмножеств, то что называется трансверсалью для φ?

  5. Если Е - непустое конечное множество и φ=(S1,...
    ,Sm) - семейство непустых его подмножеств, то что называется системой различных представлений для φ?

  6. Если наибольшая степень графа равна (ρ+1)G, скольки-раскрашиваемым является граф?

  7. Из какого графа нельзя выделить дерево, содержащее все вершины графа?

  8. Из чего состоит остовной лес?

  9. Как из связного графа получить каркас?

  10. Как из связного графа получить остовное дерево?

  11. Как изображается работа на сетевом графике?

  12. Как можно изобразить полный граф с пятью вершинами и ребрами двух цветов, если в нем не найдется треугольника с одноцветными сторонами?

  13. Как определяем географическую карту?

  14. Какая вершина в ориентированном графе D называется изолированной?

  15. Какая дуга в сети называется насыщенной?

  16. Какая работа имеет нулевой расход ресурсов?

  17. Какая работа называется фиктивной?

  18. Какие грани в графе называются соседними?

  19. Какие графы называются гомеоморфными?

  20. Какие деревья называются изоморфными?

  21. Какие орграфы называются простыми?

  22. Какие помеченные деревья называются изоморфными?

  23. Какие представления деревьев правильны?

  24. Какие треугольники называются сцепленными?

  25. Каким графом является плоское представление додекаэдра?

  26. Каким графом является сетевой график?

  27. Каким является граф N1?

  28. Какими свойствами обладает G - связный счетный граф, являющийся полуэйлеровым, но не эйлеровым?

  29. Какое выражение является формулой Эйлера (здесь V - число вершин в графе, E - число ребер, а R - число граней)?

  30. Какое минимальное число вершин имеет полный граф, ребра которого окрашены в два цвета и который имеет хотя бы один треугольник с одинаковыми ребрами?

  31. Какой бесконечный граф называется эйлеровым?

  32. Какой граф G называется k-раскрашиваемым?

  33. Какой граф G называется k-хроматическим?

  34. Какой граф G называется реберно k-раскрашиваемым?

  35. Какой граф называется бесконечным?

  36. Какой граф называется гамильтоновым графом?

  37. Какой граф называется двудольным?

  38. Какой граф называется двудольным?

  39. Какой граф называется локально конечным?

  40. Какой граф называется локально счетным бесконечным графом?

  41. Какой граф называется максимально плоским?

  42. Какой граф называется мультиграфом?

  43. Какой граф называется планарным?

  44. Какой граф называется полным двудольным графом?

  45. Какой граф называется полугамильтоновым?

  46. Какой граф называется полуэйлеровым?

  47. Какой граф называется помеченным?

  48. Какой граф называется регулярным степени r?

  49. Какой граф называется регулярным?

  50. Какой граф называется регулярным?

  51. Какой граф называется эйлеровым графом?

  52. Какой граф называют плоским?

  53. Какой граф обладает гамильтоновым циклом?

  54. Какой граф обладает эйлеровым циклом?

  55. Какой граф описывает ситуацию случая кровного родства ?

  56. Какой граф является эйлеровым или гамильтоновым графом?

  57. Какой орграф D называется гамильтоновым?

  58. Какой орграф называется турниром?

  59. Какой орграф называется эйлеровым?

  60. Какой орграф является связным, или слабо связным?

  61. Какую карту называют k-раскрашиваемой?

  62. Когда два семейства непустых подмножеств имеют общую трансверсаль?

  63. Когда карта G является 2-раскрашиваемой?

  64. Когда цепь Маркова неприводима?

  65. Любое дерево имеет либо одну, либо две корневые вершины. Как корневые вершины дерева расположены относительно друг друга?

  66. Может ли быть сильно связный турнир гамильтонов?

  67. Может ли быть турнир полугамильтонов?

  68. Может ли в сети величина любого максимального потока быть равна пропускной способности любого минимального разреза?

  69. Может ли связный граф обладать эйлеровым путем, если va и vb - единственные нечетные его вершины?

  70. Можно ли латинский прямоугольник расширить до латинского квадрата?

  71. Можно ли операции объединения и соединения распространить на любое конечное число графов?

  72. Можно ли получить двудольный граф соединением двух графов Km,n=Nm+Nn?

  73. Можно ли построить дерево, используя множество целых чисел в качестве вершин графа?

  74. Можно получить несколько различных матриц смежности данного графа?

  75. Операции объединения и соединения графов коммутативны и ассоциативны?

  76. Предположим, что E={1,2,3,4,5,6}, а S1=S2={1,2},S3=S4={2,3},S5={1,4,5,6} Имеет ли семейство а φ=(S1,...,S5) трансверсаль?

  77. При каких условиях счетный граф планарен?

  78. Пусть ген G наследуется и от отца, и от матери с вероятностью p, а ген g - с вероятностью q. Чему равна вероятность унаследованных генов?

  79. Пусть ген G наследуется и от отца, и от матери с вероятностью p, а ген g - с вероятностью q. Далее будем полагать, что p=q=1/2. У таких генеалогических деревьев вершины, если они не висячие и не корневые, имеют степень:

  80. Пусть граф имеет n вершин. Когда граф T является деревом?

  81. Пусть задано дерево с пронумерованными вершинами. Спрашивается: сколько существует таких разных деревьев?

  82. Расстоянием d(vx,vy) между вершинами графа G называем длину кратчайшего пути, их соединяющего. Наибольшее из таких d(vx,vy) называем диаметром G, наименьшее – радиусом. Может ли у какой – то вершины дерева максимальное из расстояний до других вершин равняться радиусу?

  83. Решение каждого ли лабиринта может быть найдено?

  84. С какими параметрами связана работа?

  85. Сколько бесконечных граней имеет всякое плоское представление графа?

  86. Сколько корневых вершин может быть у дерева?

  87. Сколько матчей необходимо провести для того, чтобы выявить по олимпийской системе обладателя кубка среди 147 команд?

  88. Сколько несцепленных треугольников с одноцветными сторонами найдется в полном графе с восемью вершинами, ребра которого окрашены в два цвета?

  89. Сколько одноцветных ребер имеет каждая вершина минимально у полного графа с шестью или более вершинами и ребрами двух цветов?

  90. Сколько получится кусков бумаги, если первоначально имелось m кусков, некоторые из кусков разрезали на n частей, а всего было разрезано k кусков?

  91. Существует ли граф с шестью вершинами, степени которых 2, 3, 3, 4, 4, 4?

  92. Чему равен словарный ранг матрицы?

  93. Чему равна сумма чисел в любой строке или столбце матрицы смежности?

  94. Чему равна сумма чисел, стоящих в любой из строк матрицы инциденций графа G?

  95. Чему равна сумма чисел, стоящих в любом из столбцов матрицы инциденций?

  96. Что в сетевом графике называется событием?

  97. Что называется (0,1) - матрицей?

  98. Что называется бесконечным в обе стороны маршрутом в графе G?

  99. Что называется бесконечным в одну сторону маршрутом в графе G?

  100. Что называется вектором вероятностей?

  101. Что называется вершинами графа?

  102. Что называется гамильтоновой цепью?

  103. Что называется гамильтоновым путем в графе?

  104. Что называется графом?

  105. Что называется дискретной стационарной цепью Маркова?

  106. Что называется замкнутой жордановой кривой?

  107. Что называется источником в орграфе?

  108. Что называется каркасом графа G?

  109. Что называется латинским квадратом?

  110. Что называется латинским прямоугольником?

  111. Что называется лесом?

  112. Что называется маршрутом в данном графе G(V,Е)?

  113. Что называется матрицей инциденций?

  114. Что называется матрицей перехода?

  115. Что называется мостом графа?

  116. Что называется обхватом графа?

  117. Что называется орграфом?

  118. Что называется ориентированным полным графом?

  119. Что называется перегородками в графе?

  120. Что называется полустепенью захода вершины x?

  121. Что называется полустепенью исхода вершины x?

  122. Что называется потоком через сеть N?

  123. Что называется представлением дерева?

  124. Что называется проектом?

  125. Что называется пропускной способностью разреза?

  126. Что называется путем в ориентированном графе D?

  127. Что называется путем от v1 до v2 в графе?

  128. Что называется разрезом в сети?

  129. Что называется реберно-хроматическим числом графа G?

  130. Что называется словарным рангом?

  131. Что называется событиями первого ранга?

  132. Что называется совершенным паросочетанием в двудольном графе G(V1V2)?

  133. Что называется степенью вершины графа?

  134. Что называется стоком в орграфе?

  135. Что называется хроматическим индексом?

  136. Что называется хроматическим классом?

  137. Что называется хроматическим числом графа?

  138. Что называется циклическим рангом?

  139. Что называется цикломатическим числом?

  140. Что называется частичной трансверсалью для φ?

  141. Что называется эйлеровой цепью?

  142. Что называется эйлеровым путем в графе?

  143. Что называют величиной потока?

  144. Что называют гранью в плоском представлении графа?

  145. Что называют жордановой кривой?

  146. Что называют источником орграфа D?

  147. Что называют исходным событием в сетевом графике?

  148. Что называют стоком орграфа?

  149. Что называют цепью Маркова (или просто цепью)?

  150. Что нужно сделать, чтобы произвольный граф G преобразовать в дерево?

  151. Что такое сеть?

  152. Является ли плоским граф, который может быть изображен проволочной моделью куба?

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

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

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

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

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

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











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

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

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

Примечания:

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

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


Похожие:

Экзаменационные вопросы интернет-курсов интуит (intuit) : Графы и их применение iconЭкзаменационные вопросы интернет-курсов интуит (intuit) : Графы и алгоритмы
В графе g 8 ребер, в графе h 9 ребер, а в графе g \cup h 12 ребер. Сколько ребер в графе g \oplus h ?
Экзаменационные вопросы интернет-курсов интуит (intuit) : Графы и их применение iconЭкзаменационные вопросы интернет-курсов интуит (intuit): 350. Языки и исчисления "Сколемовская нормальная форма"
Бескванторная формула сигнатуры s = \left\langle { =,,0,1, +,x} \right\rangle
Экзаменационные вопросы интернет-курсов интуит (intuit) : Графы и их применение iconЭкзаменационные вопросы интернет-курсов интуит (intuit): 217. Основы информатики и программирования
Большинство предикатов в состоянии, в котором не определены некоторые из переменных, входящих в него
Экзаменационные вопросы интернет-курсов интуит (intuit) : Графы и их применение iconОтветы на экзаменационные вопросы интернет-курсов интуит (intuit): 294. Программирование на языке C++
В условном операторе между ключевыми словами if и else после выражения в скобках может находиться
Экзаменационные вопросы интернет-курсов интуит (intuit) : Графы и их применение iconОтветы на экзаменационные вопросы интернет-курсов интуит (intuit): 154. Введение в компьютерную алгебру
Согласно алгоритму Кронекера, коэффициенты многочлена f1 однозначно восстанавливаются по его значениям
Экзаменационные вопросы интернет-курсов интуит (intuit) : Графы и их применение iconЭкзаменационные вопросы интернет-курсов интуит (intuit): Алгоритмические основы современной компьютерной графики
Благодаря чему достигается быстрота алгоритма Брезенхема разложения отрезка в растр?
Экзаменационные вопросы интернет-курсов интуит (intuit) : Графы и их применение iconЭкзаменационные вопросы интернет-курсов интуит (intuit): Криптографические основы безопасности
В уравнениях эллиптических кривых бесконечно удаленная точка, в которой сходятся все вертикальные прямые, называется
Экзаменационные вопросы интернет-курсов интуит (intuit) : Графы и их применение iconОтветы на экзаменационные вопросы интернет-курсов интуит (intuit): 152. Алгебра матриц и линейные пространства
Можно ли с помощью теоремы Сильвестера определить количество возможных решений X уравнения ax-xb=C?
Экзаменационные вопросы интернет-курсов интуит (intuit) : Графы и их применение iconЭкзаменационные вопросы интернет-курсов интуит (intuit): 068. Основы работы в Adobe PageMaker
Атрибут форматирования, определяющий межсимвольное расстояние для всех символов текста, называется
Экзаменационные вопросы интернет-курсов интуит (intuit) : Графы и их применение iconЭкзаменационные вопросы интернет-курсов интуит (intuit): 163. Администрирование ос solaris 9
Адрес сервера имен для данного компьютера указывается в файле (укажите все правильные ответы)
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org