Some Maxima code related to graph theory is collected from people across the web.
https://sysplay.in/blog/mathematics/2015/01/playing-with-graphs/
https://www.opensourceforu.com/2015/01/playing-around-with-graphs-in-maxima/
https://sysplay.in/blog/mathematics/2014/12/visualizing-graph-theory/
https://www.opensourceforu.com/2014/12/learn-how-to-visualise-graph-theory/
https://pphmjopenaccess.com/index.php/aadm/article/view/409/372
https://domeuclidiano.blogspot.com/2012/07/graphs-para-matematicas-discretas.html
https://lib.iitta.gov.ua/1121/1/8.pdf
https://core.ac.uk/download/pdf/155244046.pdf
https://journal.iitta.gov.ua/index.php/itlt/article/view/1550/1140
https://gist.github.com/louisswarren/b357f49bd7c48d099c7f1dc3b49da816
https://gist.github.com/MHenderson/462eb071cb80151ad133
https://mjhdata.netlify.app/tags/maxima/
https://github.com/lolesvalverde/MDenHaskell/blob/master/auxiliares/Ejemplos_con_Maxima.md
In these posts are examples that can be used with Maxima.
Functions for graphs and an exposition of Euler and graphs.
https://github.com/lolesvalverde/MDenHaskell/blob/master/auxiliares/Correspondencia_con_Maxima.org
https://www.ugr.es/~pedro/mdal/mdal.pdf
https://riuma.uma.es/xmlui/bitstream/handle/10630/25954/Discreta22.pdf?sequence=1