Ответы на тесты по дисциплине Дискретная математика 76



Авторы специализируются на тестах по любым дисциплинам! Средний балл по тестам 4,6.
Любые вопросы по дистанционному обучению. Тесты, письменные работы, сессия под ключ.
Известный интернет сайт, помощь по любым учебным вопросам - от теста до дипломной работы. Личный менеджер.
Крупная биржа студенческих работ. Закажи напрямую у преподавателя. Низкие цены, стена заказов.
Биржа студенческих работ. Потребуется самостоятельная выгрузка работ.

Вопрос: » Для графа G(X,U), где #math U={(!(#l(x,1)$#l(x,2)))%(!(#l(x,3)$#l(x,4)))%(!(#l(x,3)$#l(x,2)))%(!(#l(x,1)$#l(x,3)))%(!(#l(x,1)$#l(x,4)))}.
Определить:
а) хроматическое число #math gamma$(G);
б) все максимальные пустые подграфы P(G) методом Магу;
в) множества вершин K(G), которым можно приписать одно и тоже натуральное число(цвет).
Варианты ответа:
1. #math gamma$(G)=3;
#math P$(G)={#l(x,1)%#l(x,4)%#l(x,2)$#l(x,3)};
#math K$(G)={#l(x,1)%#l(x,3)%#l(x,2)$#l(x,4)}.
2. #math gamma$(G)=3;
#math P$(G)={#l(x,2)%#l(x,3)%#l(x,1)$#l(x,4)};
#math K$(G)={#l(x,1)%#l(x,3)%#l(x,2)$#l(x,4)}.
3. #math gamma$(G)=3;
#math P$(G)={#l(x,1)%#l(x,3)%#l(x,2)$#l(x,4)};
#math K$(G)={#l(x,1)%#l(x,3)%#l(x,2)$#l(x,4)}.
В ответ введите номер верного варианта ответа. »
Ответ (3)

Вопрос: » Для графа G(X,U), где #math U={(!(#l(x,1)$#l(x,2)))%(!(#l(x,3)$#l(x,4)))%(!(#l(x,3)$#l(x,3)))%(!(#l(x,2)$#l(x,2)))%(!(#l(x,1)$#l(x,3)))%(!(#l(x,1)$#l(x,4)))%(!(#l(x,4)$#l(x,2)))}.
Определить:
а) хроматическое число #math gamma$(G);
б) все максимальные пустые подграфы P(G) методом Магу;
в) множества вершин K(G), которым можно приписать одно и тоже натуральное число(цвет).
Варианты ответа:
1. #math gamma$(G)=3;
#math P$(G)={#l(x,1)%#l(x,4)%#l(x,2)$#l(x,3)};
#math K$(G)={#l(x,1)%#l(x,4)%#l(x,2)$#l(x,3)}.
2. #math gamma$(G)=3;
#math P$(G)={#l(x,1)%#l(x,3)%#l(x,2)$#l(x,4)};
#math K$(G)={#l(x,1)%#l(x,3)%#l(x,2)$#l(x,4)}.
3. #math gamma$(G)=2;
#math P$(G)={#l(x,1)$#l(x,3)%#l(x,2)$#l(x,3)};
#math K$(G)={#l(x,2)%#l(x,4)%#l(x,1)$#l(x,3)}.
В ответ введите номер верного варианта ответа. »
Ответ (1)

 

Вопрос: «Для графа G(X,U), где #math U={(!(#l(x,1)$#l(x,2)))%(!(#l(x,3)$#l(x,4)))%(!(#l(x,3)$#l(x,2)))%(!(#l(x,1)$#l(x,3)))%(!(#l(x,1)$#l(x,4)))%(!(#l(x,2)$#l(x,4)))}.
Определить:
а) хроматическое число #math gamma$(G);
б) все максимальные пустые подграфы P(G) методом Магу;
в) множества вершин K(G), которым можно приписать одно и тоже натуральное число(цвет).
Варианты ответа:
1. #math gamma$(G)=4;
#math P$(G)={#l(x,1)%#l(x,4)%#l(x,2)$#l(x,3)};
#math K$(G)={#l(x,1)%#l(x,3)%#l(x,2)$#l(x,4)}.
2. #math gamma$(G)=3;
#math P$(G)={#l(x,1)%#l(x,3)%#l(x,2)$#l(x,4)};
#math K$(G)={#l(x,1)%#l(x,3)%#l(x,2)$#l(x,4)}.
3. #math gamma$(G)=4;
#math P$(G)={#l(x,1)%#l(x,2)%#l(x,3)%#l(x,4)};
#math K$(G)={#l(x,1)%#l(x,2)%#l(x,3)%#l(x,4)}.
В ответ введите номер верного варианта ответа.
Ответ (3)

 

