База ответов ИНТУИТ

Дискретный анализ

<<- Назад к вопросам

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

(Отметьте один правильный вариант ответа.)
Варианты ответа
страны изображаются в виде вершин, ребра соединяют вершины, если между соответствующими им странами имеется граница, отличная от точки (Верный ответ)
вершины изображают точки, где пересекаются границы трех и более государств, ребра соответствуют линиям границы между государствами
страны изображаются в виде вершин, ребра соединяют вершины, если соответствующие им страны окрашены на карте в одинаковый цвет
Похожие вопросы
Способ представления графа в виде матрицы, в которой строки соответствуют вершинам графа, а столбцы - ребрам, называется:
Способ представления графа в виде матрицы, в которой столбцы и строки соответствуют вершинам графа, называется:
Для простого графа с n вершинами укажите количества ребер, обеспечивающие связность графа:
Укажите нижнюю границу количества ребер простого графа с n вершинами, превышение которой означает связность графа:
Если степень каждой из вершин графа строго больше половины количества вершин графа, то:
Как соотносятся между собой графы G и H, если множество вершин графа H является подмножеством вершин графа G и множество ребер графа H состоит из всех ребер графа G, соединяющих вершины графа H:
Как соотносятся между собой графы G и H, если множество вершин графа H является подмножеством вершин графа G и все ребра графа H яаляются ребрами графа G:
Степенной последовательностью графа называют:
Расстояние от одной вершины графа до другой - это:
Укажите способы машинного представления графа: