1 Чему равно хроматическое число приведенного графа?
2.Во Сколько ребер содержит паросочетание наибольшего размера в приведённом графе?
3.Во Чему равен размер наименьшего вершинного покрытия в приведенном графе?
4.Во Чему равно число независимости приведенного графа?
5.Во Сколько вершин содержит самый длинный цикл в приведенном графе?
6.Во Содержит ли граф подграфы, гомеоморфные K_5 и K_ { 3,3 }
7.Во Чему равна величина ex(19,G), где G - это граф, приведенный на картинке?
8.Во Чему равно наибольшее число k, для которого граф, приведенный на картинке, является k-связным?
9.Во Чему равно наименьшее число ребер, которое нужно удалить из приведенного графа, чтобы сделать его двудольным?
120 = 2³ · 3 · 5
300 = 2² · 3 · 5²
100 = 2² · 5²
наименьшее общее кратное = 2³ · 3 · 5² = 600
480 = 2^5 · 3 · 5
216 = 2³ · 3³
144 = 2^4 · 3²
наименьшее общее кратное = 2^5 · 3³ · 5 = 4320
105 = 3 · 5 · 7
350 = 2 · 5² · 7
140 = 2² · 5 · 7
наименьшее общее кратное = 3 · 5² · 7 · 2² = 2100
280 = 2³ · 5 · 7
140 = 2² · 5 · 7
224 = 2^5 · 7
наименьшее общее кратное = 2^5 · 5 · 7 = 1120
подробнее - на -