Ответы на вопросы из коллекции "Графы и их применение" на СтудИзбе

всякий сильно связный турнир гамильтонов
да, если сильно связный турнир T с n вершинами содержит орциклы длины 3,4,...,n
всякий сильно связный турнир не может быть гамильтоновым
всякий сильно связный турнир гамильтонов, если каждая его вершина является истоком и стоком

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179114

Вопрос есть в коллекциях

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

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

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179113

Вопрос есть в коллекциях

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

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

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179112

Вопрос есть в коллекциях

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

вектор-строка, все компоненты вектора неотрицательны и дают в сумме единицу
вектор-строка, все компоненты вектора отрицательны и дают в сумме минус единицу
вектор-строка, все компоненты вектора неотрицательны и дают в сумме нуль
вектор-строка, все компоненты вектора отрицательны и дают в сумме нуль

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179111

Вопрос есть в коллекциях

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

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

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179110

Вопрос есть в коллекциях

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

из любого несвязного графа
из графа, состоящего из четного числа компонент
из пустого графа

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179109

Вопрос есть в коллекциях

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

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

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179108

Вопрос есть в коллекциях

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

если в графе все вершины имеют счетную степень, то эта степень называется полустепенью захода
если x вершина орграфа D, то полустепенью захода x называют число дуг орграфа D, имеющих вид (x,w)
полустепень захода вершины x определяется как сумма пропускных способностей дуг вида (x,z)
полустепенью захода x называется число дуг из D вида (w,x)

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179107

Вопрос есть в коллекциях

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

чтобы получить из графа G каркас, нужно соединить все его компоненты мостами
известно, что в связном графе G удаление одного ребра, принадлежащего некоторому выбранному циклу, не нарушает связности оставшегося графа. Применим эту процедуру к одному из оставшихся циклов, и так до тех пор, пока не останется ни одного цикла. В результате получим дерево, связывающее все вершины графа, оно называется каркасом
в связном графе G удаление одного ребра, принадлежащего некоторому выбранному циклу, не нарушает связности оставшегося графа. Применим эту процедуру ко всем циклам. В результате получим дерево, связывающее все вершины графа, оно называется каркасом
чтобы получить из графа G каркас, нужно удалить все мосты

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179106

Вопрос есть в коллекциях

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

G содержит либо не более одной вершины нечетной степени, либо не менее одной вершины бесконечной степени
для каждого конечного подграфа H графа G бесконечный граф G (описанный ранее) содержит ровно одну бесконечную компоненту
связный граф G содержит столько компонент, сколько он имеет вершин
связный граф G ограничен простым циклом и не содержащим внутри других циклов

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179105

Вопрос есть в коллекциях

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

если существует такая последовательность ребер, ведущая от v1 к v2, в которой каждые два соседних ребра имеют общую вершину и никакое ребро не встречается более одного раза
если существует последовательность вершин от v1 до v2
если его ребра пронумерованы
если все его вершины "помечены" целыми числами от 1 до n

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179104

Вопрос есть в коллекциях

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

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

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179103

Вопрос есть в коллекциях

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

цепь, проходящая через каждое ребро графа
цепь, проходящая через каждую вершину графа
разомкнутая цепь, проходящая через все вершины графа степени 1
разомкнутая цепь, проходящая через каждое ребро графа

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179102

Вопрос есть в коллекциях

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

m+(n-1)k
m+(n+1)k
m-(n-1)k
m+(n-1)/k

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179101

Вопрос есть в коллекциях

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

представление с помощью матрицы смежности
представление с помощью списков смежности
представление с помощью списка ребер и кода Прюфера
дерево задается перечислением пар (vi,vj) или троек (vi,vj,uk), если дополнительно нужна нумерация ребер. Здесь vi,vj - вершины дерева

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179100

Вопрос есть в коллекциях

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

вершина, у которой и степень входа и степень выхода равны 0
вершина, степень выхода которой положительна, а степень входа равна 0
вершина, степень входа которой положительна, а степень выхода равна 0
вершина, степень выхода и степень входа которой положительны и равны

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179099

Вопрос есть в коллекциях

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

если в графе все вершины имеют счетную степень, то эта степень называется хроматическим числом графа
число циклов графа
число мостов графа
если граф G является k-раскрашиваемым, но не является (k-1)-раскрашиваемым, назовем его k-хроматическим, а число k назовем хроматическим числом графа G и обозначим через χ(G)

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179098

Вопрос есть в коллекциях

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

если два треугольника имеют общую вершину или ребро
треугольники, образованные ребрами бесконечного графа G
треугольники, образованные компонентами связного графа G
треугольники, образованные мостами связного графа G

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179097

Вопрос есть в коллекциях

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

V-E+R=2
V-E+R=2+2E
3R≤2E
2E=20

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179096

Вопрос есть в коллекциях

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

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

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179095

Вопрос есть в коллекциях

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

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

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179094

Вопрос есть в коллекциях

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

остов дерева
остов
простая цепь, если все ее вершины висячие
вершина с петлей

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179093

Вопрос есть в коллекциях

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

сумма пропускных способностей, принадлежащих ему дуг
сумма пропускных способностей, не принадлежащих ему дуг
сумма степеней вершин данной сети
сумма всех ребер, принадлежащих этому разрезу

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179092

Вопрос есть в коллекциях

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

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

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179091

Вопрос есть в коллекциях

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

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

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179090

Вопрос есть в коллекциях

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

да, можно
нет, нельзя
нельзя, если m≥n
нельзя, если m=n

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179089

Вопрос есть в коллекциях

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

словарный ранг (0,1)-матрицы А равен минимальному числу μ строк и столбцов, которые в совокупности содержат все единицы из А
cловарный ранг (0,1)-матрицы А равен максимальному числу μ строк и столбцов, которые в совокупности содержат все единицы из А
cловарный ранг (0,1)-матрицы А равен минимальному числу μ строк, которые в совокупности содержат все единицы из А
cловарный ранг (0,1)-матрицы А равен минимальному числу μ столбцов, которые в совокупности содержат все единицы из А

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179088

Вопрос есть в коллекциях

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

если граф G связный и va и vb единственные нечетные вершины его, то граф G обладает эйлеровым путем с концами va и vb
граф обладает эйлеровым путем, если его грани ограничены неориентированными ребрами
граф обладает эйлеровым путем, если у него число вершин строго равно числу ребер
граф обладает эйлеровым путем, если он имеет бесконечную грань

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179087

Вопрос есть в коллекциях

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

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

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179086

Вопрос есть в коллекциях

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

дуга α, для которой ϕ(α)=ψ(α), в сети N=(D,ψ)
дуга α, для которой ϕ(α)≠ψ(α), в сети N=(D,ψ)
дуга α, для которой ϕ(α)≤ψ(α), в сети N=(D,ψ)
дуга α, для которой ϕ(α)≥ψ(α), в сети N=(D,ψ)

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179085

Вопрос есть в коллекциях

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

чтобы из такого графа получить остовной лес, нужно к каждой компоненте графа применить такую процедуру: в каждой компоненте графа удаление одного ребра, принадлежащего некоторому выбранному циклу, не нарушает связности оставшейся компоненты . Применим эту процедуру ко всем циклам. В результате получим дерево, связывающее все вершины компоненты, оно называется остовным деревом. А так как у нас было k компонент, то получим остовной лес, состоящий из k остовных деревьев
чтобы из такого графа получить остовной лес, нужно к каждой компоненте графа применить такую процедуру: в каждой компоненте графа удалить все циклы, не нарушая связности оставшейся компоненты. Применим эту процедуру ко всем циклам. В результате получим дерево, связывающее все вершины компоненты, оно называется остовным деревом. А так как у нас было k компонент, то получим остовной лес, состоящий из k остовных деревьев
чтобы из такого графа получить остовной лес, нужно к каждой компоненте графа применить такую процедуру: нужно получить из каждой компоненты графа G остовное дерево, удаляя все мосты в каждой компоненте графа. В результате получим дерево, связывающие все вершины компоненты, оно называется остовным деревом. А так как у нас было k компонент, то получим остовной лес, состоящий из k остовных деревьев
чтобы из такого графа получить остовной лес, нужно к каждой компоненте графа применить такую процедуру: получить из каждой компоненты графа G остовное дерево, соединив все его компоненты мостами. В результате получим дерево, связывающее все вершины компоненты, оно называется остовным деревом. А так как у нас было k компонент, то получим остовной лес, состоящий из k остовных деревьев

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179084

