andrewa
?>

Является ли заданный неориентированный граф G = 〈V,  E〉 двудольным? V = {a, b, c, e, f, g, h, k, m, n}, E = {(a, h), (a, n), (a, k), (b, k), (b, f), (b, m), (c, k), (c, h), (e,  f), (e, g), (f,  a), (f, m), (g, m), (m, n)}. Если он не двудольный, то какие рёбра в нём нужно удалить, чтобы он стал двудольным?

Математика

Ответы

irinaphones8
По условию:
6 М  +  12 K   = 660 г      ⇒ все числа делятся на 6 
5 М   +  15 K  =  750 г     ⇒ все  числа делятся на 5
1)  660 :  6 = 110 (г) весит  1 мандаринка и 2 киви
2)  750 :  5 = 150 (г)  весит  1 мандаринка и 3 киви
3) 150 - 110 = 40(г) весит  1 киви
4)  40 * 2 = 80 (г) весит  2 киви
5) 110-80= 30 (г)  весит  1 мандаринка

Проверим:
6 *30   + 12 * 40 = 180 + 480 = 660 (г) в первом пакете
5 *30  +  15 * 40  = 150+600 =  750 (г) во втором пакете

ответ:  30 г весит одна мандаринка , 40 г   одно  киви.
rakitinat8
Ум слаб, а дух крепок.

Николай Заболоцкий: «Душа обязана трудиться, и день и ночь…». Каждый человек имеет душу. Нельзя забывать о своей душе, она играет в жизни человека куда более важную роль, чем тело. Только тот человек может быть счастливым, который живет в согласии с самим собой и думает о своей душе.Душа - это почти невесомая часть тела, отвечающая за наши моральные ценности. И только мужественные и честные люди оценить масштаб своей души. В человеке все должно быть прекрасно. Это значит, что должна существовать гармония между телом и душой, мыслями и поступками, стремлениями и образом жизни.Надо  укреплять   и воспитывать душу. Это может быть молитва, во время которой человек очищается духовно.  Это могут быть добрые дела другим людям, мы чувствуем их благодарность, которая нам стать лучше, духовно выше и чище.Нельзя забывать о своей душе. 

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Является ли заданный неориентированный граф G = 〈V,  E〉 двудольным? V = {a, b, c, e, f, g, h, k, m, n}, E = {(a, h), (a, n), (a, k), (b, k), (b, f), (b, m), (c, k), (c, h), (e,  f), (e, g), (f,  a), (f, m), (g, m), (m, n)}. Если он не двудольный, то какие рёбра в нём нужно удалить, чтобы он стал двудольным?
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

ea-office
tarasovs
andreyduborezz2913
lider-mpl550
borisowaew
ЮрьевичКарпова1564
Гарик383
elena-novikova-1992
shyroshka836103
dakimov
Елена
vipppp19743355
vnolenev
ivshzam
sashakrotova943