Deakstadieđáhus: Convexity and graph theory