Вопрос есть в коллекциях

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

во всякой сети величина любого максимального потока равна пропускной способности любого минимального разреза
во всякой сети величина любого максимального потока меньше пропускной способности любого минимального разреза
во всякой сети величина любого максимального потока больше пропускной способности любого минимального разреза
данные величины несравнимы

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179083

Вопрос есть в коллекциях

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

полустепень исхода вершины x определяется как разность пропускных способностей дуг вида (x,z)
полустепенью исхода x называется число дуг из D вида (w,x)
если x вершина орграфа D, то полустепенью исхода x называют число дуг орграфа D, имеющих вид (x,w)
полустепень исхода вершины x определяется как сумма пропускных способностей дуг вида (x,z)

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179082

Вопрос есть в коллекциях

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

трансверсаль произвольного подсемейства семейства ϕ будем называть частичной трансверсалью для ϕ
трансверсаль произвольного подсемейства семейства Е будем называть частичной трансверсалью для ϕ
трансверсаль произвольного подсемейства семейства ϕ∩E будем называть частичной трансверсалью для ϕ
трансверсаль произвольного подсемейства семейства ϕ∪E будем называть частичной трансверсалью для ϕ

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179081

Вопрос есть в коллекциях

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

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

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179080

Вопрос есть в коллекциях

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

