kontrolnaya

а)
б)
в)
г)
д)
е)
ж)
з)
5
4. Отразите в виде графа устройство шариковой ручки.
5. В классе 4 одноместные парты. Сколькими способами можно рассадить на них двух вновь
прибывших школьников изобразите соответствующий граф.
6. Запишите соответствующие понятия.
а) Направленная линия (со стрелкой), связывающая вершины графа.
б) Граф, вершины или ребра которого характеризуются некоторой дополнительной
информацией.
в) Граф иерархической системы
7. Как называется граф приведенный на рисунке
а) ориентированным
б) неориентированным
в) взвешенным
а)
б)
в)
г)
д)
е)
ж)
з)
4
4. Отразите в виде графа структуру велосипеда, рассматривая его как систему.
5. Вспомните басню И.А. Крылова «Квартет»
Проказница Мартышка,
Осел, Козел
Да косолапый Мишка
Затеяли сыграть Квартет.
Сколькими различными способами могут попытаться сесть в ряд эти музыканты? Изобразите
соответствующий граф.
6. Запишите соответствующие понятия.
а) Объект, состоящий из вершин и соединяющих их ребер.
б) Ненаправленная линия (без стрелки), связывающая вершины графа.
в) Представление некоторого объекта в общих, главных чертах с помощью условных
обозначений.
7. Как называется путь по вершинам и ребрам графа,
включающий любое ребро не более одного раза?
а) циклом
б) цепью
в) весом
г) корнем