Графические информационные модели
Данный тест используется для первичной проверки знаний учащихся по теме Графы.
Задание 1
Наглядное средство представления состава и структуры системы
Задание 2
Граф, вершины которого соединены дугами, называется...
Задание 3
Линия выходящая из некоторой вершины и входящая в нее же называется
Задание 4
Направленная линия называется
Задание 5
Граф с циклом называют..
Задание 6
Граф, вершины у которого несут дополнительную информацию(вес), называется...
Задание 7
Путь по вершинам и ребрам, включающий любое ребро графа не более одного раза называется..
Задание 8
Граф, вершины которого соединены ребрами называется
Задание 9
Линия ненаправленная
Задание 10
Цепь, начальная и конечная вершины которой совпадают, называется..