Какие орграфы называются простыми? орграфы, не - Ответ на вопрос по любому предмету №1179073

Вопрос

• орграфы, не содержащие петель и кратных ребер, называются простыми
• орграф называется простым, если его можно задать бесконечным графом D(V(D),A(D)), где V(D) непустое конечное множество элементов, называемых вершинами, а A(D) - конечное семейство упорядоченных пар элементов из V(D), называемых дугами (или ориентированными ребрами). Дуга, у которой вершина v является первым элементом, а вершина w - вторым, называется дугой из v в w (v,w). Заметим, что дуги (v,w) и (w,v) различны. Хотя графы и орграфы – различные объекты, в определенных случаях графы можно рассматривать как орграфы, в которых каждому ребру соответствуют две противоположно ориентированные дуги
• орграф называется простым, если он реберно k-раскрашиваем
• орграф называется простым, если множество его вершин можно разбить на два непересекающихся подмножества V1 и V2 так, что каждое ребро в орграфе соединяет какую-нибудь вершину из V1 с какой-либо вершиной из V1

Ответ