Граф G с заданными длинами ребер - .Его радиус r(G) и диаметр d(G) равны:
А. r(G) = 6
В. d(G) = 7
Граф G с заданными длинами ребер - Его радиус r(G) и диаметр d(G) равны:
А. r(G) = 8
В. d(G) = 10
Граф G с заданными длинами ребер - .Его радиус r(G) и диаметр d(G) равны:
А. r(G) = 9
В. d(G) = 16
Для 4-мерного единичного куба Е4 число ребер р и цикломатическое число равны:
А. р = 32
В. = 17
Для 5-мерного единичного куба Е5 число вершин b и цикломатическое число равны:
А. b = 64
В. = 49
Для неориентированного графа, изображенного на чертеже, выделенный
элемент матрицы соседства вершин соответствует ребру
Для полного K8 число вершин b и цикломатическое число равны:
А. b = 8
В. = 20
Для полного графа K7 число ребер р и цикломатическое число равны:
А. р = 21
В. = 14
Для полного графа K7 число ребер р и цикломатическое число равны:
А. р = 42
В. = 15
Для полного двудольного графа K7,4 число вершин b и цикломатическое число равны:
А. b = 28
В. = 18
Для полного двудольного графа K7,4 число ребер р и цикломатическое число равны:
А. р = 28
В. = 18
Матрица представляет собой матрицу соседства вершин неориентированного графа

Число ребер в полном графе K10 равно

Pасстояние между вершинами А и В в графе с заданными длинами ребер равно
Pасстояние между вершинами А и В в графе с заданными длинами ребер равно
В данном графе несмежными являются ребра
В данном графе несмежными являются ребра
В данном графе смежными являются ребра
Выигрышная стратегия для игрока В правильно указана на дереве
Граф G - цикл длины 15. Его хроматическое число χ(G) равно
Граф G - цикл длины 16. Его хроматическое число χ(G) равно
Граф G с заданными длинами ребер - .Его диаметр d (G) равен
Граф G с заданными длинами ребер - .Его радиус r(G) равен
Граф G с заданными длинами ребер - .Его диаметр d (G) равен
Граф G с заданными длинами ребер - .Его радиус d (G) равен
Граф состоит из двух связных компонент: в каждой 8 вершин и 13 ребер. Минимальное число ребер, после удаления которых граф не будет содержать циклов, равно
Граф состоит из трех связных компонент: в каждой 7 вершин и 11 ребер. Минимальное число ребер, после удаления которых граф не будет содержать циклов, равно
Диаметр корневого дерева равен
Диаметр корневого дерева равен
Для неориентированного графа, изображенного на чертеже, выделенный элемент матрицы соседства вершин соответствует ребру
Кодирование по Кэли дерева с занумерованными вершинами
Кодирование по Кэли дерева с занумерованными вершинами
Кодирование по Кэли дерева с занумерованными вершинами
Кодирование по Кэли дерева с занумерованными вершинами
Кодирование по Кэли дерева с занумерованными вершинами
Кодирование по Кэли дерева с занумерованными вершинами
Кодирование по Кэли дерева с занумерованными вершинами
Кодирование по Кэли дерева с занумерованными вершинами
Кратчайший путь [a, b] в сети имеет длину
Кратчайший путь [AB] в ориентированном графе с заданными длинами ребер имеет длину
Кратчайший путь [AB] в ориентированном графе с заданными длинами ребер проходит через вершины
Кратчайший путь [AB] в ориентированном графе с заданными длинами ребер проходит через вершины
Кратчайший путь между вершинами А и В в графе с заданными длинами ребер
Кратчайшим путем [a, b] в сети является путь
Максимальный поток через сеть S1 равен 12, а через сеть S2 – 5. Тогда максимальный поток через сеть S = S1V S2 равен
Максимальный поток через сеть S1 равен 12, а через сеть S2 – 5. Тогда максимальный поток через сеть S = S1•S2 равен
Максимальный поток через сеть S1 равен 5, через сеть S2 – 3, через сеть S3 – 4. Тогда максимальный поток через сеть S равен
Максимальный поток через сеть S1 равен 6, а через сеть S2 – 14. Тогда максимальный поток через сеть S = S1•S2 равен
Максимальный поток через сеть S1 равен 6, через сеть S2 – 10, через сеть S3 – 8. Тогда максимальный поток через сеть S равен
Максимальный поток через сеть S1 равен 8, а через сеть S2 – 6. Тогда максимальный поток через сеть S = S1V S2 равен
Максимальный поток через сеть S1 равен 8, а через сеть S2 – 6. Тогда максимальный поток через сеть S = S1V S2 равен
Максимальный поток через сеть равен
Максимальный поток через сеть равен
Матрица представляет собой матрицу соседства вершин неориентированного графа
Матрица представляет собой матрицу соседства вершин неориентированного графа
Матрица представляет собой матрицу соседства вершин неориентированного графа
Матрица представляет собой матрицу соседства вершин ориентированного графа
Матрица представляет собой матрицу соседства вершин ориентированного графа
Матрица представляет собой матрицу соседства вершин ориентированного графа
Матрица представляет собой матрицу соседства вершин ориентированного графа
Матрицей инциденций неориентированного графа, изображенного на чертеже , является матрица
Матрицей соседства вершин графа, изображенного на чертеже, является матрица
Минимальное число ребер, после удаления которых граф не будет содержать циклов, равно
Минимальное число ребер, после удаления которых граф не будет содержать циклов, равно
Минимальное число ребер, после удаления которых граф не будет содержать циклов, равно
Некоторая стратегия игрока А правильно указана на дереве
Некоторая стратегия игрока А правильно указана на дереве
Остов данного графа образуют ребра
Остов данного графа образуют ребра
Остов данного графа образуют ребра
При правильной раскраске графа (т. е. соседние вершины – разного цвета) минимальное число красок равно
При правильной раскраске графа (т. е. соседние вершины – разного цвета) минимальное число красок
При правильной раскраске полного графа К5 минимальное число красок равно
При правильной раскраске полного двудольного графа К6,9 минимальное число красок равно
Радиус корневого дерева равен
Радиус корневого дерева равен
Расстояние в графе между вершинами А и В равно
Расстояние между вершинами 8-мерного единичного куба E8 10010111 и 11001100 равно
Расстояние между вершинами 9-мерного единичного куба E9 011010001 и 001100100 равно
Связный граф, который становится несвязным при удалении любого ребра, является
Связный граф, у которого число ребер на единицу меньше числа вершин, является
Сумма степеней всех вершин графа равна
Хроматическое число 5-мерного единичного куба равно
Хроматическое число графа равно
Хроматическое число полного графа К6 равно
Хроматическое число полного двудольного графа К6,7 равно
Цикломатическое число графа равно
Цикломатическое число графа равно
Цикломатическое число графа равно
Цикломатическое число графа равно
Цикломатическое число графа равно
Число ребер в полном двудольном графе равно
Число ребер в полном двудольном графе К6,6 равно
Число ребер, которые нужно добавить, чтобы граф стал полным, равно
Эйлерова цепь в графе начинается в вершине
Эйлерова цепь в графе начинается вершине