Как найти плоский граф в дискретной математике (k3,3 и k5 неплоскостные)

• Видео начинается с объяснения того, что плоский график - это график, который можно нарисовать на плоскости.  

• Однако, автор отмечает, что это не совсем так, поскольку плоский график делит плоскость на две части и является границей.  

• Далее автор переходит к обсуждению двудольных графов, которые являются полными двудольными графами с тремя вершинами.  

• Она также упоминает "k-пятерку", которая является полным графом, в котором одна из вершин является "ты", а другая - "один к одному".  

• В заключительной части видео автор приводит формулу для полного графа, которая гласит, что количество ребер равно m, где m меньше или равно трем n минус шесть.  

• Она также благодарит зрителей за просмотр и просит их оставить свои комментарии и вопросы.