Какая из приведенных последовательностей вершин является маршрутом:

35. Изоморфные графы:

1) имеют одинаковое количество ребер, но разное количество вершин;

2) имеют одинаковое количество вершин, но разное количество ребер;

3) сходны по изображению;

4) имеют одинаковое количество вершин и ребер.

Какая из заданных матриц инцидентности соответствует изображенному графу?

37. Чем могут отличаться изоморфные графы:

1) количеством ребер;

2) обозначением и нумерацией вершин и ребер, а также чертежом;

3) у них нет различий;

4) количеством вершин.

38. Сколько раз одно и то же ребро может встречаться в маршруте:

1) ни разу;

2) один раз;

3) два раза;

4) сколько угодно.

39. Каждые два ребра маршрута в обычном графе имеют общую ...:

1) дугу;

2) инцидентную вершину;

3) начальную вершину;

4) нейтральную вершину.

40. Вершину v дерева G называют конечной (висячей), если ее локальная степень равна:

1) 4;

2) 3;

3) 2;

4) 1.

Дата добавления: 2021-04-15; просмотров: 149; Мы поможем в написании вашей работы!

Поделиться с друзьями: