В табл. 15.1 приведен четвертый список нерешенных задач перечисления графов, который так и озаглавлен. Все эти задачи можно, конечно, сформулировать и для помеченных графов, причем некоторые из них для помеченных графов уже решены. Чтобы понять эти задачи, в каждой из которых требуется выразить число конфигураций через подходящие параметры, необходимо ввести дополнительные определения. Определения, связанные с орграфами, можно найти в следующей главе.
