Можно прочитать в Хатчере на странице 189 в параграфе 2.2 Гомологи (вычисления и приложения)
Там доказывается теорема о том, что Эйлерова характеристика - гомотопический инвариант
Эйлерову характеристику можно определить для графов или для произвольных топ. пространств. Инвариантность (гомотопическая) общего определения очевидна, потому что очевидна гомотопическая инвариантность когомологий. А вот доказать независимость эйлеровой характеристики, которая определяется просто для графов, от выбора «структуры» графа и правда муторно