jablaboo
BAN USER- 0of 0 votes
AnswersYou are given an arbitrary number of graphs using sets such as {a,b,c,d,a}, {a,b,a}, {e,f,g,h,e}... etc. Assume each element at position x_i in a set has a directed edge to x_{i+1}. so a-->b, b-->c etc. Write a program that selects a subset of at mot k vertices that contains at least one vertex from every directed cycle in the graph.
- jablaboo in United States| Report Duplicate | Flag | PURGE
Google - 0of 0 votes
AnswersWrite a program that always produces a two-way Euler tour that can be drawn such as it does not cross itself at any vertex.
- jablaboo in United States| Report Duplicate | Flag | PURGE
Google - 0of 0 votes
Answerslet's say you're given an arbitrary list of relations r1 and r2 from objects in a set of arbitrary size. find the size of th largest subset with the property that no two are related. for e.g., given set S = {a,b,c,d,e,f} and relations {a,d}, {b,c}, {a,c}, {a,e}, find the subset of S such that no two a connected.
- jablaboo in United States| Report Duplicate | Flag | PURGE
Google Trees and Graphs
rephrased:
- jablaboo November 12, 2017decide whether a given digraph has a subset of at most k vertices that contains at least one vertex from every directed cycle in G.