答えがわかりました！
１２頂点から４点を選べば題意を満たすような線分の組み合わせが一通りに対応するので答えは12C4だそうです！
みなさんありがとうございました。