Есть ответ 👍

Есть граф состоящий из нескольких вершин и у каждой вершины четная степень надо доказать что если убрать одну вершину то граф останется связным

232
365
Посмотреть ответы 3

Ответы на вопрос:


это неверно.

строим 2 графа - обычные треугольники. потом берем, и соиденяем эти 2 треугольника одной вершиной.

получм что-то похожее, на бабочку для костюма.

выйдет 4 вершины со степенью 2 и вершину, которая является соединением треугольников, у которой степень 4. убирая ее получим несвязный граф, состоящий из двух одинаковых частей: 2 соединенные вершины

ALSY0504
4,7(70 оценок)

Плотность гасу (керосина) равна 800 кг/м3 = 0,8 кг/л объем 8 кг керосина 8кг / 0,8 кг/л = 10 л такой и должна быть наименьшая емкость ("посудина") для хранения 8 кг керосина
kucm14
4,4(3 оценок)

138: 1=138 138: 2=69 138: 3=46 138: 6=23 138: 23=6 138: 69=2 138: 138=1 ответ в

Реши свою проблему, спроси otvet5GPT

  • Быстро
    Мгновенный ответ на твой вопрос
  • Точно
    Бот обладает знаниями во всех сферах
  • Бесплатно
    Задай вопрос и получи ответ бесплатно

Популярно: Математика

Caktus Image

Есть вопросы?

  • Как otvet5GPT работает?

    otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
  • Сколько это стоит?

    Проект находиться на стадии тестирования и все услуги бесплатны.
  • Могу ли я использовать otvet5GPT в школе?

    Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
  • В чем отличия от ChatGPT?

    otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.

Подпишись на наш телеграмм канал

GTP TOP NEWS