題意：給定n個點，然后構造一個n個點的無向圖，每個點的度數為3；

思路：由圖論握手定理可知，每條邊都會連接2個點，那么點數應為偶數個，奇數不可能，每個點為3度，那么有n*3/2條邊，然后依次連接相鄰的就可以了。

code：

#include <bits/stdc++.h> using namespace std;int main() {int n;while (~scanf("%d",&n),n){if (n%2||n==2) {puts("Impossible");continue;}printf("%d\n",n+n/2);for (int i=1;i<n;i++)printf("%d %d\n",i,i+1);printf("%d %d\n",1,n);for (int i=1;i<=n/2;i++)printf("%d %d\n",i,i+n/2);} }

總結

以上是生活随笔為你收集整理的uva 11387——The 3-Regular Graph的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。