В теории графов архимедов граф — это граф, который образует скелет одного из архимедовых тел. Имеется 13 архимедовых графов, и все они являются регулярными, полиэдральными (а следовательно, также 3-вершинно связными планарными) и гамильтоновыми[1].
Кроме этих 13 тел, бесконечное множество графов призм и графов антипризм можно также считать архимедовыми графами[2].