русский

Построение и анализ графов — тест, Информатика, 11 класс

Создайте свой тест с ИИ

Предпросмотр Открыть материал
  1. 1

    В модели транспортной сети вершины обозначают станции, а рёбра — прямые сообщения между ними. Какое утверждение о степенях вершин позволяет проверить, что в неориентированной сети посчитаны все концы…

  2. 2

    В исходном неориентированном графе есть ребро между вершинами Б и Г. Его заменили дугой Б→Г, не меняя других связей. Какие последствия верны?

  3. 3

    Если граф связен, то для любой пары его вершин можно указать путь, соединяющий эту пару.

О материале

Тип материала
Тест
Предмет
Информатика
Класс
11 класс
Язык
Русский
Направление обучения
Физмат

Создайте свой тест с ИИ

  • По вашей теме, предмету и классу
  • Готово примерно за минуту
  • Начать можно бесплатно

Планы уроков, тесты и презентации от учителей

Зарегистрируйтесь, чтобы открыть тест целиком и за минуты создавать свои материалы с ИИ.