Пропонується категорний підхід до формалізації нечітких графових граматик, які є узагальненням послідовних графових граматик та враховують основні види нечіткості, що виникають як при побудові нечіткими множинами. Показано, що проблеми нерозв'язаності, які відомі для граматик Хомського, справедливі і для нечітких графових граматик.