Маршруты

1. Сколько имеется связных абстрактных графов с 4 вершинами?

6 <<<<<<

2. Сколько имеется абстрактных графов с 4 вершинами, у которых центр состоит ровно из 2 вершин?

2 <<<<<

3. Что происходит с радиусом графа при добавлении нового ребра?

увеличивается

уменьшается или остается прежним <<<<<<

увеличивается или остается прежним

может увеличиться, уменьшиться или остаться прежним

4. Какие из следующих утверждений верны? (несколько ответов)

любое ребро, соединяющее два шарнира, является перешейком

если два перешейка имеют общую вершину, то эта вершина - шарнир. <<<<<

любая вершина, инцидентная перешейку, является шарниром

любая вершина, инцидентная перешейку и имеющая степень больше 1, является шарниром.<<<<<<<

1. Сколько имеется абстрактных графов с 4 вершинами радиуса 1?

4 <<<<<

3. Что происходит с диаметром графа при удалении вершины?

Увеличивается

уменьшается или остается прежним

увеличивается или остается прежним

может увеличиться, уменьшиться или остаться прежним. <<<<<

4. Какие из следующих утверждений верны?

простой цикл не может проходить через перешеек. <<<<<<<

простой цикл не может проходить через шарнир

замкнутый маршрут не может проходить через перешеек

замкнутый маршрут не может проходить через шарнир

1.Сколько имеется абстрактных графов с 4 вершинами диаметра 2?

4 <<<<<<

2. Какие из следующих утверждений верны?

граф, дополнительный к связному, всегда связен

граф, дополнительный к связному, всегда несвязен

граф, дополнительный к несвязному, всегда связен <<<<<<<<

граф, дополнительный к несвязному, всегда несвязен

3.Сколько имеется связных абстрактных графов с 5 вершинами, в которых существует эйлеров цикл?

4<<<<<<<<<

1.Какие из следующих утверждений верны для любого графа и любого его подграфа ?

если - порожденный подграф, то

если - остовный подграф, то <<<<<<<<

3. Что происходит с диаметром графа при удалении ребра?

увеличивается

уменьшается или остается прежним

увеличивается или остается прежним. <<<<<<<<

может увеличиться, уменьшиться или остаться прежним

Дата добавления: 2015-10-13