Top "Subgraph" questions

graph - How to find maximum induced subgraph H of G such that each vertex in H has degree ≥ k

Here is an excise for graph. Given an undirected graph G with n vertices and m edges, and an integer …

algorithm data-structures graph subgraph

Pattern matching in graphs

I'm trying to find tool/algorithm for searching sections that corresponds to specified pattern in oriented graph, e.g.: A-&…

python graph pattern-matching subgraph isomorphism

How do I get graphviz to generate fixed sized subgraphs?

I've been struggling with this for a while and cannot seem to find a straight answer. I'm working with compound …

size graphviz dot subgraph

How can I extract all possible induced subgraphs from a given graph with networkx

I am wondering whether can I use networkx to extract all possible induced subgraphs (graphlets) with specific number of nodes …

python graph extract networkx subgraph

minimum connected subgraph containing a given set of nodes

I have an unweighted, connected graph. I want to find a connected subgraph that definitely includes a certain set of …

algorithm graph graph-theory subgraph graph-algorithm

Is there any simple example to explain ullmann algorithm

Im a freshman in learning the graph theory. Im learning the (sub)graph isomorphism now. there are two important algorithms: …

subgraph isomorphism