> но в процессе изучения графов они появляются после кратных петель (поскольку развитием их самых и являются)

ну хз, в специфичной для программирования математике петли почти не появляются, а взвешенные графы появляются сразу же, потому что надо давать прикладнуху типа Дейкстр и поисков в ширину