Dans toutes les disciplines mobilisant l’analyse de réseau, on considère qu’elle est issue de la théorie des graphes, cette dernière étant supposée remonter au XVIIIe siècle. L’étude des premiers textes de géographie prétendant s’appuyer sur la théorie des graphes montre que le lien entre les deux est ténu, la théorie des graphes devenant un domaine des mathématiques clairement identifiable seulement dans les années 1950. Fondée sur une étude approfondie des articles et ouvrages fondant la géographie quantitative nord-américaine, cet article montre que si une poignée de termes est empruntée à la théorie des graphes, les mesures et méthodes proposées sont des créations disciplinaires autonomes visant à répondre à des questions de recherche spécifiques. Ce lien faible entre analyse de réseau et théorie des graphes pourrait sans doute être généralisé aux autres disciplines et pourrait expliquer la faiblesse du dialogue interdisciplinaire jusqu’au milieu des années 2000.