По матрицам смежности определить какие из графов являются полными.

а 1 1 1 1 0 0 1 0 1 0 0 0 1 1 0 0 0 0 1 0 1 1 1 1 0

b 0 1 0 1 0 0 0 0 1 1 1 1 0 0 0 0 0 1 0 1 1 0 1 0 0

c 1 1 0 1 1 1 1 1 0 1 0 1 1 1 1 1 0 1 1 1 1 1 1 1 1

d 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 1 1 1 0 0 1 1 1 1 0

Правильный ответ:

• # Найти прямые многозначные отображения 2-го порядка для вершин [Большая Картинка]
• # Для графа, изображенного на рисунке найти обратные транзитивные замыкания для вершин [Большая Картинка]
• # Для графа, приведенного на рисунке 1, найти матрицу контрдостижимости. [Большая Картинка] аX1X2X3X4X5X110000Q=X211000X311100X410111X511001 бX1X2X3X4X5X110000Q=X211000X311100X411111X511001вX1X2X3X4X5X110000Q=X211000X311100X411110X511001
• # Для графа, данного на рисунке найти количество путей длиной 2 между всеми вершинами графа. [Большая Картинка]
• # Является ли граф на рисунке двудольным? [Большая Картинка]