Строим графы - Информатика в играх и задачах

10.

11.

Пропущенные названия множеств: “Планов на которых НЕ 4 хода; “Планов, на которых НЕТ ходов к коту”*; “Планов на которых 4 хода и есть ход к коту”; “Планов, на которых 4 хода и НЕТ ходов к коту”.

Мышата выберут план Джека.

12.

Высказывание		Авторы планов, для которых высказывание истинно
1.	В плане 4 хода	Джек, Мауси, Котауси
2.	В плане НЕ 4 хода	Ник, Пухлик
3.	В плане есть ход к коту	Ник, Мауси, Котауси
4.	В плане НЕ 4 хода, или есть ход к коту	Ник, Пухлик, Мауси, Котауси
5.	В плане 4 хода и НЕТ ходов к коту	Джек
6.	В плане НЕ 4 хода и НЕТ ходов к коту	Пухлик

13.

1—3 (4 вершины, 3 ребра)

2—1 (4 вершины, 4 ребра)

3—4 (4 вершины, 3 ребра)

4—2 (4 вершины, 4 ребра)

5—5 (4 вершины, 3 ребра)