Od zagadki z trzema domkami do projektowania układów scalonych

Graf nazywamy planarnym, jeśli można go narysować na płaszczyźnie bez przecięć krawędzi. W trakcie wykładu opowiemy o tym, jaką strukturę mają grafy planarne i jakie mogą mieć zastosowania. Zastanowimy się też, jak można wizualizować grafy, które nie są planarne.

Zajęcia odbyły się: 16.11.2019
Wykładowca: Paweł Rzążewski