матан. Итоговый тест Все. Отношение, где a множество окружностей на плоскости, x y x касается y, обладает свойствами
Скачать 1.39 Mb.
|
ОтзывПравильный ответ: Изоморфизм графов есть отношение эквивалентности., Существует бесконечно много графов, изоморфных данному графу., Два графа, изоморфные третьему, изоморфны друг другу. Матрицей смежности задан граф Выберите один ответ: e a c d b Матрицей смежности графа является Выберите один ответ: 4 5 1 2 3 Матрицей смежности графа является Выберите один ответ: 3 4 5 2 1 Матрицей смежности графа является Выберите один ответ: 4 5 3 2 1 Если связи между вершинами графа характеризуются определенной ориентацией, то граф называется Выберите один ответ: циклическим конечным орграфом взвешенным Матрицей смежности задан граф Выберите один ответ: a e d b c В неориентированном графе последовательность ребер, в которой два соседних ребра имеют общую вершину называется Выберите один ответ: циклическим маршрутом простой цепью маршрутом цепью |