Planarni grafovi - 1.
- Autor:
- Aleksandra-Maria Vuković
- Tema:
- Graf funkcije, Dužina, Matematika
Graf je planaran ako se može smjestiti u ravninu tako da mu se bridovi
sijeku samo u vrhovima. Graf koji je već tako smješten zovemo ravninskim
grafom.
Razmjesti vrhove u sljedećim grafovima bez presijecanja bridova, tj.
"raspetljaj" linije (bridove) u svakome grafu.