Отметьте истинные высказывания

£ точка А инцидентна ребру АС

R точка А инцидентна ребру АВ

R ребра АВ и ВС смежны

Если два ребра выходят из одной вершины, то они называются...

R смежными

£ кратными

£ инцидентными

£ циклическими

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

R смежны его любые две вершины

£ все ребра выходят из одной вершины

£ нет правильного ответа

£ указано направление движения от вершины к вершине

£ имются кратные ребра

5. Граф, который можно нарисовать на листе бумаги, не отрывая руки, называется:

£ гамильтоновым

R эйлеровым

£ простым

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

£ полным

В дереве 5 вершин, тогда число рёбер равно...

R 4

£ 3

£ 5

Пусть в графе 5 рёбер и 5 вершин. После удаления любых двух рёбер число вершин станет равно...

£ 4

£ 6

R 5