совершенным паросочетанием из V1 в V2 в двудольном графе G(V1,V2) называется взаимно однозначное соответствие между вершинами из V1 и подмножеством вершин из V2, обладающее тем свойством, что соответствующие вершины соединены ребром
совершенным паросочетанием из V1 в V2 в двудольном графе G(V1V2) называется (V(G),E(G), где V(G) - непустое конечное множество элементов, называемых вершинами, а E(G) - конечное семейство неупорядоченных пар элементов из V(G) (не обязательно различных), называемых ребрами. Употребление слова "семейство" говорит о том, что допускаются кратные ребра. Будем называть V(G) множеством вершин, а E(G) - семейством ребер графа G. О каждом ребре вида {v,w} говорят, что оно соединяет вершины v и w. Каждая петля {v,v} соединяет вершину v саму с собой
совершенным паросочетанием из V1 в V2 в двудольном графе G(V1,V2) называется D(V(D),A(D), где V(D) непустое конечное множество элементов, называемых вершинами, а A(D) - конечное семейство упорядоченных пар элементов из V(D), называемых дугами (или ориентированными ребрами). Дуга, у которой вершина v является первым элементом, а вершина - вторым, называется дугой из v в w. Заметим, что дуги {v,w} и {w,v} различны. Хотя графы и орграфы – различные объекты, в определенных случаях графы можно рассматривать как орграфы, в которых каждому ребру соответствуют две противоположно ориентированные дуги
допустим, что множество вершин графа можно разбить на два непересекающихся подмножества V1 и V2 так, что каждое ребро в G соединяет какую-нибудь вершину из V1 с какой-либо вершиной из V2 графа G, тогда совершенным паросочетанием из в называется взаимно однозначное соответствие между вершинами из V1 и подмножеством вершин из V2

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179079

Вопрос есть в коллекциях

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

работа, отражающая только зависимость одного мероприятия от другого, называется фиктивной. Такая работа имеет нулевую продолжительность (или нулевой расход ресурсов) и обозначается пунктирной стрелкой
работа, отражающая только зависимость от истока орграфа
работа, отражающая только зависимость одного стока орграфа
это такая работа, которая имеет нулевую продолжительность (или нулевой расход ресурсов) и обозначается пунктирной стрелкой

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179078

Вопрос есть в коллекциях

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

число удаленных ребер при получении остовного дерева
циклический ранг
число присоединенных ребер при получении остовного дерева
число удаленных петель при получении остовного дерева

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179077

Вопрос есть в коллекциях

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

два плоских дерева называются изоморфными, если существует гомеоморфное отображение плоскости на себя, сохраняющее ориентацию, и такое, что оно отображает одно из этих деревьев в другое
два плоских дерева называются изоморфными, если не существует гомеоморфное отображение плоскости на себя, сохраняющее ориентацию, и такое, что оно отображает одно из этих деревьев в другое
два плоских дерева называются изоморфными, если существует гомеоморфное отображение плоскости на себя, сохраняющее ориентацию, и такое, что оно не отображает одно из этих деревьев в другое
два плоских дерева называются изоморфными, если существует взаимно однозначное отображение плоскости на себя, сохраняющее ориентацию, и такое, что оно отображает одно из этих деревьев в другое

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179076

Вопрос есть в коллекциях

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

из остовных деревьев
из компонент, в которых нет циклов
из компонент, в которых нет мостов
остовной лес - это частный случай остовного дерева

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179075

Вопрос есть в коллекциях

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

убрать циклы
убрать мосты
добавить циклы
добавить мосты

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179074

Вопрос есть в коллекциях

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

вершина, степень выхода которой положительна, а степень входа равна 0
вершина, степень входа которой положительна, а степень выхода равна 0
вершина, степень входа которой положительна, а степень выхода отрицательна
вершина, у которой и степень входа и степень выхода равны 0

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179073

Вопрос есть в коллекциях

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

орграфы, не содержащие петель и кратных ребер, называются простыми
орграф называется простым, если его можно задать бесконечным графом D(V(D),A(D)), где V(D) непустое конечное множество элементов, называемых вершинами, а A(D) - конечное семейство упорядоченных пар элементов из V(D), называемых дугами (или ориентированными ребрами). Дуга, у которой вершина v является первым элементом, а вершина w - вторым, называется дугой из v в w (v,w). Заметим, что дуги (v,w) и (w,v) различны. Хотя графы и орграфы – различные объекты, в определенных случаях графы можно рассматривать как орграфы, в которых каждому ребру соответствуют две противоположно ориентированные дуги
орграф называется простым, если он реберно k-раскрашиваем
орграф называется простым, если множество его вершин можно разбить на два непересекающихся подмножества V1 и V2 так, что каждое ребро в орграфе соединяет какую-нибудь вершину из V1 с какой-либо вершиной из V1

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179072

Вопрос есть в коллекциях

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

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

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179071

Вопрос есть в коллекциях

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

если его ребра можно раскрасить k красками таким образом, что никакие два смежных ребра не окажутся одного цвета
если его можно задать парой (V(G), E(G)), где V(G) - непустое конечное множество элементов, называемых вершинами, а E(G) - конечное семейство неупорядоченных пар элементов из V(G) (необязательно различных), называемых ребрами. Употребление слова "семейство" говорит о том, что допускаются кратные ребра. Будем называть V(G) множеством вершин, а E(G) - семейством ребер графа G. О каждом ребре вида {v,w} говорят, что оно соединяет вершины v и w. Каждая петля (v,v) соединяет вершину v саму с собой
если его можно задать бесконечным графом D(V(D),A(D)), где V(D) непустое конечное множество элементов, называемых вершинами, а A(D) - конечное семейство упорядоченных пар элементов из V(D), называемых дугами (или ориентированными ребрами). Дуга, у которой вершина v является первым элементом, а вершина w - вторым, называется дугой из v в w(v,w). Заметим, что дуги (v,w) и (w,v) различны. Хотя графы и орграфы – различные объекты, в определенных случаях графы можно рассматривать как орграфы, в которых каждому ребру соответствуют две противоположно ориентированные дуги
пусть граф G не имеет петель; тогда G называется k-раскрашиваемым, если каждой его вершине можно приписать один из k цветов таким образом, чтобы никакие две смежные вершины не оказались одного цвета

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179070

Вопрос есть в коллекциях

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

граф G называется реберно k-раскрашиваемым, если его ребра можно раскрасить k-красками таким образом, что никакие два смежных ребра не окажутся одного цвета
граф G называется реберно k-раскрашиваемым, если его можно задать парой V(G),E(G) , где V(G) - непустое конечное множество элементов, называемых вершинами, а - E(G) конечное семейство неупорядоченных пар элементов из V(G) (не обязательно различных), называемых ребрами. Употребление слова "семейство" говорит о том, что допускаются кратные ребра. Будем называть V(G) множеством вершин, а V(G) - семейством ребер графа G. О каждом ребре вида {v,w} говорят, что оно соединяет вершины v и w. Каждая петля {v,v} соединяет вершину v саму с собой
граф G называется реберно k- раскрашиваемым, если его можно задать бесконечным D(V(D),A(D)) графом D, где V(D), непустое конечное множество элементов, называемых вершинами, а A(D) - конечное семейство упорядоченных пар элементов из V(D) , называемых дугами (или ориентированными ребрами). Дуга, у которой вершина v является первым элементом, а вершина w - вторым, называется дугой из v в w(v,w). Заметим, что дуги (v,w) и (w,v) различны. Хотя графы и орграфы – существенно различные объекты, в определенных случаях графы можно рассматривать как орграфы, в которых каждому ребру соответствуют две противоположно ориентированные дуги
допустим, что множество вершин графа можно разбить на два непересекающихся подмножества V1 и V2 так, что каждое ребро в G соединяет какую-нибудь вершину из V1 с какой-либо вершиной из V2, тогда граф G называется реберно k-раскрашиваемым

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179069

Вопрос есть в коллекциях

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

бесконечным в одну сторону маршрутом в G, с начальной вершиной v0, называется бесконечная последовательность ребер вида {v0,v1},{v1,v2}...
бесконечным в одну сторону маршрутом в графе G называют последовательность четных вершин
бесконечным в одну сторону маршрутом в графе G называют маршрут, в котором все вершины имеют четную степень
бесконечным в одну сторону маршрутом в графе G называют маршрут, в котором все вершины имеют нечетную степень

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179068

Вопрос есть в коллекциях

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

вырожденным гамильтоновым
мультиграфом
Эйлеровым
полуэйлеровым

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179067

Вопрос есть в коллекциях

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

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

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179066

Вопрос есть в коллекциях

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

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

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179065

Вопрос есть в коллекциях

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

граф, у которого все вершины имеют одну и ту же степень r
если у него число вершин равно числу ребер
если он имеет только висячие вершины
если он не имеет петель

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179064

Вопрос есть в коллекциях

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

длина его кратчайшего цикла
число вершин в графе
число ребер и вершин графа
его радиус

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179063

Вопрос есть в коллекциях

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

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

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179062

Вопрос есть в коллекциях

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

если граф представлен парой V(G), E(G), где V(G) - непустое конечное множество элементов, называемых вершинами, а Е(G) - конечное семейство неупорядоченных пар элементов из V(G), называемых ребрами
граф представляет собой непустое множество точек и множество отрезков, оба конца которых принадлежат заданному множеству точек. Отрезки иначе называются вершинами
граф представляет собой непустое множество точек и множество отрезков, оба конца которых принадлежат заданному множеству точек. Точки иначе называются вершинами
вершины представляют собой непустое множество точек и множество отрезков, оба конца которых принадлежат заданному множеству точек. Точки и отрезки иначе называются вершинами

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179061

Вопрос есть в коллекциях

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

графом G называется пара V(G), E(G), где V(G) - непустое конечное множество элементов, называемых, вершинами, а E(G) - конечное семейство неупорядоченных пар элементов из V(G) (не обязательно различных), называемых ребрами
графом G называется V(G) - непустое конечное множество элементов, называемых вершинами
графом G называется E(G) - конечное семейство неупорядоченных пар элементов из V(G) (не обязательно различных), называемых ребрами
граф представляет собой непустое множество точек и множество отрезков, оба конца которых принадлежат заданному множеству точек

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179060

Вопрос есть в коллекциях

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

ребра, соединяющие циклы
мосты, соединяющие циклы
бесконечная грань
диаметр графа

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179059

Вопрос есть в коллекциях

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

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

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179058

Вопрос есть в коллекциях

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

да, если взять m=n и выполнить условие 1≤mij≤n
нет
да, если взять m≥n и выполнить условие 1≤mij≤n
да, если взять m≥n и выполнить условие 1≥mij≥n

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179057

Вопрос есть в коллекциях

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

бесконечная последовательность ребер вида ...,{v-2,v-1},{v-1,v0},{v0,v-1},{v1,v2},...
все маршруты мультиграфа
все маршруты эйлерова графа
все маршруты полуэйлерова графа

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179056

Вопрос есть в коллекциях

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

карта G является 2-раскрашиваемой тогда и только тогда, когда G представляет собой эйлеров граф
карта G является 2-раскрашиваемой тогда и только тогда, когда G представляет собой гамильтонов граф
карта G является 2-раскрашиваемой тогда и только тогда, когда G представляет собой планарный граф
карта G является 2-раскрашиваемой тогда и только тогда, когда G представляет собой орграф

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179055

Вопрос есть в коллекциях

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

да
нет, так как здесь невозможно найти пять различных элементов из Е - по одному из каждого подмножества Si
да, если заменить Si
да, если заменить Si и Е

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179054

Вопрос есть в коллекциях

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

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

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179053

Вопрос есть в коллекциях

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

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

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179052

Вопрос есть в коллекциях

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

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

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179051

Вопрос есть в коллекциях

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

квадратная матрица, образованная ребрами бесконечного графа G называется латинским квадратом
квадратная матрица, образованная компонентами связного графа G, называется латинским квадратом
латинским (m×n) - квадратом называется (m×n) - матрица M=(mij), элементами которой являются целые числа, удовлетворяющие условиям (1) 1≤mij≤n, (2) все элементы в каждой строке и в каждом столбце различны, если m=n
если два графа имеют общую вершину или ребро, то их называют латинским квадратом

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179050

Вопрос есть в коллекциях

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

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

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179049

Вопрос есть в коллекциях

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

чтобы получить из графа G остовное дерево, нужно удалить все мосты
чтобы получить из графа G остовное дерево, нужно соединить все его компоненты мостами
в связном графе G удаление одного ребра, принадлежащего некоторому выбранному циклу, не нарушает связности оставшегося графа. Применим эту процедуру ко всем циклам. В результате получим дерево, связывающее все вершины графа, оно называется остовным деревом
известно, что в связном графе G удаление одного ребра, принадлежащего некоторому выбранному циклу, не нарушает связности оставшегося графа. Применим эту процедуру к одному из оставшихся циклов, и так до тех пор, пока не останется ни одного цикла. В результате получим дерево, связывающие все вершины графа, оно называется остовным деревом

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179048

Вопрос есть в коллекциях

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

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

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179047

Вопрос есть в коллекциях

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

для корневых вершин
да
нет
для листьев дерева

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179046

Вопрос есть в коллекциях

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

если граф G реберно k-раскрашиваем, но не является реберно k-1-раскрашиваемым, то такой орграф является связным или слабо связным
если существует замкнутая орцепь, проходящая через каждую вершину орграфа, то такой орграф является связным или слабо связным
если существует разомкнутая орцепь, проходящая через все вершины орграфа степени 1, то такой орграф является связным или слабо связным
орграф D связен, или слабо связен, если он не может быть представлен в виде объединения двух различных орграфов (определенных обычным образом)

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179045

Вопрос есть в коллекциях

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

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

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179044

Вопрос есть в коллекциях

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

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

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179043

Вопрос есть в коллекциях

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

cумма потоков через дуги, инцидентные v, равна сумме потоков через дуги, инцидентные w
cумма потоков через дуги, инцидентные v, равна сумме потоков через дуги, инцидентные w, увеличенная на число вершин сети
cумма потоков через дуги, инцидентные v, равна сумме потоков через дуги, инцидентные w, поделенная на число вершин
cумма потоков через дуги, инцидентные v, равна сумме потоков через дуги, инцидентные w, уменьшенная на число вершин сети

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179042

Вопрос есть в коллекциях

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

разрезом в сети является не что иное, как функция, составляющая каждой дуге α из D неотрицательное действительное число ϕ(α) (называемое потоком через α) таким образом , что ϕ(α)≤ψ(α) для любой дуги α
разрезом в сети является N=(D,ψ)
такое множество A дуг орграфа D, которое обладает тем свойством, что любая простая орцепь из v в w проходит через дугу, принадлежащую A
разрезом в сети является не что иное, как vw - разделяющее множество соответствующего орграфа D

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179041

Вопрос есть в коллекциях

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

cеть представляет собой пару D(ψ) где D - орграф, а ψ - функция, отображающая множество дуг орграфа D в множество неотрицательных действительных чисел
cеть N - это орграф, каждой дуге α которого приписано неотрицательное действительное число ψ(α), называемое ее пропускной способностью
допустим, что множество вершин графа можно разбить на два непересекающихся подмножества V1 и V2 так, что каждое ребро в G соединяет какую-нибудь вершину из V1 с какой-либо вершиной из V2, тогда граф G называется сетью
cеть представляет собой пару D(ψ) где D - орграф, а ψ - функция, отображающая множество дуг орграфа D в множество отрицательных действительных чисел

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179040

Вопрос есть в коллекциях

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

другой подход к изучению трансверсалей семейства ϕ=(S1,...,Sm) пустых подмножеств множества E={e1,...,en} состоит в исследовании (m×n)- матрицы A=((aij), в которой aij=1 если ej∈Si и aij=0 в противном случае. (Любую такую матрицу, все элементы которой равны 0 или 1, называют матрицей инциденций этого семейства)
другой подход к изучению трансверсалей семейства ϕ=(S1,...,Sm) непустых подмножеств множества E={e1,...,en} состоит в исследовании (m×m)- матрицы A=((aij), в которой aij=1 если ej∈Si и aij=0 в противном случае. Любую такую матрицу, все элементы которой равны 0 или 1, называют матрицей инциденций этого семейства
другой подход к изучению трансверсалей семейства ϕ=(S1,...,Sm) непустых подмножеств множества E={e1,...,en} состоит в исследовании (m×n) - матрицы A=((aij), в которой aij=1 если ej∈Si и aij=0 в противном случае. Любую такую матрицу, все элементы которой равны 0 или 1, называют матрицей инциденций этого семейства
другой подход к изучению трансверсалей семейства ϕ=(S1,...,Sm) непустых подмножеств множества E={e1,...,en} состоит в исследовании (n×n)- матрицы A=((aij), в которой aij=1 если ej∈Si и aij=0 в противном случае. Любую такую матрицу, все элементы которой равны 0 или 1, называют матрицей инциденций этого семейства

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179039

Вопрос есть в коллекциях

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

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

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179038

Вопрос есть в коллекциях

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

латинским (m×n)- прямоугольником называется (m×n) - матрица M=(mij), элементами которой являются целые числа, удовлетворяющие условиям (1) 1≤mij≤n, (2) все элементы в каждой строке и в каждом столбце различны. Заметим, что из условий (1) и (2) следует, что m≤n
прямоугольная матрица, состоящая из реберно-хроматических чисел графа G, называется латинским прямоугольником
прямоугольная матрица, состоящая из степеней вершин графа G, называется латинским прямоугольником
прямоугольная матрица, состоящая из весов графа G, называется латинским прямоугольником

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179037

Вопрос есть в коллекциях

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

если в графе все вершины имеют счетную степень, то такой граф называется двудольным
если граф имеет четное число мостов, то такой граф называется полным двудольным графом
если граф имеет четное число циклов, то такой граф называется полным двудольным графом
следует подчеркнуть, что в двудольном графе совсем не обязательно каждая вершина из V1 соединена с каждой вершиной из V2; если же это так и если при этом граф G простой, то он называется полным двудольным графом и обычно обозначается Km,n, где m,n - число вершин, соответственно, в V1 и V2

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179036

Вопрос есть в коллекциях

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

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

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179035

Вопрос есть в коллекциях

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

все вершины четной степени сетевого графика
все вершины нечетной степени сетевого графика
все вершины сетевого графика
начальная и конечная точки работы, то есть начало и окончание некоторого мероприятия

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179034

Вопрос есть в коллекциях

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

работа - это вершина сетевого графика
работа - это начало сетевого графика
работа, как элемент сетевого графика, связана с затратой времени и расходом ресурсов
работа - это физический процесс

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179033

Вопрос есть в коллекциях

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

граф является деревом
граф не является деревом, так как его вершины слипаются
граф является каркасом
граф является остовом

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179032

Вопрос есть в коллекциях

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

число удаленных ребер при получении остовного дерева называется циклическим рангом
число присоединенных мостов при получении остовного дерева называется циклическим рангом
число присоединенных ребер при получении остовного дерева называется циклическим рангом
число удаленных петель при получении остовного дерева называется циклическим рангом

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179031

Вопрос есть в коллекциях

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

не существует
существует
в графе должно быть минимум две вершины
в графе должно быть минимум четыре вершины

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179030

Вопрос есть в коллекциях

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

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

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179029

Вопрос есть в коллекциях

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

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

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179028

Вопрос есть в коллекциях

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

можно построить дерево, вершины которого взяты из множества простых чисел
можно построить дерево, вершины которого взяты из множества целых чисел
можно построить столько деревьев с n вершинами, сколько последовательностей вида (v1,v2,...,vn-2) длины n-2 , элементы которых выбираются из элементов множества M={1,2,3,...,n-1,n}
можно построить столько деревьев с вершинами сколько последовательностей вида (v1,v2,...,vn-2) длины n-2 , элементы которых выбираются из элементов множества простых чисел мощностью n

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179027

Вопрос есть в коллекциях

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

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

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179026

Вопрос есть в коллекциях

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

если каждый элемент pij из P рассматривать как вероятность перехода из позиции Ei в позицию Ej, а x - как вектор с отрицательными компонентами, то придем к классическому понятию дискретной стационарной цепи Маркова
если каждый элемент pij из P рассматривать как вероятность перехода из позиции Ei в позицию Ej, а x - как конечный вектор вероятностей, то придем к классическому понятию дискретной стационарной цепи Маркова
если каждый элемент pij из P рассматривать как вероятность перехода из позиции Ei в позицию Ej, а x - как начальный вектор вероятностей, то придем к классическому понятию дискретной стационарной цепи Маркова
если каждый элемент pij из P рассматривать как вероятность перехода из позиции Ei в позицию Ej, а x - как нулевой вектор вероятностей, то придем к классическому понятию дискретной стационарной цепи Маркова

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179025

Вопрос есть в коллекциях

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

пару (P,x), где P есть (n×n) - матрица возврата, а x есть (1×n) - вектор-строка
пару (P,x), где P есть прямоугольная - матрица возврата, а x есть (1×n) - вектор-строка
пару (P,x), где P есть прямоугольная - матрица перехода, а x есть (1×n) - вектор-строка
пару (P,x), где P есть (n×n) - матрица перехода, а x есть (1×n) - вектор-строка

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179024

Вопрос есть в коллекциях

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

если существует разомкнутая цепь, проходящая через все вершины орграфа степени единица, то такая цепь называется путем
путем в ориентированном графе D от v1 до vn называется последовательность ориентированных дуг (ребер) (v1,v2),(v2,v3),...,(vn-1,vn), такая, что конец каждой предыдущей дуги (ребра) совпадает с началом следующей и ни одна дуга (ребро) не встречается более одного раза
если существует замкнутая цепь, проходящая через каждую вершину орграфа, то такая цепь называется путем в орграфе
путем в ориентированном графе D от v1 до vn называется последовательность ориентированных дуг (ребер)

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179023

Вопрос есть в коллекциях

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

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

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179022

Вопрос есть в коллекциях

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

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

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179021

Вопрос есть в коллекциях

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

жордановой кривой называют жорданову дугу
жордановой кривой на плоскости называется непрерывная кривая, не имеющая самопересечений
жордановой кривой называют самопересекающуюся кривую на плоскости
жордановой кривой называют замкнутую кривую на плоскости

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179020

Вопрос есть в коллекциях

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

если наибольшая из степеней вершин графа G равна (ρ+1), то этот граф (ρ-2)-раскрашиваем
если наибольшая из степеней вершин графа G равна (ρ+1), то этот граф (ρ+3)-раскрашиваем
если наибольшая из степеней вершин графа G равна (ρ+1), то этот граф ρ-раскрашиваем
если наибольшая из степеней вершин графа G равна (ρ+1), то этот граф (ρ+2)-раскрашиваем

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179019

Вопрос есть в коллекциях

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

если существует замкнутая цепь, проходящая через каждую вершину графа, то такая цепь называется хроматическим классом
если граф G k-раскрашиваем, но не является (k-1)-раскрашиваемым, то граф G называется k-хроматическим
бесконечный граф, все вершины которого имеют конечные степени
если существует разомкнутая цепь, проходящая через все вершины графа степени 1, то такая цепь называется хроматическим графом

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1179018

Вопрос есть в коллекциях

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

в графе минимум четыре вершин
в графе минимум пять вершин
в графе минимум две вершины
в графе минимум шесть вершин

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Сбросить фильтрОшибка?

Показать быстрые кнопки

Сбросить настройки

Отметить/снять все

Не нашли ответа на свой вопрос?

Добавить ответ

Ведь так и так найдёте ответ для своей учёбы 😉

Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.

Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.

Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.

Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.

Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.

Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.

Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.

Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.

Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.

Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.

Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.

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