1. 在 Linux 系统终端中，以下哪个命令用于创建一个新的目录：

{{ select(1) }}

• newdir
• mkdir
• create
• mkfold

2. （多选） 以下连通无向图中，哪些不一定可以用不超过两种颜色进行染色：

{{ multiselect(2) }}

• 完全三叉树
• 平面图
• 边双连通图
• 欧拉图

3. 假设有 $n$ 根柱子，需要按照以下规则依次放置编号为 $1,2,3,\ldots$ 的圆环：每根柱子的底部固定，顶部可以放入圆环；每次从柱子顶部放入圆环时，需要保证任何两个相邻圆环的编号之和是一个完全平方数。请计算当有 $4$ 根柱子时，最多可以放置 {{ input(3) }} 个圆环。