Чи існує граф з чотирма вершинами, який не є плоским? Даю 48 балів!!

Так, існують графи з чотирма вершинами, які не можуть бути намальовані на площині без перетинів ребер і, отже, не є плоскими графами. Таким графом є, наприклад, повний граф K4, у якому кожна вершина з'єднана з кожною іншою вершиною за допомогою ребра. Коли ми спробуємо намалювати цей граф на площині, то ми не зможемо зробити це без перетину ребер. Таким чином, граф K4 є прикладом графа з чотирма вершинами, який не є плоским.