#1344479

#1344479: Рассмотрим граф G с 11 вершинами и 18 ребрами. Какое минимальное количество ребер должно быть удалено из графа G, чтобы он не содержал циклов?

Рассмотрим граф G с 11 вершинами и 18 ребрами. Какое минимальное количество ребер должно быть удалено из графа G, чтобы он не содержал циклов?
Варианты ответа:
  • 6
  • 7
  • 8
  • 9

🔒 Ответ будет доступен после оплаты

Тематика: Математика Математика пробник Теория нечетких множеств
📚 Похожие вопросы по этой дисциплине
Рассмотрим граф G с 10 вершинами. Известно, что в графе 4 вершины имеют степень 3, а остальные вершины имеют степень 2. Сколько компонент связности содержит граф G? Учащимся было необходимо написать 3 контрольные работы. Первую или вторую контрольные работы успешно написали 33 учащихся, первую или третью – 31 учащийся, вторую или третью – 32 учащихся. Не менее двух контрольных работ выполнили 20 учащихся. Сколько учащихся успешно решили только одну контрольную работу? В классе 35 учеников. Каждый из них увлекается хотя бы одним видом спорта: хоккеем, футболом и теннисом. Всеми тремя видами спорта увлекается 6 учеников, хоккеем и футболом – 15 учеников, хоккеем и теннисом – 13 учеников, теннисом и футболом – 9 учеников. Сколько учеников увлекаются только одним видом спорта? На рынке продавались платья: 45 пышных, 50 с цветочками, 50 белого цвета, 20 белого цвета с цветочками, 20 пышных белого цвета, 25 пышных с цветочками, 15 пышных белого цвета с цветочками, 5 зеленых вытянутых, никогда не цветущих. Сколько всего платьев продавалось на рынке? В олимпиаде по математике участвовали 15 учащихся, по географии – 8, по литературе – 12. 4 ученика участвовали в олимпиадах по математике и географии, 5 – по математике и литературе, 3 – по географии и литературе. 2 ученика участвовали во всех трех олимпиадах. Сколько учеников участвовали только в олимпиаде по географии?