Let n be a positive integer. Show that a subgraph induced by a nonempty subset of the vertex set of…

array(10) { [0]=> object(stdClass)#4228 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "E91bGT9BjYk" ["related_video_title"]=> string(94) "Как распознать обманчивый график? — Лиа Гасловиц" ["posted_time"]=> string(19) "7 лет назад" ["channelName"]=> string(6) "TED-Ed" } [1]=> object(stdClass)#4201 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "QWx6QBlpvns" ["related_video_title"]=> string(88) "1. Встреча на Патриарших. Мастер и Маргарита. Full HD" ["posted_time"]=> string(19) "1 год назад" ["channelName"]=> string(19) "NightHORROR_Channel" } [2]=> object(stdClass)#4226 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "-qLT1TqMfns" ["related_video_title"]=> string(106) "Савватеев о тотальном списывании ОГЭ по математике. 03.06.2025" ["posted_time"]=> string(25) "3 недели назад" ["channelName"]=> string(60) "Алексей Савватеев и Родная Школа" } [3]=> object(stdClass)#4233 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "aircAruvnKk" ["related_video_title"]=> string(101) "Но что такое нейронная сеть? | Глава 1. Глубокое обучение" ["posted_time"]=> string(19) "7 лет назад" ["channelName"]=> string(11) "3Blue1Brown" } [4]=> object(stdClass)#4212 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "iyrnPNBWIQ4" ["related_video_title"]=> string(161) "«Жить надо сегодня». Олег Тиньков и Майкл Калви о взлете нового финтех-стартапа Plata" ["posted_time"]=> string(21) "1 день назад" ["channelName"]=> string(28) "Это Осетинская!" } [5]=> object(stdClass)#4230 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "OkmNXy7er84" ["related_video_title"]=> string(80) "Самая сложная задача на самом сложном тесте" ["posted_time"]=> string(19) "7 лет назад" ["channelName"]=> string(11) "3Blue1Brown" } [6]=> object(stdClass)#4225 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "mThiyFYEQhY" ["related_video_title"]=> string(163) "«Будем жить!» | Хитрая передача на Первом канале о вернувшихся с СВО (English subtitles) @Max_Katz" ["posted_time"]=> string(23) "7 часов назад" ["channelName"]=> string(19) "Максим Кац" } [7]=> object(stdClass)#4235 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "8idr1WZ1A7Q" ["related_video_title"]=> string(115) "Биномиальные распределения | Вероятности вероятностей, часть 1" ["posted_time"]=> string(19) "5 лет назад" ["channelName"]=> string(11) "3Blue1Brown" } [8]=> object(stdClass)#4211 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "EK32jo7i5LQ" ["related_video_title"]=> string(145) "Почему простые числа образуют эти спирали? | Теорема Дирихле и пи-аппроксимации" ["posted_time"]=> string(19) "5 лет назад" ["channelName"]=> string(11) "3Blue1Brown" } [9]=> object(stdClass)#4229 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "rKnKwGhRObE" ["related_video_title"]=> string(34) "What is a Subgraph? | Graph Theory" ["posted_time"]=> string(19) "6 лет назад" ["channelName"]=> string(13) "Wrath of Math" } }