игра брюс 2048
Главная / Алгоритмы и дискретные структуры / Графы и их применение / Тест 14

Графы и их применение - тест 14

Упражнение 1:
Номер 1
Что называется проектом?

Ответ:

 (1) всякий намеченный комплекс работ, необходимых для достижения некоторой цели 

 (2) всякий граф 

 (3) всякий направленный граф 

 (4) всякий ориентированный граф 


Номер 2
С какими параметрами связана работа?

Ответ:

 (1) работа, как элемент сетевого графика, связана с затратой времени и расходом ресурсов 

 (2) работа - это физический процесс 

 (3) работа - это вершина сетевого графика 

 (4) работа - это начало сетевого графика 


Номер 3
Как изображается работа на сетевом графике?

Ответ:

 (1) на сетевом графике работа изображается стрелкой, над которой проставляется ее продолжительность или затрачиваемые ресурсы или то и другое одновременно 

 (2) на сетевом графике работа изображается вершиной 

 (3) на сетевом графике работа изображается висячей вершиной 

 (4) на сетевом графике работа изображается петлей 


Упражнение 2:
Номер 1
Какая работа называется фиктивной?

Ответ:

 (1) работа, отражающая только зависимость одного мероприятия от другого, называется фиктивной. Такая работа имеет нулевую продолжительность (или нулевой расход ресурсов) и обозначается пунктирной стрелкой 

 (2) работа, отражающая только зависимость от истока орграфа 

 (3) работа, отражающая только зависимость одного стока орграфа 

 (4) это такая работа, которая имеет нулевую продолжительность (или нулевой расход ресурсов) и обозначается пунктирной стрелкой 


Номер 2
Какая работа имеет нулевой расход ресурсов?

Ответ:

 (1) фиктивная работа имеет нулевой расход ресурсов 

 (2) работа, отражающая только зависимость от истока орграфа, имеет нулевой расход ресурсов 

 (3) работа, отражающая только зависимость одного стока орграфа, имеет нулевой расход ресурсов 

 (4) такая работа, которая имеет нулевую продолжительность 


Номер 3
Что в сетевом графике называется событием?

Ответ:

 (1) начальная и конечная точки работы, то есть начало и окончание некоторого мероприятия 

 (2) все вершины сетевого графика 

 (3) все вершины четной степени сетевого графика 

 (4) все вершины нечетной степени сетевого графика 


Упражнение 3:
Номер 1
Что называют исходным событием в сетевом графике?

Ответ:

 (1) событие, обозначающее начала процесса, получило название исходного события, которому присваивается нулевой номер 

 (2) событие, обозначающее конец процесса, получило название исходного события, которому присваивается нулевой номер 

 (3) событие, обозначающее текущее значение процесса, получило название исходного события, которому присваивается нулевой номер 

 (4) событие, обозначающее повторение процесса, получило название исходного события, которому присваивается нулевой номер 


Номер 2
Что называется событиями первого ранга?

Ответ:

 (1) события, которые не имеют входящих в них работ 

 (2) события, которые не имеют четного количества входящих в них работ 

 (3) события, которые имеют нечетное количество входящих в них работ 

 (4) события, которые имеют входящую в них работу-петлю 


Номер 3
Каким графом является сетевой график?

Ответ:

 (1) граф, не содержащий циклов и имеющий только один исток и только один сток, называется направленным графом. Сетевой график есть ориентированный связный асимметрический граф с одним истоком, одним стоком и без циклов, то есть это направленный граф 

 (2) сетевой график есть ориентированный связный асимметрический граф с одним истоком, одним стоком и без циклов, то есть это направленный граф 

 (3) сетевой график есть не ориентированный связный асимметрический граф и без циклов, то есть это направленный граф 

 (4) сетевой график есть ориентированный связный асимметрический граф с одним истоком, одним стоком и с циклами, то есть это направленный граф 




Главная / Алгоритмы и дискретные структуры / Графы и их применение / Тест 14