📄
Результат
Фото обработано
Текст оцифрован, готовые ответы ниже
Ответы на вопросы:
1. Вопросы: Что называется графом? Какой граф называется; 3.1. Изобразите граф, у которого четыре вершины и
📷
Показать фото задания
↓
Оглавление
12 заданий
1. Вопросы: Что называется графом? Какой граф называется универсальным? Что называется индексом вершины графа? Сколько верш
Ответ: Вопросы: Что называется графом? Какой граф называется универсальным? Что называется индексом вершины графа? Сколько вершин нечётного индекса может быть у универсального графа?
3.1. Изобразите граф, у которого четыре вершины и каждая имеет индекс три. Сколько у него рёбер?
Ответ: 3.1. Изобразите граф, у которого четыре вершины и каждая имеет индекс три. Сколько у него рёбер?
3.2. Изобразите граф, у которого пять вершин и каждая имеет индекс четыре. Сколько у него рёбер?
Ответ: 3.2. Изобразите граф, у которого пять вершин и каждая имеет индекс четыре. Сколько у него рёбер?
3.3. Может ли граф иметь пять вершин, каждая из которых имеет индекс три?
Ответ: 3.3. Может ли граф иметь пять вершин, каждая из которых имеет индекс три?
3.4. Может ли граф иметь: а) одну вершину нечётного индекса; б) две вершины нечётного индекса; в) три вершины нечётного индек
Ответ: 3.4. Может ли граф иметь: а) одну вершину нечётного индекса; б) две вершины нечётного индекса; в) три вершины нечётного индекса; г) четыре вершины нечётного индекса?
3.5. Какие графы, изображённые на рисунке 3.4, являются универсальными?
Ответ: 3.5. Какие графы, изображённые на рисунке 3.4, являются универсальными?
3.6. Нарисуйте одним росчерком графы, изображённые на рисунке 3.5.
Ответ: 3.6. Нарисуйте одним росчерком графы, изображённые на рисунке 3.5.
3.7. Какое наименьшее число мостов в задаче о кёнигсбергских мостах придётся пройти дважды, чтобы пройти по каждому мосту?
Ответ: 3.7. Какое наименьшее число мостов в задаче о кёнигсбергских мостах придётся пройти дважды, чтобы пройти по каждому мосту?
3.8. В вершине куба сидит муха (рис. 3.6). Может ли она проползти по каждому его ребру ровно один раз? Какое наименьшее число
Ответ: 3.8. В вершине куба сидит муха (рис. 3.6). Может ли она проползти по каждому его ребру ровно один раз? Какое наименьшее число рёбер придётся проползти дважды?
3.9. В вершине куба сидит муха (рис. 3.6). Она хочет проползти по каждому ребру куба и вернуться в исходную вершину. Какое на
Ответ: 3.9. В вершине куба сидит муха (рис. 3.6). Она хочет проползти по каждому ребру куба и вернуться в исходную вершину. Какое наименьшее число рёбер ей придётся проползти дважды?
3.10. В вершине октаэдра сидит муха (рис. 3.7). Может ли она проползти по каждому его ребру ровно один раз?
Ответ: 3.10. В вершине октаэдра сидит муха (рис. 3.7). Может ли она проползти по каждому его ребру ровно один раз?
3.11. В вершине икосаэдра сидит муха (рис. 3.8). Она хочет проползти по каждому его ребру и вернуться в исходную вершину. Како
Ответ: 3.11. В вершине икосаэдра сидит муха (рис. 3.8). Она хочет проползти по каждому его ребру и вернуться в исходную вершину. Какое наименьшее число рёбер ей придётся проползти дважды?
📍
Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Кратко
Стандарт
Подробно
Подать жалобу Правообладателю
ФИО:
Телефон:
Емаил:
Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):
📸
Решить моё задание
Поделись с друзьями
×