Типы графов

301. Задание {{ 305 }} ТЗ № 305

Отметьте правильный ответ

Граф

является

£ псевдографом

£ мультиграфом

R простым графом

£ смешанным графом

302. Задание {{ 306 }} ТЗ № 306

Отметьте правильный ответ

Мультиграф представляет собой граф:

R с кратными ребрами без петель

£ без петель и кратных ребер

£ с петлями

£ без кратных ребер

303. Задание {{ 307 }} ТЗ № 307

Отметьте правильный ответ

Граф является конечным, если

£

R

£

£

304. Задание {{ 308 }} ТЗ № 308

Отметьте правильный ответ

Простой граф представляет собой граф:

£ без петель

£ без кратных ребер

£ без пересечений ребер

R без кратных ребер и петель

305. Задание {{ 309 }} ТЗ № 309

Отметьте правильный ответ

Граф является ориентированным, если его ребра являются:

£ кратными

R дугами

£ петлями

£ неориентированными

306. Задание {{ 310 }} ТЗ № 310

Отметьте правильный ответ

Граф является неориентированным, если его ребра являются:

R неориентированными

£ кратными

£ дугами

£ петлями

307. Задание {{ 301 }} ТЗ № 301

Отметьте правильный ответ

Граф кенигсбергских мостов является:

£ простым графом

£ псевдографом

R мультиграфом

£ орграфом

308. Задание {{ 302 }} ТЗ № 302

Отметьте правильный ответ

Граф

является

£ простым графом

R псевдографом

£ мультиграфом

£ орграфом

309. Задание {{ 303 }} ТЗ № 303

Отметьте правильный ответ

Граф

является

£ орграфом

£ мультиграфом

£ неориентированным графом

R смешанным графом

310. Задание {{ 304 }} ТЗ № 304

Отметьте правильный ответ

Псевдограф представляет собой граф:

£ с кратными ребрами без петель

£ без кратных ребер и петель

R содержащий кратные ребра и петли

£ без кратных ребер