Партнерка на США и Канаду по недвижимости, выплаты в крипто

  • 30% recurring commission
  • Выплаты в USDT
  • Вывод каждую неделю
  • Комиссия до 5 лет за каждого referral

Практическая работа 7

Основные положения теории графов

     

Задания для работы

Укажите псевдографы на рис 4 и почему

Укажите номера всех пар вершин, являющихся смежными (рис 1):

Укажите номера всех пар ребер, являющихся смежными (рис 1):

Укажите номера вершин, инцидентных ребру ⎨2.6⎬ (рис 7). На рис 4 укажите графы, имеющие висячие ребра Сумма степеней всех вершин некоторого графа равна 20. К этому графу добавили 3 ребра, на изменяя количества вершин. Чему равна сумма  степеней всех вершин нового графа? Сколько в нем ребер? Сколько четных и сколько нечетных вершин в графе, изображенном

 

Сколько висячих вершин в каждом из графов на рис 4 Укажите номера вопросов, на которые Вы ответите «да» и оъясните почему