非圖論解一：偶數不相鄰，3，6不相鄰，共32種。

用123456六個數組成一個六位數， 要求任何相鄰的兩個數互質， 能組成多少個六位數？
解一：從左到右六個位置：一，二，三，四，五，六。偶數不相鄰，3，6不相鄰。
I．偶數2，4，6占奇數位置一，三，五。
a.6占位置一
2，4占位置三，五。兩種；
3不可占位置二，隻能占位置四，六。兩種；
1，5占剩下的兩個偶數位置。兩種；
共2*2*2=8種。

612345
614325
652341
654321
612543
614523
652143
654123

b.6占位置三
2，4占位置一，五。兩種；
3不可占位置二，四，隻能占位置六。一種；
1，5占位置二，四。兩種；
共2*1*2=4種。

216543
416523
256143
456123

c.6占位置五
2，4占位置一，三。兩種；
3不可占位置四，六，隻能占位置二。一種；
1，5占位置四，六。兩種；
共2*1*2=4種。

234165
432165
234561
432561

總共16種。

II．偶數2，4，6占偶數位置二，四，六。
類似I．, 總共16種。

結論：總共32種。