graph-theory

330 Questions
Newest Active Unanswered Frequent
Score
View
Card Compact
How to define the mapping for a vetrex contraction?
user_56920050
•
1
1
40
igraph graph-theory r
Finding no. of strongly connected components - wrong answer by my code
user_38674450
•
1
0
45
strongly-connected-graph tarjans-algorithm depth-first-search graph-theory directed-graph
Why can't edges be fewer than vertices in Graph theory?
user_168649170
•
1
1
44
kruskals-algorithm minimum-spanning-tree graph-theory big-o algorithm
Max/min flow for scheduling slots
user_151964060
•
1
0
40
feasibility ford-fulkerson max-flow graph-theory
Directed Graph: Find special path without backedge
user_188004970
•
4
1
196
depth-first-search graph-theory path geometry algorithm
How to find the shortest path from vertex u to v while at least visiting one target for directed graph?
user_15707770
•
2
1
286
shortest-path graph-theory algorithm
How to find a set of paths from n sources to n target?
user_187605400
•
2
0
39
ford-fulkerson graph-theory path
How to get different maximum matchings
user_187267740
•
3
1
197
bipartite graph-theory language-agnostic algorithm
Find all Cycles in the Directed Graph including back edges
user_74581520
•
2
1
257
depth-first-search graph-theory graph algorithm java
Counting 4 and 6-cycles in bipartite R igraph
user_165626260
•
3
1
119
igraph cycle graph-theory r
Hot Questions