Способ представления графа в виде матрицы, в которой столбцы и строки соответствуют вершинам графа, называется:

Способ представления графа в виде матрицы, в которой строки соответствуют вершинам графа, а столбцы - ребрам, называется:

Укажите самый неудобный способ машинного представления графа:

Укажите нижнюю границу количества ребер простого графа с вершинами, превышение которой означает связность графа:

Что соответствует вершинам и ребрам графа, который описывает "Задачу о четырех красках":

При котором из способов представления графа матрица для его представления всегда квадратная:

Укажите способы машинного представления графа:

Для простого графа с вершинами укажите количества ребер, обеспечивающие связность графа:

Укажите достоинства списков инциденций как способа машинного представления графа:

Если степень каждой из вершин графа строго больше половины количества вершин графа, то:

Представление графа в виде объединения связанных компонент - это: