Графические информационные модели

Данный тест используется для первичной проверки знаний учащихся по теме Графы.

Задание 1

Наглядное средство представления состава и структуры системы

Задание 2

Граф, вершины которого соединены дугами, называется...

Задание 3

Линия выходящая из некоторой вершины и входящая в нее же называется

Задание 4

Направленная линия называется

Задание 5

Граф с циклом называют..

Задание 6

Граф, вершины у которого несут дополнительную информацию(вес), называется...

Задание 7

Путь по вершинам и ребрам, включающий любое ребро графа не более одного раза называется..

Задание 8

Граф, вершины которого соединены ребрами называется

Задание 9

Линия ненаправленная

Задание 10

Цепь, начальная и конечная вершины которой совпадают, называется..