А в том видно проблема, что преподаватель информатики вообще говоря при такой классификации должен хорошо знать дискретную математику. Что должно учитываться в квалификационных требованиях к преподавателю.
Из своего опыта после окончания мехмата и опроса одноклассников вообще говоря делаю вывод, что даже в университетском образовании дискретная математика изучалась не лучшим образом.
Теперь ясно.
Если вы про то, что мало нормальных преподов инфы - то их так же мало, как и нормальных преподов математики и вообще любого другого предмета.
Как вы сами писали, если из информатики выкинуть графы и алгоритмы, то там ничего не останется.