Дискретный анализ

<<- Назад к вопросам

Что из перечисленного есть термины теории графов:

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа

лес(Верный ответ)

листья(Верный ответ)

корень дерева(Верный ответ)

Похожие вопросы

Укажите приложения теории графов:

В формулировке задачи о кенигсбергских мостах в терминах теории графов:

Формулировка задачи о кенигсбергских мостах в терминах теории графов выглядит так:

Появление теории графов как математической дисциплины связывают с датой этого события:

Какая задача в терминах теории графов решалась в связи с проблемой неплатежей после начала перестройки, при наличии списка должников:

Для доказательства изоморфности двух графов:

Для графов с каким количеством вершин удобно их графическое представление в виде точек и соединяющих их линий:

Что из перечисленного ниже есть система различных представителей для системы подмножеств $S_1 =\{ 1,2,3,4 \}$ , $S_2 =\{ 1,2 \}$ , $S_3 =\{ 2 \}$ , $S_4 =\{ 2 \}$ исходного множества $S=\{ 1,2,3,4 \}$

Что из перечисленного ниже есть система различных представителей для системы подмножеств $S_1 =\{ 1,2,3,4 \}$ , $S_2 =\{ 2,5 \}$ , $S_3 =\{ 2,5 \}$ , $S_4 =\{ 2,5 \}$ исходного множества $S=\{ 1,2,3,4,5 \}$

Что из перечисленного ниже есть система различных представителей для системы подмножеств $S_1 =\{ 1,2,3,4 \}$ , $S_2 =\{ 1,2,5 \}$ , $S_3 =\{ 2,5 \}$ , $S_4 =\{ 2,5 \}$ исходного множества $S=\{ 1,2,3,4,5 \}$ :