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



Авторы специализируются на тестах по любым дисциплинам! Средний балл по тестам 4,6.
 
Любые вопросы по дистанционному обучению. Тесты, письменные работы, сессия под ключ.
 
Известный интернет сайт, помощь по любым учебным вопросам - от теста до дипломной работы. Личный менеджер.
 
Крупная биржа студенческих работ. Закажи напрямую у преподавателя. Низкие цены, стена заказов.
 
Биржа студенческих работ. Потребуется самостоятельная выгрузка работ.
 

Вопрос: «Дайте определение понятия »метрика графа».
Варианты ответа:
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)