Какие орграфы называются простыми?

орграф называется простым, если он реберно k-раскрашиваем

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

орграф называется простым, если множество его вершин можно разбить на два непересекающихся подмножества V1 и V2 так, что каждое ребро в орграфе соединяет какую-нибудь вершину из V1 с какой-либо вершиной из V1