Сколько вершин и ребер у графа представленного

Вариант 1

1. Сколько вершин и рёбер у графа, представленного на рисунке?

В ответе укажите число вершин, затем — число рёбер без запятой (например, 23).

2. Установите соответствие.

3. В стране Цифромании есть 7 городов с названиями 1, 2, 3, 4, 5, 6, 7. Руководство страны сообщило, что организует железнодорожное сообщение между городами в том и только в том случае, если двузначное число, составленное из цифр – названий этих городов, делится на 3.

Постройте граф, соответствующий проекту железнодорожного сообщения между городами Цифромании.

4. На рисунке представлено генеалогическое дерево Ивана, где отмечены одни мужчины.

Кем доводится Ивану Анатолий?

5. На рисунке изображена схема дорог, связывающих торговые точки А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в направлении, указанном стрелкой. Сколько существует различных путей от точки А до точки К?

6. Дополнительное задание. В некоторой стране 10 городов. Из каждого города выходят четыре дороги, соединяющие его с другими четырьмя городами. Сколько всего дорог в этой стране?

Вариант 2

1. Сколько вершин и рёбер у графа, представленного на рисунке?

В ответе укажите число вершин затем число рёбер без запятой (например, 23).

2. Установите соответствие.

3. В стране Цифромании есть 6 городов с названиями 1, 2, 3, 4, 5, 6. Руководство страны сообщило, что организует железнодорожное сообщение между городами в том и только в том случае, если двузначное число, составленное из цифр – названий этих городов, делится на 2.

Постройте граф, соответствующий проекту железнодорожного сообщения между городами Цифромании.

4. На рисунке представлено генеалогическое дерево Ивана, где отмечены одни мужчины.

Кем доводится Руслану Никита?

Читайте также  Раскройка в фотошопе cs6

5. На рисунке изображена схема дорог, связывающих торговые точки А, Б, Б, Г, Д, Б, К. По каждой дороге можно двигаться только в направлении, указанном стрелкой. Сколько существует различных путей от точки А до точки К?

6. Дополнительное задание. В некоторой стране 12 городов. Из каждого города выходят четыре дороги, соединяющие его с другими четырьмя городами. Сколько всего дорог в этой стране?

Вопрос по информатике:

Сколько вершин и рёбер у графа, представленного на рисунке?

Ответы и объяснения 2
Знаете ответ? Поделитесь им!

Как написать хороший ответ?

Чтобы добавить хороший ответ необходимо:

  • Отвечать достоверно на те вопросы, на которые знаете правильный ответ;
  • Писать подробно, чтобы ответ был исчерпывающий и не побуждал на дополнительные вопросы к нему;
  • Писать без грамматических, орфографических и пунктуационных ошибок.

Этого делать не стоит:

  • Копировать ответы со сторонних ресурсов. Хорошо ценятся уникальные и личные объяснения;
  • Отвечать не по сути: «Подумай сам(а)», «Легкотня», «Не знаю» и так далее;
  • Использовать мат – это неуважительно по отношению к пользователям;
  • Писать в ВЕРХНЕМ РЕГИСТРЕ.
Есть сомнения?

Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.

Трудности с домашними заданиями? Не стесняйтесь попросить о помощи – смело задавайте вопросы!

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

OBRAZOVALKA.COM – образовательный портал
Наш сайт это площадка для образовательных консультаций, вопросов и ответов для школьников и студентов .

На вопросы могут отвечать также любые пользователи, в том числе и педагоги.

Читайте также  Простая рамка для фотошопа

Консультацию по вопросам и домашним заданиям может получить любой школьник или студент.

Ссылка на основную публикацию
Adblock detector