sashahuryk
<{a,b,c,d},{u,v,w,x}; {(u,a),(u,b),(v,b),(v,c),(w,c),(w,a),(x,c), (x,d)}>.Так как мы рассматриваем только простые графы, граф нам прощеопределять как модель, носителем которой является множество вершин, аотношение - бинарное отношение смежности вершин. Тогда данный графзапишется как <{a,b,c,d}; {(a,b), (b,a),(b,c),(c,b),(a,c),(c,a),(c,d),(d,c)}>. В таком представлении ребру соответствуют две пары вершин (v1,v2) и (v2,v1),инцидентных данному ребру. Чтобы задать такое представление, достаточнодля каждого ребра указать двухэлементное множество вершин - его мы ибудем отождествлять с ребром. Для данного графа рёбра задаютсямножеством {{a,b},{b,c},{a,c},{c,d}} и граф мы будем записывать как пару (V,E), где V - множество вершин, а E - множество рёбер.
Answers & Comments