Вкажіть, яким з перелічених способів не можна подати неорієнтовані графи

Відмітьте закон тотожності у теорії множин

Чи існує гамільтонів контур і/або шлях у графі?

Тавтологією

називають формулу, яка

Скільки різних інтерпретацій має формула логіки висловлювань

Вкажіть, на якому вхідному

наборі диз’юнкція двох змінних дорівнює

Скільки різних інтерпретацій має формула логіки висловлювань

Як позначається обхід графа вшир?

Яке відношення називають відношенням еквівалентності?

Дано відношення:

R1= {(1,1), (1,2), (2,1), (2,2), (3,4), (4,1), (4,4)};

R2 = {(1,1), (1,2), (2,1)};

R3 = {(1,1), (1,2), (1,4), (2,1), (2,2), (3,3), (4,1), (4,4)};

R4 = {(2,1), (3,1), (3,2), (4,1), (4,2), (4,3)};

R5 = {(1,1), (1,2), (1,3), (1,4), (2,2), (2,3), (2,4), (3,3), (3,4), (4,4)};

R6 = {(3,4)}.

Вкажіть, які з них симетричні