Crowdly

Add to Chrome

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

Looking for Дискретна математика 2 семестр test answers and solutions? Browse our comprehensive collection of verified answers for Дискретна математика 2 семестр at virt.ldubgd.edu.ua.

Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!

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

	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

View this question

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

Визначити:

$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)

View this question

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

Q_2

W_6

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

K_4

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

C_8

View this question

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

Q_2

W_6

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

K_4

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

C_8

View this question

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

View this question

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

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

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

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

View this question

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

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

Image failed to load: V

V називають

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

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

View this question

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

Визначити:

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

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

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

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

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

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

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

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

View this question

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

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

View this question

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

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

$\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 \|

View this question

Want instant access to all verified answers on virt.ldubgd.edu.ua?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!

Add to Chrome

Telegram Instagram TikTok Question Bank

Terms of Use Contact Us