= Fizikalna metoda za vložitev grafov

== Naloga

- Izpelji sistem enačb za koordinate vozlišč grafa, tako da so v ravnovesju.
- Pokaži, da je matrika sistema diagonalno dominantna in negativno definitna.
- Napiši funkcijo, ki za dani graf in koordinate fiksiranih vozlišč, poišče koordinate vseh vozlišč, tako da reši sistem enačb z metodo konjugiranih gradientov.
- V ravnini nariši #link("https://en.wikipedia.org/wiki/Ladder_graph#Circular_ladder_graph")[graf krožno lestev], tako da polovico vozlišč razporediš enakomerno po enotski krožnici.
- V ravnini generiraj naključni oblak točk v notranjosti in na robu kvadrata $[0, 1]^2$. Nariši graf, ki ga dobiš z #link("https://sl.wikipedia.org/wiki/Delaunayeva_triangulacija")[Delaunayevo triangulacijo]. Fiksiraj točke na robu.