Составители:
Рубрика:
85
196.
Граф называется критическим, если удаление любой его вершины вместе с
инцидентными ей ребрами приводит к графу с меньшим хроматическим числом.
Покажите, что К
n
, является критическим графом при n >1.
197. Докажите, что всякий критический граф, являющийся k-хроматическим:
·
связен;
· не имеет точек сочленения;
· степень каждой его вершины не меньше, чем k–1.
198. Коробка скоростей – механизм для изменения частоты вращения ведомого вала при
неизменной частоте вращения ведущего. Это изменение происходит за счет того, что
находящиеся внутри коробки шестерни вводятся в зацепление специальным образом.
Одна из задач, стоящих перед конструктором коробки, заключается в минимизации числа
валов, на которых размещаются шестерни.
Некоторые шестерни не должны находиться
на одном валу, например, они могут быть
в зацеплении или их общий вес велик для одного вала, и т.д. В таблице крестиками указаны
такие пары шестерен. Найдите минимальное число валов, на которые можно поместить
шестерни.
1 2 3 4 5 6 7
1 + + + +
2 + + + +
3 + + +
4 + +
5 + + + +
6 + + +
7 + + + +
199. Образовавшийся коммерческий университет арендует здание для проведения занятий.
В четверг проводится 7 лекций: право, английский язык, французский язык, экономика,
менеджмент, маркетинг, этикет. Чтение каждой лекции в отдельности занимает один час,
но некоторые лекции не могут читаться одновременно. В таблице крестиком помечены
лекции, которые не могут читаться одновременно. Определите минимальное время, за
которое
могут быть прочитаны лекции в четверг.
тетраэдр
куб
октаэдр
додекаэдр
Страницы
- « первая
- ‹ предыдущая
- …
- 83
- 84
- 85
- 86
- 87
- …
- следующая ›
- последняя »
