Search

1.2: Приклади
https://ukrayinska.libretexts.org/%D0%9C%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0/%D0%9A%D0%BE%D0%BC%D0%B1%D1%96%D0%BD%D0%B0%D1%82%D0%BE%D1%80%D0%B8%D0%BA%D0%B0_%D1%82%D0%B0_%D0%B4%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0_%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0/%D0%9A%D0%BE%D0%BC%D0%B1%D1%96%D0%BD%D0%B0%D1%82%D0%BE%D1%80%D0%B8%D0%BA%D0%B0_%D1%96_%D1%82%D0%B5%D0%BE%D1%80%D1%96%D1%8F_%D0%B3%D1%80%D0%B0%D1%84%D1%96%D0%B2_(Guichard)/01%3A_%D0%9E%D1%81%D0%BD%D0%BE%D0%B2%D0%B8/1.02%3A_%D0%9F%D1%80%D0%B8%D0%BA%D0%BB%D0%B0%D0%B4%D0%B8
Спочатку нам потрібно чітко визначитися з правилами: дошка покрита, якщо доміно покладені так, щоб кожен покривав рівно два квадрати дошки; жодне доміно не перекривається; і кожен квадрат покритий. An...Спочатку нам потрібно чітко визначитися з правилами: дошка покрита, якщо доміно покладені так, щоб кожен покривав рівно два квадрати дошки; жодне доміно не перекривається; і кожен квадрат покритий. Any graph produced in this way will have an important property: it can be drawn so that no edges cross each other; this is a planar graph. This is called the complete graph on five vertices, denoted $K_5$ ; in a complete graph, each vertex is connected to each of the others.