Der Kantengraph zu einem Sterngraph mit n + 1 {\displaystyle {}n+1} Punkten, also einem Zentrum mit daran anliegenden n {\displaystyle {}n} Blättern, ist ein vollständiger Graph mit n {\displaystyle {}n} Punkten.
