# Enumerate all subgraphs

**URL:** <https://igraph.discourse.group/t/enumerate-all-subgraphs/515>\
**Category:** Usage\
**Tags:** R\
**Created:** [16 November 2020 04:24 UTC](https://igraph.discourse.group/t/enumerate-all-subgraphs/515 "2020-11-16T04:24:31Z")\
**Posts on this page:** 3\
**Page:** 1

<div class="post-metadata">

**Author:** ![Song\_April](https://yyz2.discourse-cdn.com/free1/user_avatar/igraph.discourse.group/song_april/32/398_2.png) [@Song\_April](https://igraph.discourse.group/u/Song_April)\
**Post date:** [16 November 2020 04:24 UTC](https://igraph.discourse.group/t/enumerate-all-subgraphs/515/1 "2020-11-16T04:24:31Z")

</div>

Hi,

I am trying to exact all the subgraphs containing node A. Anyone could enlighten me on this?

Thanks in advance.

---

<div class="post-metadata">

**Author:** ![szhorvat](https://yyz2.discourse-cdn.com/free1/user_avatar/igraph.discourse.group/szhorvat/32/3_2.png) [@szhorvat](https://igraph.discourse.group/u/szhorvat)\
**Post date:** [19 November 2020 11:53 UTC](https://igraph.discourse.group/t/enumerate-all-subgraphs/515/2 "2020-11-19T11:53:57Z")

</div>

It is not very clear to me what you mean by “all subgraphs”.

Do you really mean all subgraphs? I suspect you mean something much more specific such as induced subgraphs or even connected subgraphs.

All subgraphs is a trivial, but combinatorially explosive, problem.

---

<div class="post-metadata">

**Author:** ![Song\_April](https://yyz2.discourse-cdn.com/free1/user_avatar/igraph.discourse.group/song_april/32/398_2.png) [@Song\_April](https://igraph.discourse.group/u/Song_April)\
**Post date:** [12 March 2021 15:39 UTC](https://igraph.discourse.group/t/enumerate-all-subgraphs/515/3 "2021-03-12T15:39:11Z")

</div>

Hi  
I meant all connected subgraphs.