Эксперт по сдаче вступительных испытаний в ВУЗах
Вопрос: » Для графа 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)
