Графы и их применение - ответы

Количество вопросов - 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 называется гамильтоновым?

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

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

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

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

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

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

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