Crowdly

Додати до Chrome

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

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

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

Задати орієнтований граф за допомогою матриці інцидентності.

	e_1	e_2	e_3	e_4	e_5	e_6	e_7	e_8	e_9	$e_{10}$ e_{10}	$e_{11}$ e_{11}	$e_{12}$ e_{12}	$e_{13}$ e_{13}	$e_{14}$ e_{14}	$e_{15}$ e_{15}	$e_{16}$ e_{16}
a	-1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0
b	0	0	-1	0	1	1	1	-1	0	0	0	0	0	1	0	0
c	0	-1	0	1	0	0	0	0	0	0	0	0	0	0	0	0
d	1	0	0	0	-1	0	0	0	-1	0	1	1	0	0	0	0
f	0	0	0	0	0	0	-1	1	0	1	0	0	0	0	0	2
g	0	0	0	-1	0	-1	1	0	0	0	0	0	0	0	0	0
h	0	0	0	0	0	0	0	0	0	-1	-1	0	1	-1	0	0
j	0	0	0	0	0	0	0	0	0	0	0	-1	-1	0	2	0

	e_1	e_2	e_3	e_4	e_5	e_6	e_7	e_8	e_9	$e_{10}$ e_{10}	$e_{11}$ e_{11}	$e_{12}$ e_{12}	$e_{13}$ e_{13}	$e_{14}$ e_{14}	$e_{15}$ e_{15}	$e_{16}$ e_{16}
a	-1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0
b	0	0	-1	0	1	1	0	-1	0	0	0	0	0	1	0	0
c	0	-1	0	1	0	0	0	0	0	0	0	0	0	0	0	0
d	1	0	0	0	-1	0	0	0	-1	0	1	1	0	0	0	0
f	0	0	0	0	0	0	-1	1	0	1	0	0	0	0	0	2
g	0	0	0	-1	0	-1	1	0	0	0	0	0	0	0	0	0
h	0	0	0	0	0	0	0	0	0	-1	-1	0	1	-1	0	0
j	0	0	0	0	0	0	0	0	0	0	0	-1	-1	0	2	0

	e_1	e_2	e_3	e_4	e_5	e_6	e_7	e_8	e_9	$e_{10}$ e_{10}	$e_{11}$ e_{11}	$e_{12}$ e_{12}	$e_{13}$ e_{13}	$e_{14}$ e_{14}	$e_{15}$ e_{15}	$e_{16}$ e_{16}
a	-1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0
b	0	0	-1	0	1	1	0	-1	0	0	0	0	0	1	0	0
c	0	-1	0	1	0	0	0	0	0	0	0	0	0	0	0	0
d	1	0	0	0	-1	0	0	0	-1	0	-1	1	0	0	0	0
f	0	0	0	0	0	0	-1	1	0	1	0	0	0	0	0	2
g	0	0	0	-1	0	-1	1	0	0	0	0	0	0	0	0	0
h	0	0	0	0	0	0	0	0	0	-1	1	0	1	-1	0	0
j	0	0	0	0	0	0	0	0	0	0	0	-1	-1	0	2	0

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

Нехай задано орієнтований граф.

Визначити:

$deg^{+}(d)$ deg^{+}(d)

$deg^{-}(f)$ deg^{-}(f)

$deg^{-}(d)$ deg^{-}(d)

$deg^{+}(c)$ deg^{+}(c)

кількість вершин

$deg^{-}(c)$ deg^{-}(c)

$deg^{-}(b)$ deg^{-}(b)

кількість дуг

$deg^{+}(f)$ deg^{+}(f)

$deg^{-}(e)$ deg^{-}(e)

$deg^{+}(b)$ deg^{+}(b)

$deg^{-}(a)$ deg^{-}(a)

$deg^{+}(e)$ deg^{+}(e)

$deg^{+}(a)$ deg^{+}(a)

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

Визначити кіллькість вершин у графах.

Q_2

W_6

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

K_4

$K_{1,7}$ K_{1,7}

C_8

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

Визначити кількість ребер у графах.

Q_2

W_6

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

K_4

$K_{1,7}$ K_{1,7}

C_8

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

Визначити графи.

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

Закінчити речення.

Псевдограф - це неорієнтований граф

Мультиграф - це неорієнтований граф

Простий граф - це неорієнтований граф

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

Дати визначення.

Пару G=(V,E) , V - непорожня скінченна множина елементів, E - множина невпорядкованих пар різних елементів з

Image failed to load: V

V називають

Пару G=(V,E) , V - непорожня скінченна множина елементів, E - сім'я невпорядкованих пар не обов'язково різних елементів з V називають

Пару G=(V,E) , V - непорожня скінченна множина елементів, E - сім'я невпорядкованих пар різних елементів з V називають

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

Нехай задано неорієнтований граф.

Визначити:

кількість вершин графа

степінь вершини b

степінь вершини e

кількість ребер графа

степінь вершини f

степінь вершини c

степінь вершини a

степінь вершини d

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

Нехай відношення задано графом.

Визначити, чи це відношення є рефлексивними, іррефлексивними, симетричними, антисиметричними, асиметричними, транзитивними.

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

Задано граф відношення

Зобразити матрицю відношень.

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

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

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

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

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

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

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

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

Додати до Chrome

Telegram Instagram TikTok Question Bank

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