Кто является основателем теории графов?

1) Гамильтон;

2) Эйлер;

3) Кантор;

4) этот человек не известен науке.

30. Какую задачу решал Эйлер:

1) графопостроения;

2) пути от пункта А до пункта Б,

3) о Кенигсбергских мостах;

4) кратчайшего пути.

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

1) да;

2) нет.

32. Определите порядок графа:

1) 6;

2) 4;

3) 2;

4) 0.

33. В каждой строке матрицы инцидентности для неориентированного или ориентированного графа:

1) только два элемента равны 0 (или один, если ребро является петлей);

2) только один элемент, отличный от 0 (или два, если ребро является петлей);

3) только один элемент равен 0 (или два, если ребро является петлей);

4) только два элемента, отличные от 0 (или один, если ребро является петлей).

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

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.