MathProblemsBank - банк математических задач и решений

MathProblemsBank banner

MathProblemsBank banner

Math Problems and solutions

Список задач Бесплатные задачи

Внимание! Если выбран подраздел, то поиск будет произведен в нем!

Условие: Найти мощность множества булевых функций \( n \)-переменных \( A=(L \backslash S) \cup\left(T_{0} \backslash T_{1}\right) \), где \( L, S, T_{0}, T_{1} \)-классы Поста.

6.3.18 Булева алгебра

150 ₽

\( \underline{\mathrm{y}_{\text {словие: }}} \) Найти три неизоморфных остовных дерева. В случае несвязного графа остовные деревья следует найти для большей компоненты.

6.4.9 Теория графов

80 ₽

условие: Найти остовное дерево минимального веса графа. Веса ребер приведены на графе.

6.4.10 Теория графов

100 ₽

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

6.4.11 Теория графов

150 ₽

\( \underline{\mathrm{y}_{\text {словие: }}} \) Найти три неизоморфных остовных дерева. В случае несвязного графа остовные деревья следует найти для большей компоненты.

6.4.12 Теория графов

80 ₽

условие: Найти остовное дерево минимального веса графа. Веса ребер приведены на графе.

6.4.13 Теория графов

100 ₽

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

6.4.14 Теория графов

150 ₽

условие: Найти три неизоморфных остовных дерева графа. В случае несвязного графа остовные деревья следует найти для большей компоненты.

6.4.15 Теория графов

80 ₽

условие: Найти остовное дерево минимального веса графа. Веса ребер приведены на графе.

6.4.16 Теория графов

100 ₽

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

6.4.17 Теория графов

150 ₽

условие: Найти три неизоморфных остовных дерева графа. В случае несвязного графа остовные деревья следует найти для большей компоненты.

6.4.18 Теория графов

80 ₽

условие: Найти остовное дерево минимального веса графа. Веса ребер приведены на графе.

6.4.19 Теория графов

100 ₽

условие: Доказать, что любой \( k \)-связный граф \( G \), построенный на \( n \geq 2 \) вершинах, \( k \geq 2 \), содержит цикл \( C \), длина которого больше или равна \( 2 k \).

6.4.20 Теория графов

200 ₽

условие: Доказать, что граф \( G \) является реберно двусвязным тогда и только тогда, когда его можно представить в виде \( G=G_{0} \cup G_{1} \cup \ldots \cup \) \( G_{k} \), где \( G_{0}- \) произвольный цикл в графе \( G \), а \( G_{i}, i>0 \), представляет собой либо ручку, либо замкнутую ручку для подграфа \( G_{0} \cup G_{1} \cup \ldots \cup \) \( G_{i-1} \) графа \( G \).

6.4.21 Теория графов

250 ₽

Условие: Пусть \( G \) вершинно \( k \)-связен. Образуем из \( \mathrm{G} \) новый граф \( G^{\prime} \) путем добавления к \( G \) новой вершины \( y \) и не менее \( k \) ребер из \( y \) в \( k \) различных вершин графа \( G \). Доказать, что \( G^{\prime} \) так-же \( k- \) связен.

6.4.22 Теория графов

150 ₽

‹
1
2
...
86
...
246
247
›