6кл_Схемы (информатика)

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

• петлей
• ребром
• циклом
• цепью

Ненаправленная линия, связывающая вершины графа, называется

• дуга
• ребро
• дерево
• цепь

Направленная линия со стрелкой, связывающая вершины графа, называется

• дуга
• ребро
• дерево
• цепь

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

• цепь
• цикл
• взвешенный
• дерево

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

• цикл
• дерево
• направленная
• петля

Граф, состоящий из дуг, назвается

• направленный
• неориентированный
• дерево
• цикл

Если вершины и ребра графа имеют характеристики, то граф называется

• ориентированным
• неориентированным
• взвешенным
• деревом

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

• сетью
• деревом
• взвешенным
• ориентированным

Сколько вершин у графа?

• 7
• 5
• 13
• 4

Сколько ребер у графа?

• 7
• 5
• 13
• 4