Вопросы по дисциплине:
Математика
Сбросить фильтр
| № | Вопрос | Действия |
|---|---|---|
| 2011 | Установите соответствие между видом графа и его определением. | Открыть |
| 2012 | Расположите недостающие слова в формулировке теоремы Кантора-Бернштейна в правильном порядке «Пусть даны два множества А и В. Тогда если существуют … … f: A → B и g: B →A, то существует и … h: A ↔ B, то есть множества А и В …» | Открыть |
| 2013 | Вставьте недостающие слова в определения в правильной последовательности. «Матрица … – это … матрица, в которой и число строк, и число столбцов равно n – числу … графа. Матрица … – это матрица размера n x m, где n – число вершин графа, m – число рёбер графа» | Открыть |
| 2014 | Расположите его вершины в порядке увеличения их степени, т. е. от меньшей степени к большей. | Открыть |
| 2015 | Граф является … тогда и только тогда, когда степени всех его вершин четные. | Открыть |
| 2016 | Граф называется …, если для каждой вершины графа найдется маршрут начинающейся и заканчивающей в этой вершине и проходящий через все вершины только один раз (при этом могут участвовать не все ребра). | Открыть |
| 2017 | Согласно теореме Кэли, число деревьев, которые можно построить на 4-х нумерованных вершинах будет равно: | Открыть |
| 2018 | Для связного плоского графа, где V – количество вершин графа, E – количество ребер графа, F – количество граней графа, справедлива формула Эйлера: | Открыть |
| 2019 | Число ребер на дереве с 6-ю вершинами будет равно | Открыть |
| 2020 | Если полный граф имеет n вершин, то количество рёбер будет равно | Открыть |