Auf zufälligem Spaziergang auf wachsenden Graphen