Дискретная математика (курс 2). Часть 1

    Помощь и консультация с учебными работами

    Отправьте заявку и получите точную стоимость и сроки через 5 минут

    Содержание
    1. Некоторая стратегия игрока А правильно указана на дереве
    2. Остов данного графа образуют ребра
    3. Для полного графа K7 число ребер р и цикломатическое число равны: А. р = 42 В. = 15
    4. Число ребер в полном двудольном графе К6,6 равно
    5. Граф G с заданными длинами ребер — .Его диаметр d (G) равен
    6. Граф состоит из двух связных компонент: в каждой 8 вершин и 13 ребер. Минимальное число ребер, после удаления которых граф не будет содержать циклов, равно
    7. Хроматическое число полного двудольного графа К6,7 равно
    8. Некоторая стратегия игрока А правильно указана на дереве
    9. Граф G — цикл длины 15. Его хроматическое число χ(G) равно
    10. Максимальный поток через сеть S1 равен 12, а через сеть S2 – 5. Тогда максимальный поток через сеть S = S1•S2 равен
    11. Максимальный поток через сеть S1 равен 6, через сеть S2 – 10, через сеть S3 – 8. Тогда максимальный поток через сеть S равен
    12. Кратчайший путь [AB] в ориентированном графе с заданными длинами ребер проходит через вершины
    13. Цикломатическое число графа равно
    14. Кодирование по Кэли дерева с занумерованными вершинами
    15. Минимальное число ребер, после удаления которых граф не будет содержать циклов, равно
    16. Кратчайшим путем [a, b] в сети является путь
    17. При правильной раскраске полного двудольного графа К6,9 минимальное число красок равно
    18. Остов данного графа образуют ребра
    19. Pасстояние между вершинами А и В в графе с заданными длинами ребер равно
    20. Матрицей инциденций неориентированного графа, изображенного на чертеже , является матрица
    21. Радиус корневого дерева равен
    22. Число ребер в полном графе K10 равно
    23. Минимальное число ребер, после удаления которых граф не будет содержать циклов, равно
    24. Матрица представляет собой матрицу соседства вершин ориентированного графа
    25. Для полного K8 число вершин b и цикломатическое число равны: А. b = 8 В. = 20
    26. Для полного двудольного графа K7,4 число вершин b и цикломатическое число равны: А. b = 28 В. = 18
    27. Матрица представляет собой матрицу соседства вершин неориентированного графа
    28. Для 4-мерного единичного куба Е4 число ребер р и цикломатическое число равны: А. р = 32 В. = 17
    29. Кодирование по Кэли дерева с занумерованными вершинами
    30. Цикломатическое число графа равно
    31. Максимальный поток через сеть S1 равен 8, а через сеть S2 – 6. Тогда максимальный поток через сеть S = S1V S2 равен
    32. Цикломатическое число графа равно
    33. Граф G с заданными длинами ребер — .Его радиус r(G) и диаметр d(G) равны: А. r(G) = 6 В. d(G) = 7
    34. Сумма степеней всех вершин графа равна
    35. Для неориентированного графа, изображенного на чертеже, выделенный элемент матрицы соседства вершин соответствует ребру
    36. Диаметр корневого дерева равен
    37. Цикломатическое число графа равно
    38. Для неориентированного графа, изображенного на чертеже, выделенный элемент матрицы соседства вершин соответствует ребру
    39. Матрица представляет собой матрицу соседства вершин неориентированного графа
    40. Хроматическое число графа равно
    41. Для 5-мерного единичного куба Е5 число вершин b и цикломатическое число равны: А. b = 64 В. = 49
    42. Граф G с заданными длинами ребер — .Его радиус r(G) равен
    43. Расстояние между вершинами 9-мерного единичного куба E9 011010001 и 001100100 равно
    44. При правильной раскраске графа (т. е. соседние вершины – разного цвета) минимальное число красок
    45. Эйлерова цепь в графе начинается в вершине
    46. Минимальное число ребер, после удаления которых граф не будет содержать циклов, равно
    47. Диаметр корневого дерева равен
    48. В данном графе несмежными являются ребра
    49. Граф G с заданными длинами ребер — .Его диаметр d (G) равен
    50. Связный граф, который становится несвязным при удалении любого ребра, является

    Некоторая стратегия игрока А правильно указана на дереве

    Остов данного графа образуют ребра

    • {a, b, f, d}
    • {a, b, g, e}
    • {b, c, d, g}
    • {a, b, c, d, e}

    Для полного графа K7 число ребер р и цикломатическое число равны: А. р = 42 В. = 15

    • A – да, B – да
    • A – нет, B – да
    • A – да, B – нет
    • A – нет, B – нет

    Число ребер в полном двудольном графе К6,6 равно

    • 12
    • 24
    • 36
    • 15

    Граф G с заданными длинами ребер — .Его диаметр d (G) равен

    • 12
    • 6
    • 11
    • 10

    Граф состоит из двух связных компонент: в каждой 8 вершин и 13 ребер. Минимальное число ребер, после удаления которых граф не будет содержать циклов, равно

    • 10
    • 15
    • 16
    • 12

    Хроматическое число полного двудольного графа К6,7 равно

    • 3
    • 13
    • 2
    • 6

    Некоторая стратегия игрока А правильно указана на дереве

    Граф G — цикл длины 15. Его хроматическое число χ(G) равно

    • 2
    • 3
    • 5
    • 15

    Максимальный поток через сеть S1 равен 12, а через сеть S2 – 5. Тогда максимальный поток через сеть S = S1•S2 равен

    • 5
    • 12
    • 60
    • 17

    Максимальный поток через сеть S1 равен 6, через сеть S2 – 10, через сеть S3 – 8. Тогда максимальный поток через сеть S равен

    • 24
    • 10
    • 8
    • 14

    Кратчайший путь [AB] в ориентированном графе с заданными длинами ребер проходит через вершины

    • А α β γ В
    • А α γ В
    • А β γ В
    • А β α В

    Цикломатическое число графа равно

    • 10
    • 8
    • 6
    • 12

    Кодирование по Кэли дерева с занумерованными вершинами

    • 2 2 3
    • 1 3 2
    • 3 2 2
    • 3 2 1

    Минимальное число ребер, после удаления которых граф не будет содержать циклов, равно

    • 10
    • 7
    • 8
    • 6

    Кратчайшим путем [a, b] в сети является путь

    • [a, A, D, b]
    • [a, A, B, b]
    • [a, C, D, b]
    • [a, C, B, b]

    При правильной раскраске полного двудольного графа К6,9 минимальное число красок равно

    • 6
    • 5
    • 11
    • 2

    Остов данного графа образуют ребра

    • {a, b, e}
    • {a, b, c, d}
    • {a, d, c}
    • {a, d}

    Pасстояние между вершинами А и В в графе с заданными длинами ребер равно

    • 23
    • 17
    • 19
    • 25

    Матрицей инциденций неориентированного графа, изображенного на чертеже , является матрица

    Радиус корневого дерева равен

    • 3
    • 8
    • 4
    • 7

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

    • 81
    • 45
    • 90
    • 100

    Минимальное число ребер, после удаления которых граф не будет содержать циклов, равно

    • 5
    • 7
    • 8
    • 6

    Матрица представляет собой матрицу соседства вершин ориентированного графа

    Для полного K8 число вершин b и цикломатическое число равны: А. b = 8 В. = 20

    • A – нет, B – да
    • A – нет, B – нет
    • A – да, B – да
    • A – да, B – нет

    Для полного двудольного графа K7,4 число вершин b и цикломатическое число равны: А. b = 28 В. = 18

    • A – нет, B – да
    • A – да, B – да
    • A – нет, B – нет
    • A – да, B – нет

    Матрица представляет собой матрицу соседства вершин неориентированного графа

    Для 4-мерного единичного куба Е4 число ребер р и цикломатическое число равны: А. р = 32 В. = 17

    • A – нет, B – да
    • A – да, B – да
    • A – да, B – нет
    • A – нет, B – нет

    Кодирование по Кэли дерева с занумерованными вершинами

    • 3 4
    • 2 2
    • 1 4
    • 1 3

    Цикломатическое число графа равно

    • 0
    • 25
    • 24
    • 7

    Максимальный поток через сеть S1 равен 8, а через сеть S2 – 6. Тогда максимальный поток через сеть S = S1V S2 равен

    • 48
    • 6
    • 14
    • 8

    Цикломатическое число графа равно

    • 8
    • 0
    • 7
    • 2

    Граф G с заданными длинами ребер — .Его радиус r(G) и диаметр d(G) равны: А. r(G) = 6 В. d(G) = 7

    • A – да, B – да
    • A – нет, B – да
    • A – да, B – нет
    • A – нет, B – нет

    Сумма степеней всех вершин графа равна

    • числу вершин
    • числу ребер
    • удвоенному числу ребер
    • удвоенному числу вершин

    Для неориентированного графа, изображенного на чертеже, выделенный элемент матрицы соседства вершин соответствует ребру

    • b
    • e
    • d
    • c

    Диаметр корневого дерева равен

    • 5
    • 7
    • 4
    • 8

    Цикломатическое число графа равно

    • 9
    • 1
    • 8
    • 0

    Для неориентированного графа, изображенного на чертеже, выделенный элемент матрицы соседства вершин соответствует ребру

    • d
    • a
    • b
    • f

    Матрица представляет собой матрицу соседства вершин неориентированного графа

    Хроматическое число графа равно

    • 4
    • 3
    • 2
    • 1

    Для 5-мерного единичного куба Е5 число вершин b и цикломатическое число равны: А. b = 64 В. = 49

    • A – нет, B – да
    • A – нет, B – нет
    • A – да, B – нет
    • A – да, B – да

    Граф G с заданными длинами ребер — .Его радиус r(G) равен

    • 6
    • 12
    • 11
    • 10

    Расстояние между вершинами 9-мерного единичного куба E9 011010001 и 001100100 равно

    • 5
    • 4
    • 3
    • 7

    При правильной раскраске графа (т. е. соседние вершины – разного цвета) минимальное число красок

    • 6
    • 4
    • 3
    • 2

    Эйлерова цепь в графе начинается в вершине

    • 4
    • 5
    • 2
    • 3

    Минимальное число ребер, после удаления которых граф не будет содержать циклов, равно

    • 7
    • 6
    • 9
    • 8

    Диаметр корневого дерева равен

    • 3
    • 7
    • 8
    • 4

    В данном графе несмежными являются ребра

    • (2, 5) и (1, 2)
    • (2, 3) и (4, 5)
    • (4, 5) и (3, 5)
    • (4, 1) и (5, 4)

    Граф G с заданными длинами ребер — .Его диаметр d (G) равен

    • 12
    • 16
    • 20
    • 15

    Связный граф, который становится несвязным при удалении любого ребра, является

    • полным
    • четным
    • деревом
    • циклическим
    Оцените статью
    Практика студента

      Помощь и консультация с учебными работами

      Отправьте заявку и получите точную стоимость и сроки через 5 минут

      Что такое гарантийная поддержка?
      Для каждого заказа предусмотрена гарантийная поддержка. Для диплома срок составляет 30 дней. Если вас не устроило качество работы или ее уникальность, обратитесь за доработками. Доработки будут выполнены бесплатно.
      Гарантированная уникальность диплома от 75%
      У нас разработаны правила проверки уникальности. Перед отправкой работы она будет проверена на сайте antiplagiat.ru. Также, при оформлении заказа вы можете указать необходимую вам систему проверки и процент оригинальности, тогда эксперт будет выполнять заказ согласно указанным требованиям.
      Спасаем даже в самые горящие сроки!
      Не успеваешь сдать работу? Не паникуй! Мы выполним срочный заказ быстро и качественно.
      • Высокая уникальность
        Высокая уникальность по всем известным системам антиплагиата. Гарантируем оригинальность каждой работы, проверенную на всех популярных сервисах.
        Высокая уникальность
      • Только актуальные, свежие источники.
        Используем только проверенные и актуальные материалы для твоей работы.
        Только актуальные, свежие источники.
      • Безопасная оплата после выполнения.
        Ты оплачиваешь работу только после того, как убедишься в ее качестве.
        Безопасная оплата после выполнения.
      • Готовая работа в любом формате.
        Предоставим работу в нужном тебе формате – Word, PDF, презентация и т.д.
        Готовая работа в любом формате.
      • Расчеты, чертежи и рисунки любой сложности.
        Выполняем задания по различным техническим дисциплинам, используя COMPAS, 1С, 3D редакторы и другие программы.
        Расчеты, чертежи и рисунки любой сложности.
      • Полная анонимность.
        Гарантируем полную конфиденциальность – никто не узнает о нашем сотрудничестве. Общайся с нами в любом удобном
        Полная анонимность.
      • Доставка оригиналов по всей России.
        Отправим оригиналы документов курьером или почтой в любую точку страны.
        Доставка оригиналов по всей России.
      • Оформление практики под ключ.
        Предоставляем полный пакет документов для прохождения практики – с печатями, подписями и гарантией подлинности.
        Оформление практики под ключ.
      • Любые корректировки – бесплатно и бессрочно!
        Вносим правки в работу до тех пор, пока ты не будешь полностью доволен результатом.
        Любые корректировки – бесплатно и бессрочно!
      • Личный менеджер для каждого клиента.
        Твой персональный менеджер ответит на все вопросы и поможет на всех этапах сотрудничества.
        Личный менеджер для каждого клиента.
      • Непрерывная поддержка 24/7.
        Мы на связи круглосуточно и готовы ответить на твои вопросы в любое время.
        Непрерывная поддержка 24/7.
      • Индивидуальный подход.
        Учитываем все пожелания и требования — даже самых строгих преподавателей.
        Индивидуальный подход.
      • Моментальная сдача тестов и экзаменов онлайн.
        Поможем успешно сдать тесты и экзамены любой сложности с оплатой по факту получения оценки.
        Моментальная сдача тестов и экзаменов онлайн.
      • Гарантия возврата.
        Мы уверены в качестве своих услуг, поэтому предлагаем гарантию возврата средств, если результат тебя не устроит.
        Гарантия возврата.
      • Прозрачность процесса.
        Ты сможешь отслеживать выполнение своей работы в личном кабинете.
        Прозрачность процесса.
      • Работаем официально.
        Мы – зарегистрированная компания, заключаем договор на оказание услуг, что гарантирует твою безопасность.
        Работаем официально.
      • Отзывы реальных студентов.
        Не верь на слово – ознакомься с отзывами наших клиентов!
        Отзывы реальных студентов.
      • Бонусная программа.
        Получай скидки, бонусы и участвуй в акциях!
        Бонусная программа.
      • Полезные материалы.
        Скачивай шаблоны работ, читай полезные статьи и получай советы по учебе в нашем блоге.
        Полезные материалы.
      • Бесплатная консультация.
        Затрудняешься с выбором темы или составлением плана работы? Мы поможем!
        Бесплатная консультация.
      Практика студента – с нами твоя учеба станет легче и приятнее!