Вы смотрели примеры на сайте Networkx? Этот пример может помочь вам начать с этим.
В Networkx также есть ряд функций, которые генерируют случайные графы, которые, вероятно, будут полезны. Посмотрите на функцию random_powerlaw_tree (....), подробно описанную в разделе генераторов графа документации.