Что это за график? - PullRequest
       22

Что это за график?

0 голосов
/ 08 мая 2018

Я нарисовал два графика. Первый является ациклическим и направленным и использует все узлы. Во втором я удалил узел. У второго графика есть имя? Это все еще направлено и ациклично, но с дополнительным обозначением? You can see I'm not an artist

1 Ответ

0 голосов
/ 08 мая 2018

Свойство того, что не все узлы подключены, называется «отключенным». Первый граф является связным ориентированным ациклическим графом, а второй - несвязным графом с двумя компонентами.

Я полагаю, что второе все еще технически было бы направленным и ациклическим, но по моему опыту эти термины обычно зарезервированы для связных графов.

...