graph G {
    SCAST [label="SC,{AST}"];
    SCAT [label="SC,{AT}"];
    SCAS [label="SC,{AS}"];
    SCST [label="SC,{ST}"];
    SCT [label="SC,{T}"];
    SCS [label="SC,{S}"];
    SCA [label="SC,{A}"];
    CAST [label="C,{AST}"];
    CAT [label="C,{AT}"];
    CAS [label="C,{AS}"];
    CST [label="C,{ST}"];
    CT [label="C,{T}"];
    CS [label="C,{S}"];
    CA [label="C,{A}"];
    PAST [label="P,{AST}"];
    PAT [label="P,{AT}"];
    PAS [label="P,{AS}"];
    PST [label="P,{ST}"];
    PT [label="P,{T}"];
    PS [label="P,{S}"];
    PA [label="P,{A}"];
    PN [label="P,{Ø}"];
    SCN [label="SC,{Ø}"];
    CN [label="C,{Ø}"];


    SCAST -- SCAT;
    SCAST -- SCAS;
    SCAST -- SCST;
    SCAST -- CAST;

    SCAT -- SCA;
    SCAT -- SCT;
    SCAT -- CAT;

    SCAS -- SCA;
    SCAS -- SCS;
    SCAS -- CAS;

    SCST -- SCT;
    SCST -- SCS;
    SCST -- CST;

    SCA -- SCN;
    SCA -- CA;
    SCS -- SCN;
    SCS -- CS
    SCT -- SCN;
    SCT -- CT;

    CAST -- PAST;
    CAST -- CAS;
    CAST -- CAT;
    CAST -- CST;

    CAT -- CA;
    CAT -- CT;
    CAT -- PAT;
    CAS -- CA;
    CAS -- CS;
    CAS -- PAS;
    CST -- CS;
    CST -- CT;
    CST -- PST;

    CA -- CN;
    CA -- PA;
    CS -- CN;
    CS -- PS;
    CT -- CN;
    CT -- PT;

    PAST -- PAT;
    PAST -- PST;
    PAST -- PAS;

    PAT -- PA;
    PAT -- PT;
    PAS -- PA;
    PAS -- PS;
    PST -- PS;
    PST -- PT;

    PA -- PN;
    PS -- PN;
    PT -- PN;

    SCN -- CN;
    CN -- PN;
 }