Crowdly

Додати до Chrome

Університети
virt.ldubgd.edu.ua
Дискретна математика 2 семестр

Дискретна математика 2 семестр

Шукаєте відповіді та рішення тестів для Дискретна математика 2 семестр? Перегляньте нашу велику колекцію перевірених відповідей для Дискретна математика 2 семестр в virt.ldubgd.edu.ua.

Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!

Вкажіть, на яких рисунках зображено дерева.

Переглянути це питання

Лісом із k дерев називають

граф, який не містить простих циклів і не складається з k компонент.

граф, який містить прості цикли і складається з k компонент.

граф, який містить прості цикли і не складається з k компонент.

граф, який не містить простих циклів і складається з k компонент.

Переглянути це питання

Деревом називають

зв’язний граф без простих циклів.

не зв’язний граф без простих циклів.

не зв’язний граф з циклом.

зв’язний граф з циклом.

Переглянути це питання

Визначити, які з графів мають Ейлерів цикл, Ейлерів шлях, а які не мають ні Ейлерового шляху, ні Ейлерового циклу.

Переглянути це питання

Які з графів мають Ейлерів шлях, але не мають Ейлерового циклу?

Q_1

$K_{2,3}$ K_{2,3}

$K_{2}$ K_{2}

W_3

$K_{1,2}$ K_{1,2}

Переглянути це питання

Які з графів мають Ейлерів цикл?

Q_2

$C_{30}$ C_{30}

$K_{3,3}$ K_{3,3}

$K_{2,2}$ K_{2,2}

W_7

K_7

Переглянути це питання

Знайти всі мости у графі

Вибрати кілька відповідей.

(c,d)

(f,g)

(j,i)

(m,l)

(a,b)

(b,c)

(j,l)

(e,f)

(c,f)

(g,h)

(f,i)

Переглянути це питання

Знайти роз'єднувальні вершини графа.

b , d , f , j , l

b , c , f , l , m

b , c , f , i , l

b , c , f , j , l

b , c , e , j , l

Переглянути це питання

Визначити, які з графів ізоморфні.

$\left( \begin{matrix} 0 & 0 & 1 \\ 0 & 0 & 1\\ 1 & 1 & 0\\ \end{matrix} \right)$

\left( \begin{matrix}

0 & 0 & 1 \\

0 & 0 & 1\\

1 & 1 & 0\\

\end{matrix} \right)

$\left( \begin{matrix} 0 & 1 & 1 \\ 1 & 0 & 0\\ 1 & 0 & 0\\ \end{matrix} \right)$ \left( \begin{matrix} 0 & 1 & 1 \\ 1 & 0 & 0\\ 1 & 0 & 0\\ \end{matrix} \right)

$\left( \begin{matrix} 0 & 1 & 1 & 0 \\ 1 & 0 & 0 &1\\ 1 & 0 & 0 & 1\\ 0 & 1 & 1 & 0 \end{matrix} \right)$

\left( \begin{matrix} 0 & 1 & 1 & 0 \\ 1 & 0 & 0 &1\\ 1 & 0 & 0 & 1\\ 0 & 1 & 1 & 0

\end{matrix} \right)

$\left( \begin{matrix} 0 & 1 & 0 & 1 \\ 1 & 0 & 0 & 0\\ 0 & 0 & 0 & 1\\ 1 & 0 & 1 & 0 \end{matrix} \right)$ \left( \begin{matrix} 0 & 1 & 0 & 1 \\ 1 & 0 & 0 & 0\\ 0 & 0 & 0 & 1\\ 1 & 0 & 1 & 0 \end{matrix} \right)

Переглянути це питання

Знайти

кількість шляхів

довжин

між двома різними вершинами графа K_4 .

між

двома несуміжними вершинами

графа

$K_{3,3}$ K_{3,3} .

між вершинами c та d у

графі, зображеному на

рисунку.

між вершинами a та e

у графі,

зображеному на

рисунку

між двома суміжними вершинами графа $K_{3,3}$ K_{3,3} .

Переглянути це питання

Попередня
1
8
9
10
11
Наступна

Хочете миттєвий доступ до всіх перевірених відповідей на virt.ldubgd.edu.ua?

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!

Додати до Chrome

Telegram Instagram TikTok Question Bank

Умови використання Зв'яжіться з нами

Додати до Chrome

Додати до Chrome