Вопрос: «Раскрасить граф G=(X,U) , применяя метод Магу, если #math U={(!(#l(x,1)$#l(x,2)))%(!(#l(x,3)$#l(x,4)))%(!(#l(x,2)$#l(x,3)))%(!(#l(x,4)$#l(x,5)))%(!(#l(x,2)$#l(x,6)))%(!(#l(x,5)$#l(x,6)))%(!(#l(x,6)$#l(x,7)))}.
Определить:
а) хроматическое число #math gamma$(G);
б) все максимальные пустые подграфы P(G) методом Магу;
в) множества вершин K(G), которым можно приписать одно и тоже натуральное число(цвет).
Варианты ответа:
1. #math gamma$(G)=3;
#math P$(G)={#l(x,1)$#l(x,3)$#l(x,6)%#l(x,1)$#l(x,4)$#l(x,6)%#l(x,1)$#l(x,4)$#l(x,7)%#l(x,2)$#l(x,4)$#l(x,7)%#l(x,2)$#l(x,5)$#l(x,7)%#l(x,1)$#l(x,3)$#l(x,5)$#l(x,7)};
#math K$(G)={#l(x,2)%#l(x,4)$#l(x,6)%#l(x,1)$#l(x,3)$#l(x,5)$#l(x,7)}%{#l(x,6)%#l(x,2)$#l(x,4)%#l(x,1)$#l(x,3)$#l(x,5)$#l(x,7)}.
2. #math gamma$(G)=3;
#math P$(G)={#l(x,2)$#l(x,3)%#l(x,1)$#l(x,3)$#l(x,7)%#l(x,1)$#l(x,5)$#l(x,6)%#l(x,1)$#l(x,4)$#l(x,7)%#l(x,2)$#l(x,3)$#l(x,7)%#l(x,2)$#l(x,5)$#l(x,7)%#l(x,1)$#l(x,3)$#l(x,5)$#l(x,7)};
#math K$(G)={#l(x,1)%#l(x,3)$#l(x,6)%#l(x,1)$#l(x,3)$#l(x,5)$#l(x,7)}%{#l(x,6)%#l(x,2)$#l(x,4)%#l(x,1)$#l(x,3)$#l(x,5)$#l(x,6)}.
3. #math gamma$(G)=2;
#math P$(G)={#l(x,1)$#l(x,3)%#l(x,1)$#l(x,3)$#l(x,6)%#l(x,1)$#l(x,4)$#l(x,6)%#l(x,1)$#l(x,4)$#l(x,7)%#l(x,3)$#l(x,4)$#l(x,7)%#l(x,2)$#l(x,5)$#l(x,7)%#l(x,2)$#l(x,3)$#l(x,5)$#l(x,7)};
#math K$(G)={#l(x,2)%#l(x,4)$#l(x,6)%#l(x,1)$#l(x,3)$#l(x,5)$#l(x,7)}%{#l(x,6)%#l(x,2)$#l(x,4)%#l(x,1)$#l(x,3)$#l(x,5)$#l(x,7)}.
В ответ введите номер верного варианта ответа. »
Ответ (1)

Вопрос: » Для графа G(X,U), где #math U={(!(#l(x,1)$#l(x,2)))%(!(#l(x,3)$#l(x,4)))%(!(#l(x,3)$#l(x,2)))%(!(#l(x,1)$#l(x,3)))%(!(#l(x,1)$#l(x,4)))}.
Определить:
а) хроматическое число #math gamma$(G);
б) все максимальные пустые подграфы P(G) методом Магу;
в) множества вершин K(G), которым можно приписать одно и тоже натуральное число(цвет).
Варианты ответа:
1. #math gamma$(G)=3;
#math P$(G)={#l(x,2)$#l(x,3)%#l(x,1)%#l(x,2)$#l(x,4)};
#math K$(G)={#l(x,2)%#l(x,4)%#l(x,2)$#l(x,4)}.
2. #math gamma$(G)=3;
#math P$(G)={#l(x,1)%#l(x,3)%#l(x,2)$#l(x,4)};
#math K$(G)={#l(x,1)%#l(x,3)%#l(x,2)$#l(x,4)}.
3. #math gamma$(G)=2;
#math P$(G)={#l(x,1)$#l(x,3)%#l(x,2)$#l(x,3)};
#math K$(G)={#l(x,2)%#l(x,4)%#l(x,1)$#l(x,3)}.
В ответ введите номер верного варианта ответа. »
Ответ (2)

Похожие материалы