graph Petersen
{
	graph [label = "Starting node: 5\nPath length: 3\nAllow cycles: 0\nSolutions: 12" rankdir = LR]

	"1" [color = "black" label = "5" name = "1" shape = "circle"]
	"2" [color = "black" label = "8" name = "2" shape = "circle"]
	"3" [color = "black" label = "6" name = "3" shape = "circle"]
	"4" [color = "black" label = "9" name = "4" shape = "circle"]
	"5" [color = "black" label = "5" name = "5" shape = "circle"]
	"6" [color = "black" label = "8" name = "6" shape = "circle"]
	"7" [color = "black" label = "6" name = "7" shape = "circle"]
	"8" [color = "black" label = "1" name = "8" shape = "circle"]
	"9" [color = "black" label = "5" name = "9" shape = "circle"]
	"10" [color = "black" label = "8" name = "10" shape = "circle"]
	"11" [color = "black" label = "3" name = "11" shape = "circle"]
	"12" [color = "black" label = "2" name = "12" shape = "circle"]
	"13" [color = "black" label = "5" name = "13" shape = "circle"]
	"14" [color = "black" label = "8" name = "14" shape = "circle"]
	"15" [color = "black" label = "3" name = "15" shape = "circle"]
	"16" [color = "black" label = "4" name = "16" shape = "circle"]
	"17" [color = "black" label = "5" name = "17" shape = "circle"]
	"18" [color = "black" label = "7" name = "18" shape = "circle"]
	"19" [color = "black" label = "9" name = "19" shape = "circle"]
	"20" [color = "black" label = "6" name = "20" shape = "circle"]
	"21" [color = "black" label = "5" name = "21" shape = "circle"]
	"22" [color = "black" label = "7" name = "22" shape = "circle"]
	"23" [color = "black" label = "9" name = "23" shape = "circle"]
	"24" [color = "black" label = "4" name = "24" shape = "circle"]
	"25" [color = "black" label = "5" name = "25" shape = "circle"]
	"26" [color = "black" label = "7" name = "26" shape = "circle"]
	"27" [color = "black" label = "2" name = "27" shape = "circle"]
	"28" [color = "black" label = "1" name = "28" shape = "circle"]
	"29" [color = "black" label = "5" name = "29" shape = "circle"]
	"30" [color = "black" label = "7" name = "30" shape = "circle"]
	"31" [color = "black" label = "2" name = "31" shape = "circle"]
	"32" [color = "black" label = "3" name = "32" shape = "circle"]
	"33" [color = "black" label = "5" name = "33" shape = "circle"]
	"34" [color = "black" label = "0" name = "34" shape = "circle"]
	"35" [color = "black" label = "4" name = "35" shape = "circle"]
	"36" [color = "black" label = "9" name = "36" shape = "circle"]
	"37" [color = "black" label = "5" name = "37" shape = "circle"]
	"38" [color = "black" label = "0" name = "38" shape = "circle"]
	"39" [color = "black" label = "4" name = "39" shape = "circle"]
	"40" [color = "black" label = "3" name = "40" shape = "circle"]
	"41" [color = "black" label = "5" name = "41" shape = "circle"]
	"42" [color = "black" label = "0" name = "42" shape = "circle"]
	"43" [color = "black" label = "1" name = "43" shape = "circle"]
	"44" [color = "black" label = "6" name = "44" shape = "circle"]
	"45" [color = "black" label = "5" name = "45" shape = "circle"]
	"46" [color = "black" label = "0" name = "46" shape = "circle"]
	"47" [color = "black" label = "1" name = "47" shape = "circle"]
	"48" [color = "black" label = "2" name = "48" shape = "circle"]
	"1" -- "2" -- "3" -- "4";
	"5" -- "6" -- "7" -- "8";
	"9" -- "10" -- "11" -- "12";
	"13" -- "14" -- "15" -- "16";
	"17" -- "18" -- "19" -- "20";
	"21" -- "22" -- "23" -- "24";
	"25" -- "26" -- "27" -- "28";
	"29" -- "30" -- "31" -- "32";
	"33" -- "34" -- "35" -- "36";
	"37" -- "38" -- "39" -- "40";
	"41" -- "42" -- "43" -- "44";
	"45" -- "46" -- "47" -- "48";
}
