Каталог товаров

Steam Origin Разное Steam аккаунты Origin аккаунты Xbox аккаунты Базы данных Шаблоны для сайта Прогнозы на спорт Антивирусы WOT аккаунты Uplay аккаунты Warface аккаунты

Принимаем к оплате

Купить Дискретная математика. Тесты с ответами (25 заданий)
Есть в наличии.   Цена: 50.00 руб. Купить
В нашем магазине вы сможете купить Дискретная математика. Тесты с ответами (25 заданий) дешево и надежно. Оплата онлайн, любым удобным способом. Задание 1 Вопрос 1. Что нужно задать (начертить или записать) для того, чтобы строго определить граф, не являющийся нуль-графом? 1. Таблицу футбольных соревнований 2. Ломанную кривую линию 3. Набор точек и набор линий, их соединяющих 4. Начертить несколько пересекающихся линий 5. Поставить несколько точек и обозначить их буквами Вопрос 2. Чему равно число ребер полного графа ........? Вопрос 3. Какие графы называют изоморфными? 1. Графы, изображения которых при наложении совпадают 2. Графы, у которых число ребер совпадает 3. Графы, у которых одинаковое количество вершин 4. Графы, у которых ребра пересекаются только в вершинах 5. Графы, у которых одинаковое количество вершин (обозначим его ) и одинаковое количество ребер, причем можно так пронумеровать вершины каждого графа числами от 1 до , чтобы, если в одном графе соединены ребром вершины с номерами и , то и в другом графе вершины и тоже обязательно соединены ребром Вопрос 4. Какие графы называют плоскими? 1. Графы, начерченные на плоской поверхности 2. Графы, все ребра которых являются отрезками прямых линий 3. Графы, начерченные так, что их ребра пересекаются только в вершинах 4. Графы, изображающие улицы города 5. Графы, которые можно начертить так, что их ребра будут пересекаться только в вершинах Вопрос 5. Предположим, что граф имеет 5 вершин со степенями 4, 1, 1, 3, 1. Каково число ребер этого графа? 1. 10 2. 8 3. 7 4. 5 5. 6 Задание 2 Вопрос 1. Рассмотрим граф на Рис.13. Какая из указанных ниже последовательностей ребер является элементарной цепью? 1. A B C D E G B A 2. C E G A F E D 3. G F E C B A F 4. F A G B C D E 5. E C D E F G Вопрос 2. Рассмотрим граф на Рис.13. Какая из указанных ниже последовательностей ребер является циклом? 1. A G E D C B 2. A F E D C E G A 3. A G E F G A 4. G B C D E G F 5. E G F E D C B Вопрос 3. Рассмотрим пять разных графов с одинаковым числом вершин, обозначенных A, B, C, D, E. Ниже для каждого из этих графов указан набор степеней вершин. Какому из
Доп. информация
наборов соответствует граф, имеющий цепь, содержащую все его ребра по одному разу? 1. (A)=1, (B)=3, (C )=3, (D)=3, (E)=4 2. (A)=2, (B)=3, (C )=1, (D)=1, (E)=3 3. (A)=0, (B)=3, (C )=3, (D)=3, (E)=3 4. (A)=1, (B)=3, (C )=1, (D)=3, (E)=2 5. (A)=2, (B)=3, (C )=2, (D)=1, (E)=2 Вопрос 4. Что называют эйлеровым графом? 1. Граф, сумма степеней вершин которого четна 2. Граф, в котором можно найти путь, проходящий через все ребра равно по одному разу 3. Граф, ребра которого соответствуют кенигсбергским мостам 4. Граф, имеющий цикл, содержащий все ребра, причем по одному разу каждое 5. Граф, который не содержит эйлеровой линии Вопрос 5. В каком случае граф не имеет эйлеровой линии? 1. Если граф является эйлеровым 2. Если граф является связным 3. Если в графе нет цикла, содержащего по одному разу все его ребра 4. Если граф является связным и степени всех его вершин четны 5. Во всех перечисленных случаях граф может иметь эйлерову линию Задание 3 Вопрос 1. Что называется деревом? 1. Граф, содержащий по крайней мере один цикл. 2. Граф, имеющий гамильтонову линию. 3. Граф, заданный матрицей инцидентности. 4. Однородный граф, у которого число ребер , где - число вершин графа, - степень графа. 5. Связный граф, не содержащий циклов. Вопрос 2. Что называется лесом? 1. Множество деревьев. 2. Граф, образованный при соединении ребрами некоторого числа деревьев. 3. Граф с вершинами, имеющий ребер. 4. Граф, полученный добавлением ребер к некоторому дереву. 5. Граф, образованный из дерева путем соединения корня ребрами со всеми концевыми вершинами. Вопрос 3. Сколько компонент содержит лес, состоящий из вершин и ребер? Вопрос 4. Если у графа ...... вершин и ребер, то чему равно его цикломатическое число? Вопрос 5. При каком условии можно установить взаимно однозначное соответствие между ребрами и инцидентными вершинами связного графа? 1. Наличие гамильтоновой линии. 2. Отсутствие эйлеровой линии. 3. Требуется, чтобы граф являлся деревом. 4. Граф должен
Количество продаж товара - 3
Тип товара: Товар: файл (11009212842783.rar, 196249 байтов)
Загружен - 09.10.2011 21:28:43
Продавец - VТантал
Количество положительных отзывов: 0
Количество отрицательных отзывов: 0