Ответы на тесты по дисциплине Дискретная математика 82



Вопрос: «Дайте определение понятия »метрика графа».
Варианты ответа:
1. Метрика графа это расстояния (отклонения) между вершинами графа G(X). Метрика определяется аксиомами:
а) #math ro$(#l(x,i)%#l(x,j))=ro$(#l(x,j)%#l(x,i))$tzap
б) #math ro$(#l(x,i)%#l(x,j))+ro$(#l(x,j)%#l(x,z))@ ge$ro$(#l(x,i)%#l(x,z)).
2. Метрика графа это система правил, позволяющая вычислять расстояния (отклонения) между вершинами графа G(X). Метрика определяется аксиомами:
а) #math ro$(#l(x,i)%#l(x,j))@ ge$0;
б) #math ro$(#l(x,i)%#l(x,j))=ro$(#l(x,j)$#l(x,i)).
3. Метрика графа это система правил, позволяющая вычислять расстояния (отклонения) между вершинами графа G(X). Метрика определяется аксиомами:
а) #math ro$(#l(x,i)%#l(x,j))@ ge$0;
б) #math ro$(#l(x,i)%#l(x,j?))+ro$(#l(x,j)%#l(x,z))@ ge$ro$(#l(x,i)%#l(x,z)).
4. Метрика графа это расстояния (отклонения) между вершинами графа G(X). Метрика определяется аксиомами:
а) #math ro$(#l(x,i)%#l(x,j))@ ge$0;
б) #math ro$(#l(x,i)%#l(x,j))=0@ str$#l(x,i)=#l(x,j).
В ответ введите номера верных вариантов ответа через точку с запятой в порядке возрастания. »
Ответ (1;4)

Вопрос: » Правила построения скелета #math #i(G,null,@ min$)=(#i(X,null,@ min$)%#i(U,null,@ min$)) графа G=(X,U), заданного матрицей смежности #math A=(#l(a,ij)).
Варианты ответа:
1. #math gfor$#l(a,ij) приравнять к нулю.
2. #math gfor$#l(a,ij), i=j приравнять к единице.
3. #math gfor$#l(a,ij)$>$1 приравнять к нулю.
4. #math gfor$#l(a,ij), i=j приравнять к нулю.
5. #math gfor$#l(a,ij)$>$1 приравнять к единице.
6. #math gfor$#l(a,ij) приравнять к единице.
7. Для всех i,j сделать #math #l(a,ij)=#l(a,j$i).
В ответ введите номера верных вариантов ответа в порядке возрастания через точку с запятой. »
Ответ (4;5;7)

 

Вопрос: » Раскраска графа. Хроматическое число. Дать определение. »
Раскраска графа — это приписывание цветов вершинам графа. Хроматическое число — это число цветов в раскраске.
Раскраска графа — это приписывание натуральных чисел вершинам графа. Хроматическое число — это наибольшее число в раскраске.
Раскраска графа — это приписывание цветов (натуральных чисел) вершинам графа. Хроматическое число — это число цветов в раскраске.
Раскраска графа — это такое приписывание цветов вершинам графа, что никакие две смежные вершины не получают одинаковый цвет. Хроматическое число — это число цветов в раскраске.
Раскраска графа — это такое приписывание цветов (натуральных чисел) вершинам графа, что никакие две вершины не получают одинаковый цвет (одно и тоже число). Хроматическое число — это число цветов в раскраске.
Раскраска графа — это такое приписывание цветов (натуральных чисел) вершинам графа, что никакие две вершины не получают одинаковый цвет (одно и тоже число). Хроматическое число — это наименьшее число цветов в раскраске.
Раскраска графа — это такое приписывание цветов (натуральных чисел) вершинам графа, что никакие две смежные вершины не получают одинаковый цвет (одно и тоже число). Хроматическое число — это наименьшее возможное число цветов в раскраске.(Верно)

 

Вопрос: » Связность графа. Компонента связности. Дать определения. »
Граф G(X) связен, если его вершины смежны. Компонента связности — это связный подграф графа G(X) .
Граф G(X) связен, если любая пара его вершин смежна. Компонента связности — это связный подграф графа G(X).
Граф G(X) связен, если его вершины смежны и он не содержит петель. Компонента связности — это связный подграф графа G(X).
Граф G(X) связен, если любая пара его вершин может быть связана простой цепью. Компонента связности — это наибольший связный подграф графа G(X).(Верно)

Вопрос: «Дать определение информационной (транспортной) сети (ИТС).
Варианты ответа:
1. ИТС это связный граф G(X,U).
2. ИТС это связный ориентированный граф G(X,U).
3. ИТС это связный ориентированный граф G(X,U), у которого есть вершина #math #l(x,i)@ pri$X такая, что #risg.jpgris.
4. ИТС это связный ориентированный граф G(X,U), у которого есть вершина #math #l(x,i)@ pri$X такая, что #math Г$#l(x,i)=@ nul$.
5. ИТС это связный ориентированный граф G(X,U), у которого есть вершина #math #l(x,k)@ pri$X такая, что #math Г$#l(x,k)=@ nul$ и вершина #math #l(x,i)@ pri$X такая, что #risg.jpgris.
В ответ введите номер верного варианта ответа.
Ответ (5)