English

Построение и анализ графов — Assignment, Informatics, Grade 11

Create your own test with AI

Preview Open material
  1. 1

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

  2. 2

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

  3. 3

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

Material details

Material type
Assignment
Subject
Informatics
Grade
Grade 11
Language
Russian
Education direction
Phys-math

Create your own test with AI

  • Built from your topic, subject and grade
  • Ready in about a minute
  • Free to start

Similar materials

Lesson plans, tests and presentations made by teachers

Sign up to open this test in full and create your own with AI in minutes.

Sign in