Графы. Определения - 13 .
1.Для графа, заданного матрицей смежности А, определить, какие из следующих утверждений верны:
+а)граф связный
б)граф не связный
в)граф двудольный
+г)граф не двудольный
д)граф содержит Эйлеров цикл
+е)граф не содержит Эйлеров цикл
2.Для графа, заданного матрицей смежности А, определить, какие из следующих утверждений верны:
+а)граф связный
б)граф не связный
в)граф двудольный
+г)граф не двудольный
д)граф содержит Эйлеров цикл
+е)граф не содержит Эйлеров цикл
3.Для графа, заданного матрицей смежности А, определить, какие из следующих утверждений верны:
+а)граф связный
б)граф не связный
+в)граф двудольный
г)граф не двудольный
д)граф содержит Эйлеров цикл
+е)граф не содержит Эйлеров цикл
4.Для графа, заданного матрицей смежности А, определить, какие из следующих утверждений верны:
+а)граф связный
б)граф не связный
в)граф двудольный
+г)граф не двудольный
+д)граф содержит Эйлеров цикл
е)граф не содержит Эйлеров цикл
5.Для графа, заданного матрицей смежности А, определить, какие из следующих утверждений верны:
+а)граф связный
б)граф не связный
в)граф двудольный
+г)граф не двудольный
д)граф содержит Эйлеров цикл
+е)граф не содержит Эйлеров цикл
6.Для графа, заданного матрицей смежности А, определить, какие из следующих утверждений верны:
а)граф связный
+б)граф не связный
в)граф двудольный
+г)граф не двудольный
д)граф содержит Эйлеров цикл
+е)граф не содержит Эйлеров цикл
7.Для графа, заданного матрицей смежности А, определить, какие из следующих утверждений верны:
а)граф связный
+б)граф не связный
+в)граф двудольный
г)граф не двудольный
д)граф содержит Эйлеров цикл
+е)граф не содержит Эйлеров цикл
8.Для графа, заданного матрицей смежности А, определить, какие из следующих утверждений верны:
а)граф связный
+б)граф не связный
в)граф двудольный
+г)граф не двудольный
д)граф содержит Эйлеров цикл
+е)граф не содержит Эйлеров цикл
Минимальное остовное дерево -10.
1.Для взвешенного
графа, заданного матрицей смежности А
(элемент
задает вес ребра
,
если
=’*’,
то ребра
в графе не существует), определить вес
минимального остовного дерева (если
остовного дерева нет, то выдать число
0).
Ответ:13
2. Для взвешенного графа, заданного матрицей смежности А (элемент задает вес ребра , если =’*’, то ребра в графе не существует), определить вес минимального остовного дерева (если остовного дерева нет, то выдать число 0).
Ответ:3
3. Для взвешенного графа, заданного матрицей смежности А (элемент задает вес ребра , если =’*’, то ребра в графе не существует), определить вес минимального остовного дерева (если остовного дерева нет, то выдать число 0).
Ответ:10
4. Для взвешенного графа, заданного матрицей смежности А (элемент задает вес ребра , если =’*’, то ребра в графе не существует), определить вес минимального остовного дерева (если остовного дерева нет, то выдать число 0).
Ответ:6
5. Для взвешенного графа, заданного матрицей смежности А (элемент задает вес ребра , если =’*’, то ребра в графе не существует), определить вес минимального остовного дерева (если остовного дерева нет, то выдать число 0).
Ответ:4
6. Для взвешенного графа, заданного матрицей смежности А (элемент задает вес ребра , если =’*’, то ребра в графе не существует), определить вес минимального остовного дерева (если остовного дерева нет, то выдать число 0).
Ответ:0
7. Для взвешенного графа, заданного матрицей смежности А (элемент задает вес ребра , если =’*’, то ребра в графе не существует), определить вес минимального остовного дерева (если остовного дерева нет, то выдать число 0).
Ответ:0
8. Для взвешенного графа, заданного матрицей смежности А (элемент задает вес ребра , если =’*’, то ребра в графе не существует), определить вес минимального остовного дерева (если остовного дерева нет, то выдать число 0).
Ответ:0