Ответы на ИНТУИТ

ИНТУИТ ответы на тесты

Решение тестов / курсов
База ответов ИНТУИТ.RU
Заказать решение курсов или тестов:
https://vk.com/id358194635
https://vk.com/public118569203

Графы и их применение

Заказать решение
Количество вопросов 148

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Граф, который может быть изображен проволочной моделью куба, =

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>