У графі немає ні гамільтонового шляху, ані контуру

У графі є гамільтонів шлях з початком у точці c, але немає циклу

У графі є гамільтонів контур з початком у точці c, але немає шляху

11111

00000

ДДНФ

МДНФ

СДНФ

ДКНФ

таблицю

масив

матрицю

чергу

стек

А та В збігаються

А помилкове, а В істинне

А та В істинні

А істинне, а В помилкове

{1, 2}, {1, 5}, {1, 7}, {1, 8}, {1, 9}, {1, 10}

{1, 1}, {2, 2}, {5, 5}, {7, 7}, {8, 8}, {9, 9}, {10, 10}

{7, 7}, {7, 8}, {8, 8}

{1, 7}, {1, 8}, {2, 7}, {2, 8}, {5, 7}, {5, 8}

тотожності

доповнення

ідемпотентності

де Моргана

існує шлях тільки між двома вузлами у відповідному йому неорієнтованому графі

для всіх впорядкованих пар вузлів, окрім двох, існує  шлях, який веде з першого вузла у другий

існує шлях між будь-якими двома різними вузлами у відповідному йому неорієнтованому графі

для будь-якої впорядкованої пари його вузлів існує шлях, який веде з першого вузла у другий

8

4

3

1

2